{"entities":{"Q2181769":{"pageid":2192512,"ns":120,"title":"Item:Q2181769","lastrevid":43648446,"modified":"2025-11-04T13:07:35Z","type":"item","id":"Q2181769","labels":{"en":{"language":"en","value":"A 2-approximation algorithm for the graph 2-clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202263"}},"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":"Q2181769$388E9EEF-1D3F-48CF-BC6D-00FAEC16BC1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a72aea553d1b39c5ecfed9165e9c22fdf4815fcb","datavalue":{"value":{"text":"A 2-approximation algorithm for the graph 2-clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181769$A4EC1EBC-299D-402D-BED9-6901DB8A5171","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f877c0829675cd94d88fdcb96b30be784370942f","datavalue":{"value":"1437.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181769$44BBF9EF-1C57-4300-BDE3-E8627E6E7481","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2863514d4783767a8b47102b3b61a819293b490e","datavalue":{"value":"10.1007/978-3-030-22629-9_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181769$D1A10E77-1EF4-4789-840E-5C894D14446B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fb5e84f85e5839c1e32c49f8b87a9064fa64314","datavalue":{"value":{"entity-type":"item","numeric-id":2181767,"id":"Q2181767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181769$6E5259BA-4FAF-4FA2-8523-0C64F19FEE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14705847b3513552eb9efa2fe69e850a56c8c98b","datavalue":{"value":{"entity-type":"item","numeric-id":2181768,"id":"Q2181768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181769$9B9A4D32-C835-425A-A21A-25CB635A9C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90fdac68b254913243b80aa85e61e839587e975","datavalue":{"value":{"entity-type":"item","numeric-id":446172,"id":"Q446172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181769$A5F7768F-AF63-4D37-8F6C-DEB84A8BE787","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd9a67dfcea56ad030bda1886b978cf596490c0","datavalue":{"value":{"time":"+2020-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181769$74D8C614-955C-4ED6-8CCD-B9136B96204C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181769$97206A56-507B-4D22-A0DC-79CD833DEC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181769$678B925D-88EF-41CA-9A9B-02EA81EF6B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181769$032DE335-C03D-4FC3-B809-91D7B08F1FA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adabf5905546e6535de75da14115be24e2f3c582","datavalue":{"value":"7202263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181769$F9878DED-9F1A-4713-8B1B-D0DC655ED881","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181769$22F51423-23F8-4211-87F1-910DBFBFBC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181769$14E77CBD-E085-44C2-87EC-6446723A0240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181769$CDF170A8-2238-481B-8283-86DAB4DBD798","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":"Q2181769$88657CED-6AF4-406D-9167-92B4DC3F8D9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a068b1666c6886ab5108a239f4bd31b9fbbd22c4","datavalue":{"value":"https://doi.org/10.1007/978-3-030-22629-9_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181769$B58F6E4D-40DB-4C43-8A95-1EA9AFB1C363","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44a91d8e5eff48e6c7a3024b4e299692a8653671","datavalue":{"value":"W2949146652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181769$60BB63EB-AC24-49F7-91D3-57637922F90E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91bb8a752b258fb8664183894fa24f21382e83a","datavalue":{"value":{"entity-type":"item","numeric-id":5090160,"id":"Q5090160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148dab11e414508ca800b90ccce6aa1499c1c5e4","datavalue":{"value":{"amount":"+0.98294246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$2F99739C-8381-46BF-B1C7-3A3D6386DF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdcf298b0aa5f2f2b0697549736f4b10e0e3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f281442fce284016cabb0899bb34d8f18f57ba","datavalue":{"value":{"amount":"+0.9296868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$7CD6060A-A406-4710-BB88-A60B53AA2B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860895fa94b9255eee968270d9ac46f74fd9890f","datavalue":{"value":{"entity-type":"item","numeric-id":5151277,"id":"Q5151277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5585ab4cc054f94b50cb99555b4d07ecf2cf1ab8","datavalue":{"value":{"amount":"+0.9296192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$B574582D-1B95-435B-8A19-BC0E838987E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec0c16cb1d1aef64a14b9dae1cc3ea69ae3f802","datavalue":{"value":{"entity-type":"item","numeric-id":4286115,"id":"Q4286115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c805d788ff4908a057aa9d1e3a68bfbf736b63","datavalue":{"value":{"amount":"+0.9146571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$72333044-8EE5-4A9E-A1F3-31829FF72DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574368836b5399583ab05d84fc845a35d3c8a367","datavalue":{"value":{"entity-type":"item","numeric-id":2039649,"id":"Q2039649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4bee94c87149bc3f85d3ff44ff62853788c946","datavalue":{"value":{"amount":"+0.9081949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$B9A3902F-9D1E-4386-B787-434A20C0841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7c8c6eba7cbe74bb57242e241546fa70d8bb97","datavalue":{"value":{"entity-type":"item","numeric-id":5084692,"id":"Q5084692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc4e8ca7573636f5cf149d09ddccf8a8655a417","datavalue":{"value":{"amount":"+0.9047977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$54649658-84CC-466E-9281-9FC603DAD7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a3b867a5f703662f152f496396a4595da7d34f","datavalue":{"value":{"entity-type":"item","numeric-id":2692726,"id":"Q2692726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc4e8ca7573636f5cf149d09ddccf8a8655a417","datavalue":{"value":{"amount":"+0.9047977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$6B328D1C-9040-48E1-8AA9-9384C2FE1057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e664c3113a914bdcc505d9c7574f8069d6ecd77d","datavalue":{"value":{"entity-type":"item","numeric-id":5175099,"id":"Q5175099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de09bd04d4f1d0587cd40233b9511c1337412b4e","datavalue":{"value":{"amount":"+0.90362775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$85FB22A1-AF4F-4EFE-8C95-B4386549AAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d365a5ac203ea4a523bc133171c1d004b0dacd","datavalue":{"value":{"entity-type":"item","numeric-id":290198,"id":"Q290198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524364aa3fff81ba56e3b29efca26b76429b05cd","datavalue":{"value":{"amount":"+0.90139526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$54D059E1-46AE-4992-B73B-BD83CD8E4AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61130c7cd98c91fb5c836accad745e28ed0b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":2156281,"id":"Q2156281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d56e88146a18c586f50216795aa29a628ba445d4","datavalue":{"value":{"amount":"+0.90040624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2181769$DFD63A8E-D88B-4BA6-9E28-9B71A97374C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2181769"}}}}}