{"entities":{"Q3137223":{"pageid":3147939,"ns":120,"title":"Item:Q3137223","lastrevid":45523798,"modified":"2025-12-10T03:44:28Z","type":"item","id":"Q3137223","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 426374"}},"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":"Q3137223$9F6FF168-CA71-4BD6-979A-4F03AC53E50F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ae1da6522151561c3a73344a7d086d903d14645","datavalue":{"value":"0798.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137223$85799D5F-ACF2-4A4E-BA4E-E0BE1776904A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3137223$C6EBA0F4-E1C7-4CBC-BB5D-3650B8D38F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137223$4274AC5D-D272-4313-B3E0-5C20F2031C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137223$4F3BFD69-8CB3-482A-A0D7-92511A47F563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137223$D7DFECC1-B343-4CBF-A94C-D59C1E78B974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137223$13909CA9-D338-4064-B6A7-A2F5B37B240E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b3e7da2e7f65956b0245317851dccc2a9aae958","datavalue":{"value":"426374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3137223$8052094B-A6B1-4A4D-A1F7-7FEBB8ACD926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14f1ee07ae6a8e91ba6d72b6d398c45dc213196","datavalue":{"value":"networks with rectilinear distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137223$A45BE71F-0D22-4C29-B62D-F27AF5CDEBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137223$B364AE96-F340-495F-AC25-2771EE835EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574df12fc7f034a9109ec894b1f98e2f84375a19","datavalue":{"value":"shortest spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137223$125C6FD6-0EAF-49D4-9AB3-1C60A029EB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3137223$963F938B-82D3-4ACE-ABAF-07941A551E68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3137223$09C1E992-F96B-4CAD-BC60-6CB5B9F60085","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":"Q3137223$B5526634-754B-428B-993A-B11E78997FC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e12b16ba149664f7bffab5f8b48dd271b744ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91339adf3d1109365c3901180e2a86b05abb1708","datavalue":{"value":{"amount":"+0.9359275","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":"Q3137223$6BEE6C6C-B40C-4575-A64C-84E43612676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566162ee0f9820a7a329da25b1324171aff84299","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d53619c5ba6970e09c4030436f6db0ed4b16534","datavalue":{"value":{"amount":"+0.9269279","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":"Q3137223$F58B1A1B-1837-4744-947E-5CA40A9F8738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31ac560a8ae5959f91cffd16132f18444941e5f","datavalue":{"value":{"entity-type":"item","numeric-id":4027204,"id":"Q4027204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ffe4c5fe3d925e3aeb966607872e7dab4e59ba","datavalue":{"value":{"amount":"+0.92321676","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":"Q3137223$853A5B13-5719-4E74-AFE0-E165BCE28967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4ea369400ffca4a5539144440bd77684471d62","datavalue":{"value":{"entity-type":"item","numeric-id":3785980,"id":"Q3785980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee52af9cdba6d44f7f0ba4681817c6ce3a27bb5d","datavalue":{"value":{"amount":"+0.90489054","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":"Q3137223$96B4A948-1BF5-44CC-8263-2FEA6A721D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc04205163839a98fe70ba74e760df3aa16aad1","datavalue":{"value":{"entity-type":"item","numeric-id":4686669,"id":"Q4686669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eeecf7107966e36a76515d287831b1106d6a66c","datavalue":{"value":{"amount":"+0.9011947","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":"Q3137223$7BC23964-4DEB-4308-9F46-EDC5A4DE185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479f7973efda2677f1b52dbee978094535046358","datavalue":{"value":{"amount":"+0.8976269","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":"Q3137223$15744EC4-C1A7-468A-A906-75D0EB0D2E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd7de25e345677c899a87bb27743d217543be0","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479f7973efda2677f1b52dbee978094535046358","datavalue":{"value":{"amount":"+0.8976269","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":"Q3137223$A6E5F535-D0C5-46FC-8146-37EE187E85EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de2bda7c9f90e8153dd893039c23bd4acfd4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":4883373,"id":"Q4883373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bc99726aeac4731781b9c6ddd5065a980aab2d","datavalue":{"value":{"amount":"+0.88816494","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":"Q3137223$E28A9958-8DE4-4CC7-81F5-A0FD6F0035F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed7e45345dd7c267db63e337efc3b63c7e7bcce","datavalue":{"value":{"amount":"+0.8877928","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":"Q3137223$6B72F2D3-2985-4228-B8BE-1C3C7125A9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d2566f48af21580f4d1333d21d82feea226394","datavalue":{"value":{"entity-type":"item","numeric-id":1178221,"id":"Q1178221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bb3796da070420d709f6302fb884e059ff7d75","datavalue":{"value":{"amount":"+0.8859176","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":"Q3137223$41FE88EB-65F7-4E57-91AA-ECDD07EAED77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3137223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3137223"}}}}}