{"entities":{"Q1952504":{"pageid":1963246,"ns":120,"title":"Item:Q1952504","lastrevid":71995182,"modified":"2026-04-14T01:56:54Z","type":"item","id":"Q1952504","labels":{"en":{"language":"en","value":"Algorithmic expedients for the prize collecting Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6168919"}},"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":"Q1952504$8DEBFF66-84F5-45E9-ADB9-B07C8E4D7BAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2707ca8046fd25e8849771048ee6a6ef726ffb37","datavalue":{"value":{"text":"Algorithmic expedients for the prize collecting Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1952504$06285E8B-2D80-4D38-BC31-0D5A34997B27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bf50f0af861a7de0b183f74a7f3571e03e38dbc","datavalue":{"value":"1271.90097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952504$4C773350-EF74-4249-9F1B-96ADF9BE0289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$05FA70B7-C282-4331-AAF4-B161737ADB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8869ef6cec88177334eda1cdec8fe2269b912cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1941389,"id":"Q1941389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$47758237-3278-4838-BD28-1C04ED71996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$9772F2B6-54CD-48E3-AE94-EF4623493124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$52AB20E5-5D47-4079-BB36-52B3BA83A258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae3cde1cc6a4f68b46e229b454691e84fb486edb","datavalue":{"value":{"time":"+2013-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1952504$355961D0-7AD1-48CE-92E3-9A919FCC94A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952504$A16CF6B2-F359-4B55-B8FD-F382EB679C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952504$5E08DEC6-6D73-4753-B07E-B5F81616B0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952504$3B37C543-AA8F-46D8-BC23-DDAF50A21DEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"053fd35d46b44f30c01920ca5096b3259a36e1ad","datavalue":{"value":"6168919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952504$C883791D-D61E-4739-8214-E7D8816EF679","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952504$B984AA4C-58ED-4687-A582-B1EA123F11BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e623ec118f141e6eeb9168529b417dbeab970b78","datavalue":{"value":"reduction techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952504$D152F227-B345-45BF-BD8A-9C0E8BCA4BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952504$9C81D35D-6500-424D-90A3-C34978CCB160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1952504$09922455-4ABE-4101-9B23-D5719DCDEA53","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$C9F706BA-582E-44C2-A268-581BE5B792A6","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":"Q1952504$A016E5A5-8ECB-4B5A-B5EA-C36ECF1AC7AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61ccc1c431829508dbf1fa1f51e431049e4ea920","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1952504$C0844ADF-C736-4775-8403-3600D91A38EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a89785f597ee7ec868e4618c21c67d06f19c128","datavalue":{"value":"W2087987937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952504$593891F6-778F-4904-9EFB-414409C32D2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$0F1596D6-3886-48FA-99CE-CE78EA8E1E6B","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":"Q1952504$E7C38726-7937-4E05-BAC5-8CFE67D5C2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$F7963D1A-A495-4362-91AF-33ED49C87925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$14CF2F87-61A5-41F2-9E15-AC0ADAA4E4A8","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":"Q1952504$05CF9C14-6B58-41BF-A44F-CFA2049F91D2","rank":"normal"},{"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":"Q1952504$83851D1E-2AD4-42B0-A5E2-C81410824F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af3e089035df84a07eac5d23ee0d3778a5c4928","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$98FBF661-754B-4782-AB79-963D1BCF19AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835fcca27f6799fb813d800f949be0a225ead738","datavalue":{"value":{"entity-type":"item","numeric-id":1025987,"id":"Q1025987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$E1B25A2C-A36A-4108-B08D-6EB4DB85F590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$D97AB9AE-876D-416C-8D70-EFC5D8C06352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21121d264f80c68be7f78b6c300a510a82d97e87","datavalue":{"value":{"entity-type":"item","numeric-id":2496025,"id":"Q2496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$8072778A-8CD8-4C4F-98BC-FA73C0387A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dc4de2719a72bababd189a036d3c1979494707","datavalue":{"value":{"entity-type":"item","numeric-id":2427392,"id":"Q2427392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$E94CAF6B-1343-40F0-BB50-C4AAA1AF4F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$2AC0A0D3-8813-4F2E-9231-C50D99D6FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d242372ba09b4d0d4cd4aeddcb0eb809fe66c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$A227B0AD-7D7B-4B6E-9025-05E01E904D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2151e481f00483eeccda56cf8d82cee30559954","datavalue":{"value":{"entity-type":"item","numeric-id":1181904,"id":"Q1181904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$04A68120-6B70-4114-B9A4-4607D3C0B600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941fd705a48ac78cdfcbcfcfc9520dab93be802f","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$97403CD6-2FE1-4364-A4A8-17E55EEEB521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3785a174202564998e1034d8e8fd719b92d2ff9c","datavalue":{"value":{"entity-type":"item","numeric-id":3968760,"id":"Q3968760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$D21F7C8E-7FA6-410D-8A2D-FC5AF9E4F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc68ffab7bb081953bdd1a481291c3786cf0052","datavalue":{"value":{"entity-type":"item","numeric-id":922642,"id":"Q922642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$CFD60FB0-7031-4282-A105-4B1E193DB11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46f17a2d874b1825da8e5176316d6645e368cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$D75DC755-2089-4109-85B5-B6C2E550E5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$C71F7C56-C4B9-49F7-A16E-0F30036F4E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1952504$52F6B61C-55C0-4B00-9FF8-136A88B8A322","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7e92078378b408f41bcc1d198225429d1192855","datavalue":{"value":"10.1016/J.DISOPT.2010.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1952504$3513C36F-950E-4C14-BC8A-99AE7345C094","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760cebfe071ee7882de8f83f53b75bcdc317d069","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334d7305a08d620baff51c813dee8c67ddd013f2","datavalue":{"value":{"amount":"+0.888693630695343","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":"Q1952504$D5171C37-3F48-40F2-A8B9-CB1F60EE9431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3914728988ca9b0e450e5b34b28d942c3478962f","datavalue":{"value":{"entity-type":"item","numeric-id":1941390,"id":"Q1941390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aec9b632a09f09e5bf756ac66f35442ace30418","datavalue":{"value":{"amount":"+0.8857185244560242","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":"Q1952504$699E72BA-C79D-4B95-A996-320B11D8213A","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":"35334c5add2b51ccbecf0d2be0387b57f3e51027","datavalue":{"value":{"amount":"+0.8648486137390137","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":"Q1952504$1B93E8D6-FE81-4D31-8E78-8790FF790F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806e189fa9ea31d30eb1d06eb9aa801695313abf","datavalue":{"value":{"entity-type":"item","numeric-id":2883603,"id":"Q2883603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26267cc7da48bb9601050cce8b40515d450abdd6","datavalue":{"value":{"amount":"+0.8576854467391968","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":"Q1952504$E5E70A2E-80C3-415F-A002-9A84233A5C18","rank":"normal"},{"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":"d7a79511d1559104d2cc58c4016482ed74ffef15","datavalue":{"value":{"amount":"+0.8548294305801392","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":"Q1952504$4921D881-961B-4998-BB26-A04D694D68F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic expedients for the prize collecting Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_expedients_for_the_prize_collecting_Steiner_tree_problem"}}}}}