{"entities":{"Q2392922":{"pageid":2403665,"ns":120,"title":"Item:Q2392922","lastrevid":51789620,"modified":"2026-01-20T01:25:32Z","type":"item","id":"Q2392922","labels":{"en":{"language":"en","value":"Improved approximation algorithms for the spanning star forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194532"}},"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":"Q2392922$04482530-0EB2-492A-A27F-2F3CB88BA4E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98fdbdf1c503f26e095e292c8853969182867abe","datavalue":{"value":{"text":"Improved approximation algorithms for the spanning star forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392922$F087C50D-5495-40CA-B0F2-DEE67AF98DD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"838bd7bedcc871565422a1342bf48e2244ca6fcd","datavalue":{"value":"1275.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392922$A186BABD-5395-443C-8616-B39C14B5DB6F","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":"Q2392922$2D0925BF-11E1-4FF2-9EF9-CF3CA5D69F20","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":"Q2392922$4046DAA1-1B72-4C01-81CF-6CCB92C33F9C","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":"Q2392922$50EF9570-BD5C-4F3F-A137-C9EE452BCA00","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":"Q2392922$A2F54CED-64D3-4BEE-A801-4604D1E7C859","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":"Q2392922$C6F53A1C-2216-46DE-88EC-B9F034D2CC66","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":"Q2392922$62A7F32F-E37B-4900-9D06-3E50E1431A07","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":"Q2392922$CEF6C903-8EF2-4B55-90CD-E66C5C175790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95aa5aea465a8772f3ec0450c3b06f16f93c1446","datavalue":{"value":{"time":"+2013-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392922$BA8510D6-E6B8-497E-B616-25938A9272B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392922$E7508234-E175-4C01-97A9-C86A35F95E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392922$B59D2134-D4F1-467C-B15C-EED285A38DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392922$CEB8897D-115C-4E82-9471-E7B691E478FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcce302cf176b7623921dc24692335280e3c091b","datavalue":{"value":"6194532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392922$9094ACF5-DD43-4078-882D-6F4130C53629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392922$010119FC-2C02-4023-882A-D4A937FE9C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49121de0b34df59523eba829daf7a6a872cec2c6","datavalue":{"value":"spanning star forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392922$BC4BA522-075A-4959-B593-7FFEC856CD35","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":"Q2392922$E0DD9889-6A03-4CAD-9AE7-4709045BB236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0df89cc0cccce99b365db93615bce8e57f6b2bee","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9607-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392922$A7470921-1F98-43DA-8E29-9D0C9827DCB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc082de496f3311ae883870505a7972f049ad7d3","datavalue":{"value":"W2173012676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392922$CFD1C009-3AC3-4F57-A68D-AF7CD968B74B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92162d5e8aea5b310db0d384f2e89d6a48f65d","datavalue":{"value":{"entity-type":"item","numeric-id":3182915,"id":"Q3182915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$27430D6B-51B5-4650-B4B0-78C334276C61","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":"Q2392922$892358C5-69B0-4A99-A4DD-156CE3E2E0DE","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":"Q2392922$A216F5B6-F09F-46A0-9649-497905284312","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":"Q2392922$D48212CB-2B2D-4AC5-9D22-8AC7A1E8F7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4777ec2ebdcacd911cee321f422301922c2084ed","datavalue":{"value":{"entity-type":"item","numeric-id":4875179,"id":"Q4875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$78DA4C29-8188-4661-92CC-6B1485B9F198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$6A617999-FBD1-4051-A804-9D00F3E62152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$C521300B-4A36-44F8-A822-3CC32C373DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$80A7F1D6-AFBC-4EB1-8CC4-B16152549908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72357cf9d40f876c51c6bb074bbe14dd39125713","datavalue":{"value":{"entity-type":"item","numeric-id":627117,"id":"Q627117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$E250EE68-2B64-4DB3-91D3-632C7E4CE77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$5E1EAD2D-EDFD-4F89-9CC3-0ACEBDE4AB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffabd46a7e742d4bf211ea83682d709ed51a309","datavalue":{"value":{"entity-type":"item","numeric-id":4228498,"id":"Q4228498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$78A94023-4AD4-4135-A539-FEFB698363D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ca21ef83718ca687282e562577fc99d12d6e68","datavalue":{"value":{"entity-type":"item","numeric-id":2768349,"id":"Q2768349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$57F7ACF2-AF4A-4896-B409-4C0694CCA258","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":"Q2392922$D58B507E-25A8-41BE-B303-9014ACDB1AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392922$CBBD333B-38A4-4D61-A60C-A97EFC4B2C8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"616e1fcfaa92028169b9f86eea79df20721d1dab","datavalue":{"value":"10.1007/S00453-011-9607-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392922$960B38F5-1317-4E6F-AFB5-B2E81401703E","rank":"normal"}],"P1643":[{"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":"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":"Q2392922$58554C7F-4BE1-420C-9D39-497A06E7D058","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":"036e0ba15866906a97d50af666dd4d9e1a05c165","datavalue":{"value":{"amount":"+0.8860748410224915","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":"Q2392922$35A2B81F-B975-44B2-9024-AB6DD48D70A5","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":"9e9b4e9848b8b82748269f5515c606c2f97a73e1","datavalue":{"value":{"amount":"+0.8828072547912598","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":"Q2392922$3AA4766B-C8A2-438A-AB75-3CBB17F82E9C","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":"60f99ca4b54271ce7229358a521362d6e21954de","datavalue":{"value":{"amount":"+0.8618560433387756","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":"Q2392922$E2030233-C15E-4B5B-BEF8-859DC62A1C68","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":"cbc0a107aea8f8aea280eace334be28b8398f9ea","datavalue":{"value":{"amount":"+0.847898006439209","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":"Q2392922$D9E2277F-773D-48E1-BD05-D4D61DDCF7B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2392922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2392922"}}}}}