{"entities":{"Q2933630":{"pageid":2944350,"ns":120,"title":"Item:Q2933630","lastrevid":44739231,"modified":"2025-11-25T16:17:13Z","type":"item","id":"Q2933630","labels":{"en":{"language":"en","value":"Prize-collecting steiner network problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377142"}},"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":"Q2933630$C1321427-83EC-42C6-8A09-F149DF36069F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6ff4aa4e844fe86bd96b25ec855fbbd379fa880","datavalue":{"value":{"text":"Prize-collecting steiner network problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933630$FD78296F-ED3D-4260-A37F-0F9BB6B99159","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a252e9a99b2940fcf616b77a353be6b45cc8b6ac","datavalue":{"value":"1301.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$7731B2B7-1501-427E-83F3-24540A4E03B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727f0363c0303396826da06b7c662bf7c6611ef9","datavalue":{"value":"10.1145/2390176.2390178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$E9CFC2E4-9692-49E1-8069-59D9DA050F8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933630$4DA815CF-D754-4FB4-BA10-377C49B672CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933630$2B7EDDB3-D1FF-482B-96F3-EFC7BACD1934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933630$3D1278A0-6991-46AF-A654-D07EEFA3F45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933630$38982F2B-CBC4-421B-9954-AAE5FEDCC489","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933630$C2DA6D65-491C-469B-9502-AB0508B06C6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933630$82F61E51-418F-4330-9D03-3B4E830A1194","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$B5D2E7AC-D40B-4CD0-AEA4-5B97D7243A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$6C787E23-DDD4-4A48-91E6-6DC3DB9C0AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$3D8B014A-55C2-4CB8-A931-FA619255EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$26EF096D-22B1-409E-9EA4-C49183E4D29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$09E00BCF-05CF-4286-97CF-565E78680A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1689844e7c6ee292a11ee8f79a65ff06a5500b4","datavalue":{"value":"6377142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$4EDE7B95-0D9D-475A-A88D-C7F936452B2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8b85dacf1c3bd55d76a19f489d0621538c0351","datavalue":{"value":"Steiner Network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933630$16DE331A-645A-43C5-9B38-0EB95C8C67D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"052cbc82ed37888845ed141f6d71feda704d9c77","datavalue":{"value":"all-or-nothing flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933630$B50D67AA-7F1D-44FE-B68B-A81CB928CDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933630$A401E5B0-F0FB-4786-969B-EA60023B712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4706da595220af93533c4aa41a9d78f0785291a5","datavalue":{"value":"prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933630$7CA04B65-57F1-4C7D-A639-67E5D422EB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933630$D05E980E-D23B-4C03-9558-D78720396040","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":"Q2933630$E3F710F9-8DD4-4773-8631-F98D2BA27EEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c33b01283f449a5b4ce13593382754ac6b3107b","datavalue":{"value":"https://doi.org/10.1145/2390176.2390178","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933630$11F033F8-7560-470B-B4C8-9F6B3A36C92C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b60c415429b11b01735769deefce9c918fb63679","datavalue":{"value":"W2083716230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933630$A77F0D1C-EEC1-40D9-85B4-E4D54F3B966D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a62494a0a21b5b9c9857d203c1a5ddc307c43c0","datavalue":{"value":{"entity-type":"item","numeric-id":3569809,"id":"Q3569809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad49f2f3700de64c91b7fadfde4eadef8ad86d9d","datavalue":{"value":{"amount":"+0.97928756","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":"Q2933630$6A4A3779-9503-46EE-B799-E33BA528E39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b548e1c5d17ceecb5ecee5784bbcc66383f0e1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5365098,"id":"Q5365098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45337806404a73917325c9eca2be104a5ddd3fa","datavalue":{"value":{"amount":"+0.94418466","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":"Q2933630$5FCA743E-0B54-49D8-8C51-D2E1BDBCA75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e2c535148c13c0138ae2bf371fd4f6dffb2894","datavalue":{"value":{"entity-type":"item","numeric-id":3557046,"id":"Q3557046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822efd6e8766dff4cee5f076b43530206005c23b","datavalue":{"value":{"amount":"+0.94216186","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":"Q2933630$C6607588-02FC-4575-8FB5-A879B24A9309","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":"babdcb2e3b3fb694212a069c95e5f8acf42abfde","datavalue":{"value":{"amount":"+0.9420141","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":"Q2933630$CF2D55ED-1473-4DB1-A08C-6410A21617DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a84a4cdecbd54bece158c30d94eda6b39dcdec","datavalue":{"value":{"entity-type":"item","numeric-id":5085996,"id":"Q5085996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d34d2220e66f72e3acaafd31a7a5013c5238c6","datavalue":{"value":{"amount":"+0.92168844","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":"Q2933630$A994C326-68D5-41A8-8202-040A487E42E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5636994198cb0cfa79ddb75542bf49b4b8dbe986","datavalue":{"value":{"entity-type":"item","numeric-id":1827870,"id":"Q1827870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2795cb4afea4e8d56339cea664affdd396d9ba","datavalue":{"value":{"amount":"+0.920355","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":"Q2933630$AC26F524-AEF6-419A-A805-82BB0FFB9722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280020f857cc1a9ae05af774e88a34f4d9b62cd4","datavalue":{"value":{"entity-type":"item","numeric-id":2741469,"id":"Q2741469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e0eb230e7e5923d9d84e9ebaaf07f8cbe82b2e","datavalue":{"value":{"amount":"+0.9123604","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":"Q2933630$570FEC3A-DF05-4E4D-AB67-FBE706D9E0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b31fdd77ef410805b83409a57d40d78521d786","datavalue":{"value":{"entity-type":"item","numeric-id":5487807,"id":"Q5487807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432b4bd39b8cf322688a04e2807275439b0094e9","datavalue":{"value":{"amount":"+0.9110892","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":"Q2933630$41D08D66-F751-45E3-850E-AF8FBDDB97D3","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":"374b248f26a265813a37e5a6fe081f598c108598","datavalue":{"value":{"amount":"+0.9093695","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":"Q2933630$72073DD7-B800-41F2-B20D-4A8FAB84581C","rank":"normal"},{"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":"c27c85e530c93f0508a21dd628f3164d89e84cc1","datavalue":{"value":{"amount":"+0.90900856","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":"Q2933630$8CEBA092-2485-4834-B01B-53C32AEE75C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933630"}}}}}