{"entities":{"Q4365027":{"pageid":6394626,"ns":120,"title":"Item:Q4365027","lastrevid":46498164,"modified":"2025-12-24T22:17:26Z","type":"item","id":"Q4365027","labels":{"en":{"language":"en","value":"Improved Computation of Optimal Rectilinear Steiner Minimal Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1081995"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4365027$8C5B6F6B-DC5F-4275-B276-965BBDD1CD01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b6eee1653b5604c65cded56b31ee678cf3677c","datavalue":{"value":{"text":"Improved Computation of Optimal Rectilinear Steiner Minimal Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4365027$8E225F2A-BB14-480B-A6AA-F375D8FC4A87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"637b2c4522f4cde723d0aa0f5db414deebc1083f","datavalue":{"value":"0887.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4365027$A32410E4-C722-4E59-AA3C-94D68BA8A41A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45fb8c67624ab29533dd65f80bb85836901063e6","datavalue":{"value":"10.1142/S0218195997000272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4365027$2D72B077-E90F-4D20-A08D-2C53BEB775D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86a48d2e3b14f9da3c4403f8227a5fe59f49e3c","datavalue":{"value":{"entity-type":"item","numeric-id":176419,"id":"Q176419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4365027$D00B7E1B-11BD-4293-AFB6-FCD512319B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a194613bb1944083e1d196449fe93b94096fd065","datavalue":{"value":{"entity-type":"item","numeric-id":1302739,"id":"Q1302739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4365027$6574377E-BE3D-4CD4-87A9-182194EBF36B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4365027$45CCE4FE-D05D-4E7E-B523-17E4AD81F442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06d25b49ebf67c4a2ee03b64e6e4d55517ef70b3","datavalue":{"value":{"time":"+1998-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4365027$1EC20934-DF5A-443F-A5A3-BABDCC6F34DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4365027$94AF1711-2A59-4CA5-B2C6-E852A430D496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4365027$97084369-210D-4389-A9FB-E7508FF74C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4365027$5B7D0885-B78C-4B14-B2D2-46CA8C35996E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b28ef841773b4a63d8958c19c17b2bb18618ac2","datavalue":{"value":"1081995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4365027$AAC746DB-D596-4DF9-83D8-6A00CFD4AEAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba284ce46f9e26ce44e8ced2a1f413d1aa4e6ed0","datavalue":{"value":"optimal rectilinear Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4365027$35CC83B0-AD5C-4EBC-8C6D-633967A76BB6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4365027$826183A0-3191-4BF6-9634-3CDAF540AB4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1166707786fc62e63b8156870d55ed2858d00ae7","datavalue":{"value":"https://doi.org/10.1142/s0218195997000272","type":"string"},"datatype":"url"},"type":"statement","id":"Q4365027$738D93A4-45F4-4216-B9AF-9F98F43F3B29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe721f8b1ba9ef0e7521c9b8ec9ea2c281e71661","datavalue":{"value":"W2170398276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4365027$57DA7F6D-C66F-4CA7-8F31-B7DB465A6527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38f18a758e019c51e4852cdaa950e169c70e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1276966,"id":"Q1276966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9bed156b5af72c6bc6d06e280a551fa15faca76","datavalue":{"value":{"amount":"+0.9089035391807556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4365027$C88B8B7D-FFA3-4C01-BA02-8EBA245E8474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc5085a765dde1b162b5a3d2b379252a0fa7308","datavalue":{"value":{"entity-type":"item","numeric-id":826086,"id":"Q826086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfca11e7265bb2cddb373378e5ce66e89b7c4bd","datavalue":{"value":{"amount":"+0.8839920163154602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4365027$8A6B9409-BCD6-432D-9526-21AA3C7E7D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e2f48dcd602a6cf1c41c914ab0b636863e84f6","datavalue":{"value":{"entity-type":"item","numeric-id":4395337,"id":"Q4395337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9203d0bc77886d4aab5c19ea68d3605e123c029","datavalue":{"value":{"amount":"+0.8808437585830688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4365027$C30FB6A4-390F-4617-A957-0D42E8CA035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e191e3ef3907b36dc54d0ab47354579d1f86e4","datavalue":{"value":{"entity-type":"item","numeric-id":1966510,"id":"Q1966510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af599e836a7b7b2adddb9343b7ba3f90b0b28734","datavalue":{"value":{"amount":"+0.878115177154541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4365027$0704C057-7AAD-463C-A23D-63304A6E2F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4365027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4365027"}}}}}