{"entities":{"Q3603455":{"pageid":5633361,"ns":120,"title":"Item:Q3603455","lastrevid":50573063,"modified":"2026-01-14T10:48:27Z","type":"item","id":"Q3603455","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for the Spanning Star Forest Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508572"}},"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":"Q3603455$0B342229-8C90-47D3-8D7E-DB7B494F4520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a7ad82e7ce0355e39330845a4989e0c6c5ee6bb","datavalue":{"value":{"text":"Improved Approximation Algorithms for the Spanning Star Forest Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603455$58317392-2E83-4AEE-BA34-31FCAF5C0389","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9a7f6aa43d919452dd5ed4b30bf1c2e71328dc5","datavalue":{"value":"1171.05424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$B57AAAE5-A2F3-437C-815F-54A6C748E7DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcc92edd94678028545585f9db426e9766845bbc","datavalue":{"value":"10.1007/978-3-540-74208-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$90799989-6D5E-45D9-B815-867438B35562","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b071e5abb226ef2719e8436150d884441e876bc6","datavalue":{"value":{"entity-type":"item","numeric-id":238007,"id":"Q238007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603455$E9B88D35-B880-4C58-9F30-09984F8AAD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4158a4e50ba48e5ae669b1e87a3395ebb81026fd","datavalue":{"value":{"entity-type":"item","numeric-id":1678766,"id":"Q1678766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603455$A72CCCD4-3F0A-44F3-84BB-DD400CAE7CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1de35594e11b5844beba93ae9494a9dd7a6915","datavalue":{"value":{"entity-type":"item","numeric-id":996825,"id":"Q996825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603455$D81B4878-4C80-4FB4-B516-96012DDDF24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603455$41BCF8C5-1AD9-4B76-8E1E-57ADF8D73980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8464e0613819e69b2cf706c8ffeca7e9deb257fe","datavalue":{"value":{"entity-type":"item","numeric-id":627116,"id":"Q627116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603455$A535A28D-EF8A-433A-8D0B-FE9A83B1960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"678dc9dcf7b6cfdf5f344e0a51c99ce9ed3c7f2b","datavalue":{"value":{"entity-type":"item","numeric-id":2392921,"id":"Q2392921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603455$FE5293FA-CFA0-475C-B012-6EDD886B91C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603455$AEEB1D69-550E-4172-AF15-FC2ADB7F524F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603455$5AD0444B-A939-4F0D-AB59-1B2C5575CE6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64aff536ac6d2d1950deb622ebf530aaa4455662","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.1999","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603455$777C7C07-38DF-44AF-8517-4926D937821A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$C9AE0808-5582-463F-8B18-92EDC7333E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$EEC21F73-5CBB-4CF0-810A-1B817042CE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$31124F17-468D-49B4-9CCA-D59C4D27F09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$B4EA3818-2698-4A6B-919C-752982B11137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cba61cb6c9ab3abb63358fabbf54d587ada949c3","datavalue":{"value":"5508572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$0A48DE8E-D0BD-4F92-8CC0-D44F484EE7EA","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":"Q3603455$31504606-0784-4DF9-BAE3-51973BA28A33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d542b9ac08df3e7a35f8cacb6bd1d82dd2bf2dd6","datavalue":{"value":"W2133372967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603455$5982465B-9F3A-40B7-BEB9-E757B3507EBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f233f0a2e05e171a26cd477a436cd3f3839579","datavalue":{"value":{"entity-type":"item","numeric-id":2392922,"id":"Q2392922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0768a0b0e4d4517b141d5b1973ff67021213df9","datavalue":{"value":{"amount":"+0.9901512265205384","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":"Q3603455$67A40278-1749-4314-8FED-F8EDFD339E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e347da061bde7aa6f2d2f49109c5d3ac7c5d43","datavalue":{"value":{"entity-type":"item","numeric-id":3066453,"id":"Q3066453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e34d52eae58b1c10e045818ff2c6692d9938486","datavalue":{"value":{"amount":"+0.8842835426330566","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":"Q3603455$A43AE2D4-8B85-4875-8A15-104C62CA28D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5c21798a9793f4aba6b56d837bd01ac1b447ee","datavalue":{"value":{"entity-type":"item","numeric-id":1944390,"id":"Q1944390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01407c3583aea625b3d6ed7d34527696f8d35d60","datavalue":{"value":{"amount":"+0.8821331262588501","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":"Q3603455$55CE071E-7B5F-438F-B4C3-8AC67007022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ab5969775881926c7269c8d9aac670edbae93c","datavalue":{"value":{"entity-type":"item","numeric-id":3004657,"id":"Q3004657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff14b220e3b42242b806b81c65624c70cf0ad520","datavalue":{"value":{"amount":"+0.8610550761222839","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":"Q3603455$AB63E64C-6EA6-4CF9-B41E-C3D64F18980C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7760be61ee9c96030d7044911d7571d0b91a69","datavalue":{"value":{"entity-type":"item","numeric-id":4923297,"id":"Q4923297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525cf58ab3615848bb2795199ba843c52aa46a4d","datavalue":{"value":{"amount":"+0.8489590883255005","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":"Q3603455$6A5970FC-6A64-48F7-B048-8462B4E776E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603455"}}}}}