{"entities":{"Q6867289":{"pageid":20700334,"ns":120,"title":"Item:Q6867289","lastrevid":84238976,"modified":"2026-05-14T01:50:26Z","type":"item","id":"Q6867289","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the minimum \\(k\\)-star partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8151875"}},"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":"Q6867289$E841391E-5346-45F1-8216-F63BB21B73A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69a9cf1756a41fa513e30e96fc5994748b1cb1e2","datavalue":{"value":{"text":"An improved approximation algorithm for the minimum \\(k\\)-star partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6867289$48B620CE-BB97-4DF7-9ED8-9EB626551AE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96f5e7120fec66051cea29e461befcc32b3a52ad","datavalue":{"value":"10.1007/978-981-95-0215-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6867289$A8C3D710-2C81-45FF-A793-E194055A2ECD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85cb5a87527466e7c10b521a1c569ad33f77005f","datavalue":{"value":{"entity-type":"item","numeric-id":5859454,"id":"Q5859454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$846998C7-DCA6-4B2C-A09A-64217197EC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$925F3AD4-EF9F-479E-9C5B-FD80D97EA8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$C5FE42BC-F3E9-4A8F-8996-A7632DAF9646","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6867289$C5DA6D9A-5353-43B4-8558-E0A2707C8C5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6867289$AC67BC2A-143F-4BAA-A61D-1FF82A2A15DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e72e56fe4016923730a69a7b36a9a28f37848da0","datavalue":{"value":"8151875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6867289$FFF3615D-A13E-46D6-870C-3D6EB2D65323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867289$C25A0669-1AD8-4EB5-A4CD-CDF452C23F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a14d99a758838751f0c78e1a16c1157064045cf","datavalue":{"value":"star partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867289$7CE63A2E-41EA-46B5-8BCD-2246D481CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867289$47383E22-B910-4942-AFA1-C368B51F9B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6867289$B206E0ED-AD53-4EE9-AB51-2434EA48A4D8","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":"Q6867289$C6F13895-85C6-487C-B535-D853C48C2CAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e9c2b47f57a8617aa91ec905a132266a06b6a8","datavalue":{"value":{"entity-type":"item","numeric-id":6204168,"id":"Q6204168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$D0AE7CE3-2662-4B07-B7B9-3D0640050495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a4a40828a1f87da6c2e082630acaf42a16707d","datavalue":{"value":{"entity-type":"item","numeric-id":2091113,"id":"Q2091113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$388B8EF2-4C19-4225-BC8F-EFA69671E8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e983979c597e86a2de263062d18a554f5b4dc828","datavalue":{"value":{"entity-type":"item","numeric-id":2424798,"id":"Q2424798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$342D23E3-8F74-4B63-BD0F-F23A8CB4B429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51afba6bd45e61e1f799412f2629363cb8f4ca91","datavalue":{"value":{"entity-type":"item","numeric-id":5875609,"id":"Q5875609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$E21B168A-8897-47ED-9AF5-797743F948A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e4a64f1fa14ab58b52beb24c58aae4f47fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1885276,"id":"Q1885276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$D197359A-C89A-40F7-96AD-F4812164B20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3394c99d289eba45168ce7a791f0a5170c18bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$8E1E7B72-0DBF-42F1-B993-A88A727E7269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$A83177C0-4878-42E5-BB32-9334902406C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$7E06B389-BC6A-4DF8-A061-0C7EF76CFD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7be86e5ccf332c489bbc69a9aecc395ac234ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1791978,"id":"Q1791978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$A1F696E9-C4E1-4217-B698-3C8539F8001D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fa2edf248f52a06bb4ca7b8e538254d5741023","datavalue":{"value":{"entity-type":"item","numeric-id":1991101,"id":"Q1991101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$A54D9B7B-BCA9-4C68-A7A5-6BB6AE58470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fc540f62ea818dc4979e1579d86cd49f897a13","datavalue":{"value":{"entity-type":"item","numeric-id":6181375,"id":"Q6181375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$31469A95-C58D-4B76-B389-EB0DE945E744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$578BA7EE-02AB-43C1-A18F-6CBAB9B67B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e963e4698fc5b7765322c8dcd3f97c2f3f671","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$A749BA14-9A73-4251-8D25-FE64F79BF34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$36C11174-3793-4150-9821-D059CD4F64F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6867289$114DCC36-8A24-4964-BB64-70B862155CB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the minimum \\(k\\)-star partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_minimum_%5C(k%5C)-star_partition_problem"}}}}}