{"entities":{"Q127814583":{"pageid":121800442,"ns":0,"title":"Q127814583","lastrevid":2217878607,"modified":"2024-08-01T06:48:21Z","type":"item","id":"Q127814583","labels":{"en":{"language":"en","value":"The Steiner tree problem for terminals on the boundary of a rectilinear polygon"}},"descriptions":{"en":{"language":"en","value":"scholarly article"}},"aliases":{},"claims":{"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"fc91e485c20b8e3eb3e76fcf8ee233db93d61617","datavalue":{"value":"237","type":"string"},"datatype":"string"},"type":"statement","id":"Q127814583$FA5D3C0E-B3CF-4AB0-A428-30CEAF421BB5","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P973":[{"mainsnak":{"snaktype":"value","property":"P973","hash":"6620e77000d6e150cf8e2eafdcd6125a3fe4d91d","datavalue":{"value":"https://www.sciencedirect.com/science/article/pii/S0304397598001716","type":"string"},"datatype":"url"},"type":"statement","id":"Q127814583$0A55745B-17F9-4907-A3FF-DF1B42C4F98D","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"57842828ac9322c5a0c748f7ba84b9d7514e79df","datavalue":{"value":{"time":"+2000-04-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q127814583$085AC636-75BB-484C-9A4A-F146BC08A074","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"da9c2029dcc6d2da6558c7ad55db9cac0b2a110d","datavalue":{"value":"10.1016/S0304-3975(98)00171-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q127814583$038954E1-8210-480C-BE65-801784BE0395","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"3426988a56fa265f3ed8610794381c0337773c5a","datavalue":{"value":"1-2","type":"string"},"datatype":"string"},"type":"statement","id":"Q127814583$753F2478-C42B-4F74-A127-304996EDD672","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"9920f7d20a5461d893a4a1820363aee26ca53948","datavalue":{"value":"213-238","type":"string"},"datatype":"string"},"type":"statement","id":"Q127814583$20213387-AB48-44BF-98F8-B566585EA47D","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"adf8886e7170eccf5cf5dc296b62d33461f6ef7a","datavalue":{"value":"Siu-Wing Cheng","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q127814583$C4021D23-FCC0-4E1A-9615-C59018D4FAE0","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"1b943789bdd47be5180fdf94c565156d0166928f","datavalue":{"value":{"text":"The Steiner tree problem for terminals on the boundary of a rectilinear polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q127814583$31232A06-6B49-4A21-82FE-E0DFFC813B45","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"d018b91c46160e7dd4ad8bdaece75b9672016f21","datavalue":{"value":{"entity-type":"item","numeric-id":7782354,"id":"Q7782354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q127814583$728ECB65-3A6A-461D-B301-FED93B93F721","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q127814583$9809FFA0-93C7-4AC3-829E-74D08114DFE0","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q127814583$761A5E29-C875-420C-A5F4-ED9BA8A667F1","rank":"normal","references":[{"hash":"76dbb601d91e9f1443c9d6f52d818bd289d8f5cc","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"6ae541e85a9f6a17fa69b4a2397b684f76fdf9ac","datavalue":{"value":{"entity-type":"item","numeric-id":126285607,"id":"Q126285607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P248"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"eeb214712f19452bfc54c4595e7e869f38146c85","datavalue":{"value":"0939.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q127814583$4D3866FF-BFFF-45BA-B239-F655517F522A","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q127814583$895F3766-1E92-4AE4-8043-FF5BF137E495","rank":"normal"}]},"sitelinks":{}}}}