{"entities":{"Q3578355":{"pageid":5608259,"ns":120,"title":"Item:Q3578355","lastrevid":51042575,"modified":"2026-01-16T08:48:31Z","type":"item","id":"Q3578355","labels":{"en":{"language":"en","value":"Efficient algorithms for the prize collecting Steiner tree problems with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758179"}},"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":"Q3578355$6C3AB6C5-5C8C-4361-B5E6-B81BD944D81F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd5e3e55380561cbbcb20e21fabe2122bcb61861","datavalue":{"value":{"text":"Efficient Algorithms for the Prize Collecting Steiner Tree Problems with Interval Data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578355$98DA1E57-3744-4669-8265-2BEC46CBA4C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de382d2ce086354db1e1a347e7b50382e7552e0","datavalue":{"value":"1286.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578355$37AD118E-2E4B-4E9C-8171-F2A81E01675B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6572bb2da7b84e0c64702e1f4d5231af6062d5f2","datavalue":{"value":"10.1007/978-3-642-14355-7_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578355$75D7D940-0D30-4016-9DCA-B25D9410CB06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be55b8c2c4bedd57e8729542377508dbeafd8e06","datavalue":{"value":{"entity-type":"item","numeric-id":296862,"id":"Q296862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578355$1AED0FA0-5109-4AFE-A980-96D57940D5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65f14f2aa0b5eba19ef324ed2a4f1a76c05ccbd","datavalue":{"value":{"entity-type":"item","numeric-id":881513,"id":"Q881513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578355$69AE8129-08E3-4810-870E-C188E8E61823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578355$5DF8F693-E249-4543-BBA9-909692FEEE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42a28c9466fccd9af766274946411ded40c2444","datavalue":{"value":{"entity-type":"item","numeric-id":324706,"id":"Q324706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578355$6DC6EA80-93CE-414C-A6D0-241468CA5377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578355$5D68FA06-7754-40FA-9442-C5BC664F8083","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578355$7E5DFCEB-7F24-4D79-A6BD-F82DE513AB42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578355$1C65B276-A2EF-4DAE-BC67-6BD45FD7A181","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578355$1CBE6D3C-7857-4441-BE1B-E8327CCA2E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578355$2E547577-33C5-4FAC-BF47-50F41DB8BB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578355$274945B1-71A6-4730-B18F-D371FEF122CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66fc0b9befaec400d4dc7be86e13bd09c3810b76","datavalue":{"value":"5758179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578355$89A7B523-94BF-48C2-A15B-B26709EF72B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5e0f9f04272ca43c04ba1438d69197465eb31b","datavalue":{"value":"prize collecting Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578355$B4F13172-91E4-4AD4-A799-A8C03660F475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23a0fe99b50d0b484c410a554754fa4708ae06db","datavalue":{"value":"interval data","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578355$822604D3-B30C-442D-8314-A7188BDDF414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25aabda78220841a1f7bf803b036b921ded2da4f","datavalue":{"value":"2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578355$5AD65DF5-CC6A-4B35-A0B6-7A2D25CA9D65","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":"Q3578355$D98D730B-9D6F-4977-AEDB-6C5F393C8E3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2692d830acd16a08cc67256564ec65f503a4def6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14355-7_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578355$9BCBF8E8-8FFA-4A71-88C8-A562EA0E97D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"946f4bce67029bdab6508f330dc39f6d90f30d3c","datavalue":{"value":"W1928638915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578355$EABA742F-E71D-4F57-8712-B6A8C35BAA10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23073e16b290d9885a637e33a39573231689359f","datavalue":{"value":{"entity-type":"item","numeric-id":403434,"id":"Q403434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0824a53955bd361c1bef69822dc44a57fbeb872c","datavalue":{"value":{"amount":"+0.9585638642311096","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":"Q3578355$22885A3D-CF7E-4C23-803E-30D85F57D786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57ad54bb773abb5d6a74baab60e76a9da79de58","datavalue":{"value":{"entity-type":"item","numeric-id":2355891,"id":"Q2355891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b598d1a210da926009bde8fc5b8661b381125b6","datavalue":{"value":{"amount":"+0.8558052778244019","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":"Q3578355$41BF349C-4F3B-410C-B40C-5F1FDDAF6E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1f49b1701f2604bf92ee249efab29900d68c2f","datavalue":{"value":{"entity-type":"item","numeric-id":3640350,"id":"Q3640350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b7419e3e5b3726a08ca8db7f99fd79c426fd4b","datavalue":{"value":{"amount":"+0.8105483055114746","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":"Q3578355$8F371386-5A8B-4EE3-B245-088E01F05C3A","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":"01f0e41e0d20867d40766b1f1cc1ef3c2701aec9","datavalue":{"value":{"amount":"+0.8022070527076721","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":"Q3578355$D5E5382A-558B-4C61-B41D-826264A68B66","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":"2246112895dbec8619f199ecd84e0560f4a30e2f","datavalue":{"value":{"amount":"+0.8000160455703735","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":"Q3578355$F33367CE-8806-4A70-B9EF-7C1850B1EE0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578355"}}}}}