{"entities":{"Q6616272":{"pageid":14227429,"ns":120,"title":"Item:Q6616272","lastrevid":100200356,"modified":"2026-06-05T21:36:07Z","type":"item","id":"Q6616272","labels":{"en":{"language":"en","value":"Complexity of the multiobjective minimum weight minimum stretch spanner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7923866"}},"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":"Q6616272$4565AC35-5AAB-4AA7-B101-6722E04805A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db88603a0faa31f507813adbbad6aea48057dc7d","datavalue":{"value":{"text":"Complexity of the multiobjective minimum weight minimum stretch spanner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6616272$11B2D780-151D-4A65-ADE7-C92609E0CCD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e5b36d794187b33efdda4efba36780d7d02fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2168055,"id":"Q2168055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$8F46CEA9-1205-4713-B9AF-AE189145B209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"883a6671e82301231275ec2767d858d7d962cc28","datavalue":{"value":{"entity-type":"item","numeric-id":6616271,"id":"Q6616271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$B78D4A98-822B-4D30-9344-6366926612FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$F7C5876F-4D51-42EE-80F8-902E864C57E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"494bff2bc24699bf535a78d742914a24147db656","datavalue":{"value":{"time":"+2024-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6616272$560B4345-B1AF-44BE-8882-0AA9117134F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616272$60F458C9-0DB4-42E3-8F4A-5A30E2265BC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f987786b30f67b56ef0eac457fe649a13304f019","datavalue":{"value":"7923866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616272$3144CE6A-4E96-48AE-961E-5A66BC7CEAB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46acc53015d2d97895cbb9533c835b49f3315bd3","datavalue":{"value":"multiobjective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616272$1B2FB3ED-9975-4159-990E-014CB13715A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616272$E2E1C0E2-BBEC-407F-B864-ACE975FEE24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f6c4405e60c7a40158210acd767910ac2746f4","datavalue":{"value":"output-sensitive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616272$CEAC9085-3CB0-4EC1-808A-09E63DCA13FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616272$911D599D-E3FD-4AF3-8DE4-B5C510FE2383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5e18a1335c65c566d727fc6013795298d0e2d1","datavalue":{"value":"parametric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616272$F5CAFF4A-7800-461C-875E-98E4E48A2C58","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":"Q6616272$35A841B9-AB52-4CE8-9C4C-8C3B061B15DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$E25AFEE2-BBB8-4225-B8D4-9874B2751FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8e6122182454470dfb1622ed5e098a7f3e67ea","datavalue":{"value":{"entity-type":"item","numeric-id":5297139,"id":"Q5297139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$D9A976A9-1245-4AF6-9819-9B27D3380337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993bbc74d70f86646433a00758ddc15aa994b33f","datavalue":{"value":{"entity-type":"item","numeric-id":3452793,"id":"Q3452793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$55EBF446-8263-4986-9BF4-45E34CFEEE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355e2d59d3a1e921d1c6c50d1b3bea68c1cec712","datavalue":{"value":{"entity-type":"item","numeric-id":5147503,"id":"Q5147503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$6989D0C5-A783-4B16-8C57-36C72B3D7DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$3B8D7175-F66A-409B-88FD-C3F8377C7921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9843c301db572363891c79a46b27d4571a332e","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$5152129F-B3D3-45C4-8CE9-C0AE866AC25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$4BF09484-43A4-4B28-9DEC-DB9BEDB62091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$E7BB8F1C-2916-4FD4-9673-FD70777BD471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bd736148b99b371328462bf1d6249543dba023","datavalue":{"value":{"entity-type":"item","numeric-id":5272625,"id":"Q5272625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$72E0A43A-0AA9-45A8-BCB3-E7ED932B1190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$826797B3-F64D-46F2-852E-9D09D8A49E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e6ab809eeddc8fc13ef53739fba8ea3790e75e","datavalue":{"value":{"entity-type":"item","numeric-id":3980659,"id":"Q3980659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$F5725E09-2E5D-4AB1-BE9A-29E619FB3296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa6767ad57470419f5ec953561f4e948d1dcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$FBBE47C9-3919-4246-9376-0DB0206FCE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$B9A9EEFD-741F-494F-9221-F53DB878188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$FE6DABCB-3419-41A7-8510-43DE370DD17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c61cac4ba687040b7673c10b1d12dca785cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1784745,"id":"Q1784745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$3F0DBDF2-ABD5-4846-B591-3CFC705EC02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945c8511c11198e1a76a2127010852a7155b216f","datavalue":{"value":{"entity-type":"item","numeric-id":4312222,"id":"Q4312222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$0D9B61D5-44F2-4622-B9E8-E1EEDFC50325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$13986D0F-92B2-4757-9403-C2F14E8FA831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$8656318B-F437-410F-8F97-145A74780CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e65f71620387d2ce29a45170bcbc37e981bea27","datavalue":{"value":{"entity-type":"item","numeric-id":5464638,"id":"Q5464638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$8667BB55-396A-4021-BC18-C304A7501AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc91b82b75b415805b7f4b053d680c4dacabe4c4","datavalue":{"value":"10.1007/S00186-024-00850-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616272$D65ECC7A-DAA4-4DE0-9565-721B49AED2C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0266a75c149bd2624ce8174a3a9e6431d6a32e37","datavalue":{"value":{"entity-type":"item","numeric-id":4733693,"id":"Q4733693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3edc3a8b8dc9d702003610c6717cbc61c5edbe","datavalue":{"value":{"amount":"+0.7865148186683655","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":"Q6616272$2F1543B8-C1E4-46E4-8104-BC0F5AE306BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72b7bebb08a47f8e1ab805d3781204a4e7c878d","datavalue":{"value":{"amount":"+0.773762583732605","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":"Q6616272$50FD55BD-A070-43A8-AEDD-8259FA8594CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8288da02405d41ef59f1aa448becdf9773e1e2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3745296,"id":"Q3745296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f43b9f0e60691a48bf4454fe566f11594fa107","datavalue":{"value":{"amount":"+0.7689111828804016","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":"Q6616272$C40726F9-CD28-4C20-A5DE-A7C79752CE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1edca5073194ecbade83b3f30e951df4ac19431","datavalue":{"value":{"entity-type":"item","numeric-id":4373672,"id":"Q4373672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299462fa70147e550dad4da72c6d5af71b498670","datavalue":{"value":{"amount":"+0.7566906213760376","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":"Q6616272$BAC8316F-2E58-4216-B9EC-E42DAE2A7E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76d834b99242bb5d69914f0293fab54c65912c4","datavalue":{"value":{"amount":"+0.7411131262779236","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":"Q6616272$31152EF1-2061-4A5F-A0B8-95384B9F318A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616272$33CF2FA5-88E0-445B-8708-12F4236AA486","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the multiobjective minimum weight minimum stretch spanner problem","badges":[]}}}}}