{"entities":{"Q3557044":{"pageid":5586948,"ns":120,"title":"Item:Q3557044","lastrevid":55969198,"modified":"2026-02-21T15:07:15Z","type":"item","id":"Q3557044","labels":{"en":{"language":"en","value":"Euclidean Prize-Collecting Steiner Forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702177"}},"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":"Q3557044$60AE750A-4835-4020-A210-0BC8C1DD0B65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11bd5ff94922c4b4446bc76919689356f64d29d0","datavalue":{"value":{"text":"Euclidean Prize-Collecting Steiner Forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557044$8BBCC524-D868-4127-95B5-1BF9F5A57CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b63114afa52dd8ada1ac8527b13c5255423f5a31","datavalue":{"value":"1283.68402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$E2D31070-39E1-4F4F-9C15-1EC55BE6B408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6261165f88882321d57b65e4217633d4dff01d85","datavalue":{"value":"10.1007/978-3-642-12200-2_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$EF751FFD-6BD3-4526-807D-E3B0F9B19A9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea51e2206e84aeb847cc43d8921a7cfa7f8d05b","datavalue":{"value":{"entity-type":"item","numeric-id":693759,"id":"Q693759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557044$495D308F-E023-4E6D-910E-A7AF453E622C","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":"Q3557044$603ADD32-D830-49AD-8F01-5EC695F663E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557044$34F96B68-BFD6-42A8-BA8A-824671CE94DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557044$2954038D-131D-48CE-809F-5F056C987610","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$6C5E6BF7-43C0-4ECF-9E8F-C75FE1342ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$320418D5-CAC5-46A7-97A5-AFDA36855A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$A098E9C3-6DF8-4E66-AA58-87010FFED4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$A7519008-CB0F-4293-A699-47E4AB211415","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe9c48b12cc0cf0ab383edc24ea14db1f413a8d6","datavalue":{"value":"5702177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$CB7119EF-520B-4D0E-B576-1587308DF968","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":"Q3557044$DA83C29E-5711-47DC-946F-3F82D2C5C10C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"497d12b2fa78dec4cf51aeb320b2c75ca28826ba","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557044$1BBB03A9-4274-4ABA-BA8A-827EA5DC5402","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e99ba6fa6e71fa8a68dbfd1a6a185aa3f8e773b","datavalue":{"value":"W2492923247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557044$CA1BA3E1-E076-490C-B139-511C9E12325E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2727495b28047a284c829615fb61086efb928995","datavalue":{"value":{"entity-type":"item","numeric-id":2429324,"id":"Q2429324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3557044$FC28D613-BA74-4689-84AA-B8758F3BF8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ccf0bed1721f96976c3f9e022482f38a909429","datavalue":{"value":{"entity-type":"item","numeric-id":6071078,"id":"Q6071078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee704eedc7f56d46c6fd95e6853d4a6327f26c0d","datavalue":{"value":{"amount":"+0.9058688","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":"Q3557044$AB7645D1-55A4-4000-8E53-C1F188B24C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3b9f429983f2bde22989fd709364ec15b2a379","datavalue":{"value":{"entity-type":"item","numeric-id":5002620,"id":"Q5002620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4140ad70f3b72629d4ca7d1148d228662af599fe","datavalue":{"value":{"amount":"+0.8808492","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":"Q3557044$439BF850-CCB4-4D0D-AAD8-E04E4F8B4F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ddc0273fcc85169b8a114ee31389d02fc08de3","datavalue":{"value":{"entity-type":"item","numeric-id":3459881,"id":"Q3459881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fc6ada8ce4db544c3b83571e100200812ab45d","datavalue":{"value":{"amount":"+0.8785501","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":"Q3557044$8A33858E-8B3B-472E-A261-41A5C9A55FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3f727e9cba0481d9992aab64ab51aa8835a2c6","datavalue":{"value":{"entity-type":"item","numeric-id":972355,"id":"Q972355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1affa006b41ea80cf6e9b0aa5dd6355a1450adc3","datavalue":{"value":{"amount":"+0.87819135","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":"Q3557044$A09942CE-71CD-4ED3-AEE8-CBF8FC817530","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":"325982b44bf2a165a0aef0ecca6d3883b2ae4a36","datavalue":{"value":{"amount":"+0.8779279","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":"Q3557044$73FA3C8A-05E0-4364-A35E-7384768F24AD","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":"3bdb49983200ad8e42a669a307edb91e6a9982ec","datavalue":{"value":{"amount":"+0.87477595","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":"Q3557044$40BEEDC8-5B9A-479B-912F-A2F3B25A49D4","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":"12f216af5129dfd3796e777e3f9f03654b8e3ce4","datavalue":{"value":{"amount":"+0.8735254","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":"Q3557044$7E6E5D7E-CC1F-4BCB-8C64-891FE9B0F93D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557044"}}}}}