{"entities":{"Q4894857":{"pageid":6924436,"ns":120,"title":"Item:Q4894857","lastrevid":41859414,"modified":"2025-05-09T03:47:49Z","type":"item","id":"Q4894857","labels":{"en":{"language":"en","value":"Reductions for the rectilinear steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932500"}},"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":"Q4894857$F27B286B-A3AD-4AED-98A2-9BD33FA714D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e252e663f89cad983812af69f37bd5991fa9535","datavalue":{"value":{"text":"Reductions for the rectilinear steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894857$9B0E3B34-138C-44B4-B431-8A608F7EC5AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d466f5d1fc025b6997c01d7f44954de3d360f0d1","datavalue":{"value":"0856.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894857$65BE852E-0BA7-40D0-A1FA-BFDC7D491992","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894857$B487C8D7-5D96-4626-ACC6-894F66993CC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894857$52CBFCF7-00C4-436F-B8FB-30FBE14E77F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894857$18E7426D-198C-489D-9A21-B3B97F48BFDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894857$45677428-5AA4-4F29-BD5C-9E0C50DA23A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58ddb0bfeb921407eba86e9998e00e8b30e4deb1","datavalue":{"value":"932500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894857$E9B06C76-9F8B-461B-ACC4-1E27FCC03611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa364447cad8e6110fd1d6ad17e2854204a97ca","datavalue":{"value":"rectilinear Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894857$054882DB-C080-43D7-9CA1-6C3572DD079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f034917d85d0cd2154034c9741c50c5ec8fd020","datavalue":{"value":"shortest network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894857$1642EBE0-E1AD-4DBD-A8DD-79DCD042B6F4","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":"Q4894857$4834F5B0-7873-4BC8-BE0C-EF9B8D0BD377","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b14df3d12f3e2188972b4c1d1d6a235afc2ef2f","datavalue":{"value":"https://doi.org/10.1002/net.3230260404","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894857$54358842-0288-45A7-A46B-EA7E4677A484","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e6325076c6811d41d82f502c78d8ac1285acf9e","datavalue":{"value":"W2170038379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894857$FF7F7296-4B15-4F04-8CC2-F29598116C42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894857$A53E52C0-F4C6-4A43-8B61-DE7B8D1C415E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84fc1463ef1cdbb6553d6cf283eb8a98cc133def","datavalue":{"value":"10.1002/NET.3230260404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894857$A45AE6EE-0FB5-497B-9497-715180BE45DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0017b9fea4eb88c34afc22dc99d57919130a95","datavalue":{"value":{"entity-type":"item","numeric-id":876697,"id":"Q876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076e4328b6d4cc662ab0fca56b749c597d459b57","datavalue":{"value":{"amount":"+0.94376826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$914DA48B-6E88-407B-B63E-A19D51BEF626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be8e83294fb235da1ad583a4cf66ea433b7cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3099649da8c9bfa94e74b5279f67a4c43a458b","datavalue":{"value":{"amount":"+0.9393399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$32FAB3C7-08C0-49FB-8052-4FA1D252A148","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":"a73394889a2f055ff2d522a7346badfd6862ab86","datavalue":{"value":{"amount":"+0.93403876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$2452A4BE-C9C5-4657-AD91-921A59848552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a43180a0eed8a371ce2f4d6a1eee62c05cfe3cd","datavalue":{"value":{"entity-type":"item","numeric-id":3471884,"id":"Q3471884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09bad64434906eb169080d79505074fefd48f03","datavalue":{"value":{"amount":"+0.9251112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$ABBDFFA0-E6E5-446D-AC47-318F22A1D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d479abfd4925da678fcea91d3d54db8a4b0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1361816,"id":"Q1361816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275621b68192744bfbeec8f09cb49958bce57624","datavalue":{"value":{"amount":"+0.92242074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$82BD1A61-AD00-4063-A4CD-99B260C36B34","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":"37374d1613e2516fe21f219485ac760d505fcae5","datavalue":{"value":{"amount":"+0.921847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$F4EEEC4F-73B1-4B4D-B04A-4FF8CF952C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a1f81fbf2d15510f0fb0c02a7d586b82b6f238","datavalue":{"value":{"amount":"+0.92090094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$424BDE4A-7D9A-49D8-976D-E04DB538A6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241addee7e3ed68d21a26a24c7d3afb056ca5bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3786299,"id":"Q3786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ab2195bd87f57cc7c1bfeef5b2e042091fffcb","datavalue":{"value":{"amount":"+0.9201813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$27143EE8-AB85-4FDB-9CA9-820B20C1B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8079f07bbc7f8a558ebbd8ea62c2b43c038c3a47","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42cfe4d8ae4d2618cd435fee3d5ac5d5a6848d8","datavalue":{"value":{"amount":"+0.9180151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$64E90632-A9A8-4869-886E-0B6366A89E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d354f7c9e9bb74bc166deccbcd1385103c2e396","datavalue":{"value":{"entity-type":"item","numeric-id":3196405,"id":"Q3196405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66dc3101a84b174e640ba5a835c5988b44930e96","datavalue":{"value":{"amount":"+0.9169783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4894857$7D9FD58F-310F-4648-9EBD-E87B8D9296A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894857"}}}}}