{"entities":{"Q3182915":{"pageid":3193623,"ns":120,"title":"Item:Q3182915","lastrevid":80187512,"modified":"2026-05-06T15:37:38Z","type":"item","id":"Q3182915","labels":{"en":{"language":"en","value":"An Improved Approximation Bound for Spanning Star Forest and Color Saving"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617258"}},"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":"Q3182915$4D59B9F6-4D21-4BCB-9504-6CE6D4532061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2de6cbd9d5dae29d6ac696d9973c33d9afe89d01","datavalue":{"value":{"text":"An Improved Approximation Bound for Spanning Star Forest and Color Saving","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3182915$DFA4AD30-E192-4EEC-A8BD-57E6FA73F482","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81cc3548220db6d9611e62b1326f25b64c8c91e9","datavalue":{"value":"1250.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182915$CFBB78A1-CF69-417B-BAB7-275DEB57BB1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57635ecc3ad02576bec50ba8a4057a0ea2aaf6e8","datavalue":{"value":"10.1007/978-3-642-03816-7_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182915$ECA848C4-FD67-43B6-86A1-F70B05276BC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8ac39cd851bde544cf759abf9a4fd00aabda0e0","datavalue":{"value":{"entity-type":"item","numeric-id":839631,"id":"Q839631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$3057FF8A-8244-4B15-B2B1-5B87BD24235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$AA913D7B-AF3D-4689-A3BC-78F12A34CAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed91941102ec45eb8b7c72117f0d1b17979f9b3","datavalue":{"value":{"entity-type":"item","numeric-id":235662,"id":"Q235662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$D48AFE13-B9E1-4ED3-AA6F-E8F6E0BD6CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"072be8494a949893060f3f148190e5de7673c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":692885,"id":"Q692885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$4588ADBC-A0E3-43CE-8E5F-C8F09069D438","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b977ff8abcaaabbfd6e648af0f03d12bead6fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3182909,"id":"Q3182909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$687ACC4C-17F2-4F0E-BF4F-3F9CFB3BA23E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6aa0081561418a11d17268add21f5937b0595c","datavalue":{"value":{"time":"+2009-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3182915$C35092B5-D30B-4737-9536-AAC6F99A2C92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182915$042620CC-74AA-48CB-AB4C-E67EE0DAE236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182915$146E89DC-DBC0-4109-A81F-CB543BB860E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"476bbb65e2f21f4a3754c551fe4191e8b38f4599","datavalue":{"value":"5617258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182915$0A82EDFE-BFBB-4032-B982-24B7BB72A0FF","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":"Q3182915$94E629E7-F802-429F-93EC-09CDCDE5302B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6b2e14669edc4af2f7067f40152a346c0f87b98","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03816-7_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3182915$536AB455-892F-4D03-9F77-EB81BB4B2AB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6a467a9f358888a799845d27332401f5b4d62e4","datavalue":{"value":"W1830560292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3182915$336F7AF8-7993-4E7D-BC09-0C4DAAE4B3DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7dcc7438601f8b74d0fd4f176f23fe3ae62f82c","datavalue":{"value":{"entity-type":"item","numeric-id":5444947,"id":"Q5444947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$6F1F1738-D8E4-44D7-AF36-A7208138D15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$83706106-36B3-4DFF-A822-FF6D8493AE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed5651e7c87d511d2ce0af1f61c3115ddbea240","datavalue":{"value":{"entity-type":"item","numeric-id":1143789,"id":"Q1143789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$9A37B86C-0FC4-4649-BE0A-0A89B7801CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626c382a63deb671c3b01571a0106afbae7d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":5716929,"id":"Q5716929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$6A9F7B99-35A6-454B-9E6D-CC643DBDFEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3babadf93014a22c9d5981de080f7279cedf846","datavalue":{"value":{"entity-type":"item","numeric-id":5900915,"id":"Q5900915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$9F0BB195-BE07-4266-A458-C86476D81369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f70144d1d02a5f992ec9785a0fbbc75f6a384b87","datavalue":{"value":{"entity-type":"item","numeric-id":3068630,"id":"Q3068630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$BBF028B7-AEB2-4D4B-AF43-778A77E10F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de82e52143a45a7a6be9ef7722b372bbaa69bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":3603455,"id":"Q3603455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$C3D8B29C-A3F1-4CC9-8059-C509E410046D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$524DA3A6-6AD2-4CF5-B214-3CE101527EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2323cf8aa6ae09e505939c89e012c5df616178","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$B0ED650E-9572-4A60-93C9-59EDA3166A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$A0822773-C1E5-4634-B953-4EF253717FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$E7DF643A-44DF-498B-BF62-1463AA2404C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$228C6972-D6BD-49D4-968D-10F638D82284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$420C33B8-E8E6-4381-B9E4-FCEABE73D143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a942611dae46e37ee46d76110e438ce0f3d3e70d","datavalue":{"value":{"entity-type":"item","numeric-id":2775899,"id":"Q2775899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$85072994-A3D4-42FB-AB02-93BB1C283F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$0A11D8F7-828E-4F00-AC7F-5C9AB5F89105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$B0422931-BDB5-4DD4-BF53-9EB80F88CB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$96D5CF28-F294-46A8-930C-CF23024D0875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ed63b2bb5a90ce84d8f669afe4a05be70f67c","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$B8EA1421-786F-4868-B40F-9E5DAE318489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$7BCC119A-751C-42F9-8B56-11A062CAFDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf46c98a210f81265cbbbfa9ea622c588571df","datavalue":{"value":{"entity-type":"item","numeric-id":3631898,"id":"Q3631898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3182915$8271B33E-0D67-4470-8AB0-C8067E5A5C0A","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":"9bbd08a005244c8d25229aa94d0df07e0d0a9f79","datavalue":{"value":{"amount":"+0.8411153554916382","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":"Q3182915$C2F6B69A-3C1E-4D73-87E0-C3FEE3C8C2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f2f1854d051f4585fbc464ea3c5d3fdb8f5248","datavalue":{"value":{"entity-type":"item","numeric-id":3603455,"id":"Q3603455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbeda9e5b93877fec4c88b8d4c6b06410b3ff80d","datavalue":{"value":{"amount":"+0.8331649899482727","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":"Q3182915$903BDCE1-61EE-4970-BFFC-844E375AC98C","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":"986398476d2a9c463c94bd09c8a23666d51c63dd","datavalue":{"value":{"amount":"+0.7925888895988464","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":"Q3182915$24163617-0826-4C80-B104-3F5333C2746E","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":"bcf4e01c053008f91966986c95f5499eee926e71","datavalue":{"value":{"amount":"+0.7885076999664307","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":"Q3182915$A3407599-8CB0-416C-AE73-FC3F04230638","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":"ab5922f5e3b6593f5f495199be222731b7e2f5bd","datavalue":{"value":{"amount":"+0.7735953330993652","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":"Q3182915$131CFFBF-5C0C-4D52-8030-492A4D5EC864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Improved Approximation Bound for Spanning Star Forest and Color Saving","badges":[]}}}}}