{"entities":{"Q5487807":{"pageid":7517367,"ns":120,"title":"Item:Q5487807","lastrevid":101107199,"modified":"2026-06-05T23:53:43Z","type":"item","id":"Q5487807","labels":{"en":{"language":"en","value":"Variations of the prize\u2010collecting Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052631"}},"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":"Q5487807$5A78890C-027C-4E8D-BD93-DFD52AD402B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fe731fe1c858c26a67cc19fc7c08710cc499d75","datavalue":{"value":{"text":"Variations of the prize\u2010collecting Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5487807$850E7A1E-4B2C-464B-89FD-F4FB29D4712E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46c6565840861a9fa9667642fa815bb51eaad7ab","datavalue":{"value":"1103.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487807$0413ED90-F46B-4024-B883-0FC8B4B8CAD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d56064e10e6c6506b696d1b42dfc375ba3a505","datavalue":{"value":{"entity-type":"item","numeric-id":1041823,"id":"Q1041823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487807$C013702F-DA57-411F-A4D6-1D5F2ABE0D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487807$7E6BC43C-CFCE-4D6C-AC2C-15555DE1580E","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":"Q5487807$D0F3FAEB-758E-490A-B8CB-2A39BA23E67E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5487807$B46498FB-335E-4721-94D4-06F27E77F20D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487807$6F3A4922-557E-477F-A012-C11BF58FCC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487807$437393A7-106F-48EE-BE53-6B0EF3AF9EF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b04fdd28cb939d689d22e30d82d8f3ba45021a9","datavalue":{"value":"5052631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487807$FCF90862-1D18-46AF-A01E-D7BF0B4DFDA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487807$5A617D32-BF0B-442D-BF24-4F6369BAB054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b106b1757aa4404c6a2568637934e8223dc8a13e","datavalue":{"value":"bottleneck problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487807$178DE5DC-57D6-49C2-92B6-B5237D368BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487807$11360809-6107-4E1E-BD74-1FDE58D9ECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487807$83749F22-416C-482E-B6B3-D0E3E7EDD840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487807$3F906B6F-F73B-4729-A040-8D952277ED05","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":"Q5487807$FDF790B3-31E4-4939-A13A-BDC3D6C8D91E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa69b11635703572cddc003801cd010300de17e4","datavalue":{"value":"https://doi.org/10.1002/net.20106","type":"string"},"datatype":"url"},"type":"statement","id":"Q5487807$0B78CF82-6EE9-4E80-B552-C7320065EE40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ac2cb103723eda8fa60dc22ddd1e8ed654c019b","datavalue":{"value":"W4253133138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487807$6711D7ED-F939-4103-B777-F80E089E895A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"639e3dfdcb46b4d763bde4f04e57e2bd378d52d3","datavalue":{"value":{"entity-type":"item","numeric-id":2747806,"id":"Q2747806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487807$0226A748-1064-4E58-BBF5-FA0921B5B4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487807$5FC715EF-E2F8-403C-BDEB-819AD0650A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa53dc745cbc1c6d922fbbd29185fdc1f85c093c","datavalue":{"value":{"entity-type":"item","numeric-id":5897287,"id":"Q5897287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487807$4F0227A0-5BE7-4898-A11C-10234345CB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487807$77D5014C-C23F-492D-8A0F-29F90483C50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0547ecf59853576ec931b4a2b2f9c7552cde3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5175992,"id":"Q5175992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487807$E3D60C2B-8AD2-41FD-9379-99D1F3226D00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a71c3cdf83fd136a040c0f15cef32df5b30a4fd2","datavalue":{"value":"10.1002/NET.20106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487807$4DF803E9-7344-4F31-B11A-1740ECF904E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e381ab64064a1c9eecf291508bc51304f9634d6","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db7ab914ba2d7b48b8f5a849feef8476a91679b","datavalue":{"value":{"amount":"+0.8343052864074707","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":"Q5487807$CB8AE0AB-4E2A-4CB3-B12D-30280937E984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e55ffbbe0c9884a627b2b02eed6e9fa1d2faa64","datavalue":{"value":{"entity-type":"item","numeric-id":963393,"id":"Q963393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db7ab914ba2d7b48b8f5a849feef8476a91679b","datavalue":{"value":{"amount":"+0.8343052864074707","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":"Q5487807$4CBB641B-6BE5-4AF4-BDE8-94F4AA5578A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3e7669200c8bd1648e7e1be72e4f2747606648","datavalue":{"value":{"entity-type":"item","numeric-id":1952504,"id":"Q1952504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fbb494de5ae8b969b418ef91f1f283099f5513","datavalue":{"value":{"amount":"+0.8326543569564819","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":"Q5487807$E0011C94-9702-492B-B58B-05F7FE7D241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836004b6729d8ddf61f9b05fb9cc38d0f057fc14","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d03c662eff219deae168cd9c2b978bcc5761461","datavalue":{"value":{"amount":"+0.8211196064949036","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":"Q5487807$90D370BF-1365-406D-AFD9-626803779ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329dda653a67ff1f3b7669fbdba8a03ab01c3934","datavalue":{"value":{"entity-type":"item","numeric-id":2427392,"id":"Q2427392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b71afb276e685258fb4c485728c70e1609b2d33","datavalue":{"value":{"amount":"+0.8182439208030701","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":"Q5487807$659E24E7-5535-412C-A2D6-F846E9737F9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Variations of the prize\u2010collecting Steiner tree problem","badges":[]}}}}}