{"entities":{"Q5090160":{"pageid":7119736,"ns":120,"title":"Item:Q5090160","lastrevid":54364646,"modified":"2026-01-26T17:14:51Z","type":"item","id":"Q5090160","labels":{"en":{"language":"en","value":"2-approximation algorithms for two graph clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558122"}},"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":"Q5090160$E53FF0EC-A439-4796-A0FE-59AEBAC59857","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61608099d3aae4b9515004ceb97f407781ceefda","datavalue":{"value":{"text":"$2$-Approximation algorithms for two graph clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090160$2269A73A-AD16-49AD-8116-760DDA95FBFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b4a8d5207919397e1aae69549d9b77a81c042c1","datavalue":{"value":"1491.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$362E2439-A24A-4549-9863-C430F797400B","rank":"normal"}],"P16":[{"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":"Q5090160$1E33294E-5EFE-4E3B-9453-C02C2C2F02BD","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":"Q5090160$4633F6CC-4ADC-46BD-9730-69BAF6490530","rank":"normal"},{"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":"Q5090160$CA607CDA-9169-4454-8156-33E72A6FA905","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$E7769A45-7C0E-4B9A-9E6A-D2D150EB4411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090160$DF49434C-955A-4F80-A181-D64386EDEEEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5bfab2f9e5b80688d496f3a17223e8d416fd68e","datavalue":{"value":"http://mathnet.ru/eng/da958","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090160$58FD7200-2770-4CB8-86BA-29BD8FCEF2C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$362A5B8C-87ED-429F-B13A-E19BC680F692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$679E9B54-F5AB-4EA5-BA3C-368C645314D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$C04996FD-2E66-4E3C-AD21-9FC406D822C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$A6C19E41-F77D-44B3-89A9-6EC41758521D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1044dca1c57767c26cd1fc379671c1913f5d8100","datavalue":{"value":"7558122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$05B53A34-B965-40B7-BC07-39C46094EE41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090160$33E92102-770D-4AB8-9FC6-215A7C63F4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090160$9FF32471-05BE-4459-84A1-6CF2BFC6ECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090160$B851F911-501E-41B2-9536-634DD4637B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090160$62B7672F-D565-4316-A27B-EAC06C7C1627","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":"Q5090160$6CA7B13B-C9CB-447E-AD03-FB328D4E897E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55a7d6122fe17204b553756425a072f14eece95a","datavalue":{"value":"W4240439807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$7298BAB1-0363-4E48-B767-5D4C9AC70593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$32B31DF8-8612-402B-B8DF-8F595C145BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d03f40385b9637b1845fd06acaea084d377507","datavalue":{"value":{"entity-type":"item","numeric-id":3541094,"id":"Q3541094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$67072825-AF17-4D08-92B0-57116AA82658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$4F9B19C6-CEC7-45B2-8B7B-0B2561D27193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5461b2cdafe91b12a53e2a4c71fe615efb2aa2fd","datavalue":{"value":{"entity-type":"item","numeric-id":5337832,"id":"Q5337832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$3002B52B-A488-49A9-B05A-541CAE9E91EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960f0c02f925ad466d2d188a0005500709b9e75e","datavalue":{"value":{"entity-type":"item","numeric-id":4742818,"id":"Q4742818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$53A6CE9A-5315-40C3-9DE7-E6A996C0252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab811f5487e04f8ce29689cfc57563d4e5691df","datavalue":{"value":{"entity-type":"item","numeric-id":3115581,"id":"Q3115581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$6606BAC1-DD67-4C34-8E93-6A54A86EF88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cef61fbb3431a2639f43cfadf67611a958682d","datavalue":{"value":{"entity-type":"item","numeric-id":3002775,"id":"Q3002775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090160$43A890BB-668B-48EF-AB77-8C45D74D22AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec1c3b8c1b1a08ead387c8b14d8bbfdcde0a49b5","datavalue":{"value":"10.33048/DAIO.2020.27.680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090160$0D8E4C3B-645F-4755-8A12-65845948EE5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1a0cd0a5645580733f2c2896ca7993e733d2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2181769,"id":"Q2181769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc95beee6667758aeb179da623b1a5ea1801ff9f","datavalue":{"value":{"amount":"+0.9289482831954956","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":"Q5090160$2B82E260-C82A-4AF3-A6A5-3F3A90228801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fbb8484a17d7eb94e97d392bccfbff0650d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":4965096,"id":"Q4965096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413761575fe68d0f6a4d118d4be5f847676877b8","datavalue":{"value":{"amount":"+0.8701093196868896","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":"Q5090160$AD92EA2A-7A91-46BF-B1E6-A43113B7FF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4765b0c60032fa3b906bceffe34317429002de23","datavalue":{"value":{"entity-type":"item","numeric-id":5151244,"id":"Q5151244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b452aeaaf8f83975a9ef32c2a87319a80dbfca7","datavalue":{"value":{"amount":"+0.828803539276123","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":"Q5090160$08C142B4-AD57-4D25-9057-32E50DCFF11B","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":"a6c4463c65231700c5d1215eb3aed3511f8e5aa5","datavalue":{"value":{"amount":"+0.7947843074798584","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":"Q5090160$D0546F54-426B-45B0-A990-8B5F066830DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3101c761ca9ff95b13e0d5ad791f68f8d4b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4414513,"id":"Q4414513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392d6b3f072c375db0bc8f4f196976d6a123ccd1","datavalue":{"value":{"amount":"+0.7816358208656311","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":"Q5090160$8C3D2DCD-99C9-43C9-90BB-2A302B2DC660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090160"}}}}}