{"entities":{"Q5232757":{"pageid":7262325,"ns":120,"title":"Item:Q5232757","lastrevid":58493355,"modified":"2026-04-05T11:17:13Z","type":"item","id":"Q5232757","labels":{"en":{"language":"en","value":"A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7104643"}},"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":"Q5232757$948426F6-7622-483B-A955-B12C9868DFEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29576fadd462c222b47339443af87ee023e43bb3","datavalue":{"value":{"text":"A new Integer Linear Program for the Steiner Tree Problem with Revenues, Budget and Hop Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5232757$E04CC15A-9979-402C-B63E-9AAFE3481C3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1438d5efa9a1232b6a3e0f0f4cc64881420c770","datavalue":{"value":"1430.90488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232757$8777AB52-CC8E-4D81-A681-F3D8F6E8CCAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1116840414bf337e9284e560758fb4951a544da","datavalue":{"value":"10.1137/1.9781611975499.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232757$7280DACD-11C0-4B5B-824F-31FDE278C673","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6912ae479eee6249f9c1e46ef966d400d0998918","datavalue":{"value":{"entity-type":"item","numeric-id":2294721,"id":"Q2294721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232757$738382E4-2AD6-4ECD-BF9D-A535FCC21D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232757$9B132EBB-4F3F-4B26-AA05-CD95CD6E6EA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"500db0b730fc0f1405c2fe0e5a28de3d3a7bbf8a","datavalue":{"value":{"entity-type":"item","numeric-id":5232745,"id":"Q5232745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232757$002B23B7-CC65-4229-80EF-BC46F06CFE93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e58c5ec13ac9ff2a0c2a7ef47523e32b869731b7","datavalue":{"value":{"time":"+2019-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5232757$6C366852-D982-45C9-9D38-F4D1AA1AD08B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf42c11653e8529f48fbd324e59a9cc3d6e838e4","datavalue":{"value":"https://arxiv.org/abs/1806.10697","type":"string"},"datatype":"url"},"type":"statement","id":"Q5232757$1D3FDC9E-69A3-4296-BF70-18321F3F7BB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232757$1B855057-93A3-42DB-86FD-2DC3D4CDD608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232757$E62E6BC6-9FDF-4BF7-BF1B-752D52FE5E48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9860d1ec7a2c6c59416c1be1f7d3ff7b57a11c1","datavalue":{"value":"7104643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232757$F9A4AD89-FEB8-47A0-8EF6-8807CCEEEEBD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232757$43F42166-A37B-4A4A-A57B-AAA99021CF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232757$2700EA4B-6401-4EB3-ADCB-9C45150F0EA7","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":"Q5232757$BB75C552-5B85-4DB9-BDEB-0831426BCB62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5de7ce7f5ff63c9d4ec5841cce9c8a8c9cbc6986","datavalue":{"value":"W2809752377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232757$A4B1AB1E-1501-4AF4-A3E5-D6E752963AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497da4ce8043e0cb683340f51b7bbbd30df21cba","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d180efd1c5e18d5ea482ad806f7f9807957fe1","datavalue":{"value":{"amount":"+0.9260569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$96407BB2-66AE-43D2-B7E8-A8D309F4F3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3c8a519158a751f6f015019286c1f534f7e446","datavalue":{"value":{"entity-type":"item","numeric-id":2482819,"id":"Q2482819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8e5c085157d3c381d4f7f8220ecd97da3a7a13","datavalue":{"value":{"amount":"+0.917348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$87B7E3B2-DF99-48B5-BF05-7D5DA5CB8DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4238628ea4dd0527923aadc7395ed917759a0e9","datavalue":{"value":{"entity-type":"item","numeric-id":992574,"id":"Q992574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbd96d465ec6239ac1c5170646a5b2a6e0921a6","datavalue":{"value":{"amount":"+0.91658133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$81FA79F7-28A7-43AD-B731-800C2C1CBC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fa27d81d8a3f2f64b756e66d2ebc318a052d29","datavalue":{"value":{"entity-type":"item","numeric-id":1694297,"id":"Q1694297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f7f0ae769f2bdbd1bb59a50af996e25e5a8c67","datavalue":{"value":{"amount":"+0.9164852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$C44457C0-3105-4F6E-8C27-C0BB6F4CB8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118fed4095bd7c061c539671c58cb838a4b02724","datavalue":{"value":{"entity-type":"item","numeric-id":2255904,"id":"Q2255904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e86373ea309a56168eeae436e8cac99d8e7d47","datavalue":{"value":{"amount":"+0.89940894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$D3647F02-A439-4570-B58D-EA4602D5A599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b918b6d1f20c880ba4339b350598b4d5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f2c57c478448d3ae4b50ed8c4d0c08b2f288b0","datavalue":{"value":{"amount":"+0.8811391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$03752C28-433B-484A-B43F-2EA6ABE5B1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478088297c10d8e822d4ae5a7891bd053c2c5334","datavalue":{"value":{"entity-type":"item","numeric-id":3466769,"id":"Q3466769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bcae533abe3763b489438231e378a3310c6029","datavalue":{"value":{"amount":"+0.87858254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$8211647F-00D7-4828-9D2E-9A1BFD1ACCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa00db99f7c025dd1919c2d6bca94c9f3014799b","datavalue":{"value":{"entity-type":"item","numeric-id":6068538,"id":"Q6068538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18916c7dc47521067a77e4a2c3227f0658534b5e","datavalue":{"value":{"amount":"+0.8761311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$6FFB23E4-F108-4B4A-823E-216EE5D8E2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d69acf687a920410283c0abba1e497cfa33e5e3","datavalue":{"value":{"entity-type":"item","numeric-id":4426341,"id":"Q4426341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fac8daedb7ba066ca06d93c2c43b8f23a44a52","datavalue":{"value":{"amount":"+0.8714732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$78BE8C1F-4174-407C-A684-A46631B010AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1411c4392697e1891ced5a922819b71f8b74fb02","datavalue":{"value":{"entity-type":"item","numeric-id":2840741,"id":"Q2840741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a395e7f91e0c29a7cf27379ce77b4e989e9acad0","datavalue":{"value":{"amount":"+0.8671683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5232757$EEBB7761-0A86-48CE-BEFF-C1FB6908AD7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5232757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5232757"}}}}}