{"entities":{"Q1755747":{"pageid":1766489,"ns":120,"title":"Item:Q1755747","lastrevid":57538074,"modified":"2026-03-31T07:55:32Z","type":"item","id":"Q1755747","labels":{"en":{"language":"en","value":"Online constrained forest and prize-collecting network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000146"}},"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":"Q1755747$09A07927-D3EA-41A3-9437-99551C888DB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2c22c6a9f8771ffd087e3c3be00771478751349","datavalue":{"value":{"text":"Online constrained forest and prize-collecting network design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755747$B7DCE377-025F-490B-AD0F-B18303CEE229","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21429d238bb820fe2aed966e4e82978ed90b2878","datavalue":{"value":"1412.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755747$00C2785F-B044-4749-8D72-26EB7B57B35F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e38eba319a09844320a45c7508376a38d23c251","datavalue":{"value":{"entity-type":"item","numeric-id":374659,"id":"Q374659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$D3D732B9-0BC3-473D-BD42-D5EAB224069C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f7393d6934b3d14e8710089478ea3abec2f9bc","datavalue":{"value":{"entity-type":"item","numeric-id":832513,"id":"Q832513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$81DDFA4A-463A-43A0-B1CD-3390EF933F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$70E7C444-8C96-4C3F-AA36-74BD5A8DB9EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$C301B78D-3379-45C3-B98C-F9BEC8CC331C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755747$F9FDC26F-D6BB-40FC-8628-A402CF9D054E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c789a0b54f75fed5aa448fa502babad833a3597","datavalue":{"value":"https://arxiv.org/abs/1702.04871","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755747$3D83D4E6-112E-4DC6-BBB2-839A82476053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755747$F79E6882-A764-454D-99A8-49E834763FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755747$C65BC96E-357A-41A9-AF5E-91E4CF3A0922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"620570bfe26c2b027e99cd204a29626fa31d8883","datavalue":{"value":"7000146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755747$7F0793C4-FFDB-42A4-A7BF-DDFEDF96567D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755747$F0F63066-6587-42A5-91AB-3B61EDE5EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755747$4DF5FF5E-902C-47E9-B649-418CA1E2EB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7494d65ee07716c530a39aa2ca62ef262c85b2","datavalue":{"value":"generalized Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755747$1856B6AF-6D0E-4F41-B110-C87655F33865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078320424038f077fa48d4e6c548a7ca0e5331f1","datavalue":{"value":"prize-collecting Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755747$0116383D-8AE7-4F72-97FE-06590956742C","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":"Q1755747$89FB7634-80AC-401C-9D87-A39734E395DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90ba46dc71f7f8b16bc51b330cc7073bf7f4626f","datavalue":{"value":"W2591403913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755747$43024D43-7957-4C88-A166-8C71534F7FCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$52801C3E-C6A2-4993-A5E5-DCB1282C8D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa57eca37371b17445f7c2ce3b04fceb35e5d64","datavalue":{"value":{"entity-type":"item","numeric-id":1887091,"id":"Q1887091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$B8E2F197-C14D-4EF0-BC68-D13A231758DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f3f25b71cf858a9a6185dd6a1cc64f851c023","datavalue":{"value":{"entity-type":"item","numeric-id":4834366,"id":"Q4834366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$9CB5B2B7-2B0C-4AD2-9B13-79F3ADE23B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091ee0a861a7e0ea3c454a4cc694a44ea578be4","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$760B7960-7C43-403E-B9BE-35ACEF3F466C","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":"Q1755747$8BF71473-FF14-40B5-B8A9-573BBCF895D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$FA33737A-6C2A-4BC0-8C73-506EAF23E345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$6D1D56C8-E94F-44E2-90CA-93021FB40784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$C3518889-5C1E-4346-A381-A359CED418E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87139a30aee4666f4d5aa13e5ebd27ab2d1f90","datavalue":{"value":{"entity-type":"item","numeric-id":5495823,"id":"Q5495823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$52452B49-A474-4BEE-884F-302C527C04E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3c72138ab53653119bca3a320d0dad5992b5a4","datavalue":{"value":{"entity-type":"item","numeric-id":5172766,"id":"Q5172766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$EF0340A3-C925-49B9-BF16-DD04A77233BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$DE50B5D6-8423-412A-A143-1A8594B943BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587cf9e4dc7174c7dc21d00ab5d001a06e788520","datavalue":{"value":{"entity-type":"item","numeric-id":5737814,"id":"Q5737814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$43EC1F60-FC71-43D9-8245-FF22E9E4EAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58e98374b008717535af9c44f1a6c80f9026941","datavalue":{"value":{"entity-type":"item","numeric-id":5167774,"id":"Q5167774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$5E9A0ED0-E028-432B-A438-C69DC788B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcb83a6a1ea70fe39df411617b3bedef5dbeb8c","datavalue":{"value":{"entity-type":"item","numeric-id":2921761,"id":"Q2921761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$C9874E73-72E8-4ED2-BC8C-3DD85A425364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$84D5C07D-741C-41D3-817D-9165CAEA788B","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":"Q1755747$854ACB01-CFF3-4A3C-BADE-0F97E496CD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$DD41643E-53E5-4CDD-ACD6-7395B71B44A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb1dc98e01a65a676d89c3628b8d832f6f798b1","datavalue":{"value":{"entity-type":"item","numeric-id":5891122,"id":"Q5891122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$5B7B45EE-788C-4F8D-8C4F-5FF27524A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aba891c479b14da30485a4123269ab35a7c65a","datavalue":{"value":{"entity-type":"item","numeric-id":3012790,"id":"Q3012790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$FA7EDF9F-53A6-4E7B-B4D7-4DF265A9FC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d2cae94b2515058bfd3e126f2daf91f0233011","datavalue":{"value":{"entity-type":"item","numeric-id":2934723,"id":"Q2934723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$89696D59-850C-41B8-B5D9-12EE47F1D62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8d506156a34195702e5452a7b0974451080513","datavalue":{"value":{"entity-type":"item","numeric-id":5363006,"id":"Q5363006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$2BD58D11-F154-497D-B72C-4DDFAC3902EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755747$50E50129-0385-4A5D-A1C0-2C10C387A6B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"697356d6d6d670965e80294aa0a05978d39d805f","datavalue":{"value":"10.1007/S00453-017-0391-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755747$111849EE-4447-4998-852B-340A8189742C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664b92c4936780f60eb67370a4365555f638d93f","datavalue":{"value":{"entity-type":"item","numeric-id":3012790,"id":"Q3012790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e954147d56e51d172470ca7c5ba31c08240103","datavalue":{"value":{"amount":"+0.872168779373169","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":"Q1755747$D57BD3C2-F329-4FFA-AB08-0EB4E58D4D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fe298dd3d76ed075b7e861cc88416eccf0ad84","datavalue":{"value":{"entity-type":"item","numeric-id":5167774,"id":"Q5167774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd07ca180eddb2fd485ee0521c6abda5911c39d","datavalue":{"value":{"amount":"+0.8256579637527466","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":"Q1755747$2B49C267-4BC9-427C-9028-FFF6233A9BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8657492061887a99d5faac0d1d0abae80ed7e17a","datavalue":{"value":{"entity-type":"item","numeric-id":1671004,"id":"Q1671004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f2da8be4bb48136f9ab39646a0d5321c0427d4","datavalue":{"value":{"amount":"+0.8143519163131714","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":"Q1755747$8E458504-A334-462A-9B95-B06A33010CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd84e56c9449d4cf752a42a11c7de5eae3ff9c17","datavalue":{"value":{"entity-type":"item","numeric-id":5363006,"id":"Q5363006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3960e6e0424fe9347576a9ee939d9c8c759455ac","datavalue":{"value":{"amount":"+0.7998813390731812","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":"Q1755747$2FF6296C-CD30-494F-90BF-8FDEB0CAD6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ab4491164157c1e03ba9a89a5be1bfa6bcfc32","datavalue":{"value":{"entity-type":"item","numeric-id":5172766,"id":"Q5172766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e69fdd415a3921bc966efda6644ccd525bcef9","datavalue":{"value":{"amount":"+0.7968161702156067","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":"Q1755747$C0A6C266-28D7-4427-86EB-47717CA631EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1755747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1755747"}}}}}