{"entities":{"Q5151277":{"pageid":7180848,"ns":120,"title":"Item:Q5151277","lastrevid":53936675,"modified":"2026-01-25T23:17:12Z","type":"item","id":"Q5151277","labels":{"en":{"language":"en","value":"Approximate algorithms for graph clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311669"}},"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":"Q5151277$B456F97D-F1DC-428D-ABC2-9F207742605B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eac0e5264cf730869874f38ce624a574641e614","datavalue":{"value":{"text":"APPROXIMATE ALGORITHMS FOR GRAPH CLUSTERING PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5151277$9B247AA0-337A-42F9-958A-4FA6BCADFE99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cb84bc39f0b2f2a6349904f66aa1af24653ab68","datavalue":{"value":"1458.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151277$0A1F1668-0EEA-4FE3-B241-F72C0B06FC06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fea217cc8b3ef051af22dde70d368ca59af8231","datavalue":{"value":"10.17223/20710410/45/7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151277$6A961C9B-832E-4CB0-B257-F44D293B79BF","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":"Q5151277$F3CB5577-E361-4E4D-8941-E387F4D9057B","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":"Q5151277$C20FC3AA-3672-420A-AC43-C53A296ACC8A","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":"Q5151277$4C9ABD6A-5C2C-4F7A-9E1D-2335B0295853","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d976dc20de49560288a9859d1288a2384daafb3c","datavalue":{"value":{"entity-type":"item","numeric-id":4986233,"id":"Q4986233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$0AB215E5-53E0-49B5-9C54-9B718B43D9BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103ae1223110bc14f3808579ff7835e1b3e9dfe2","datavalue":{"value":{"time":"+2021-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5151277$878660ED-EFD0-4C8C-9C44-B3323DCE7B6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cd567db805bcb149aa5fff830ca46a0eedd8b98","datavalue":{"value":"http://mathnet.ru/eng/pdm672","type":"string"},"datatype":"url"},"type":"statement","id":"Q5151277$E1B2AE8F-D95F-4A0F-9FF6-3FE9D411D6EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151277$6E143D94-7FAD-4D11-88E6-A576337EF5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151277$85BD1AA0-A575-41DF-BF72-016AB42B507E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"812282b4c8b5085756c994f4fe6c50ec039ef6ca","datavalue":{"value":"7311669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151277$97CACEDB-1810-4DAB-A18A-CE3B0A7BA9F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151277$BFC1F0E3-E3E2-44CC-8AF8-9FE074EDF2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151277$F9516137-FAA0-415B-94E8-FC331F045CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151277$2451240F-D263-483E-A924-E7D8B135268E","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":"Q5151277$8CA05E3B-6553-48AD-AC8B-5EA87B153436","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3871bb89a1882e1e2a9d74cd9f2eed1022fbca40","datavalue":{"value":"W2987925530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151277$5F00A9D3-53DB-475C-8F51-8D5F7E1F9CFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4497ffc986b1497d5117950ef0cf093d694cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1009309,"id":"Q1009309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$932AD625-40AA-450F-B421-81F267B53C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$6209E9CC-9250-4B10-B29D-8E7930C7E672","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":"Q5151277$8EC99C6E-A999-4AEA-BB75-60E53B6FD528","rank":"normal"},{"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":"Q5151277$9362D1B2-F6B5-49D8-BEF5-ED3F9654AE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a71b1a29ca7a7a60745ed043ee92190331a73","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$D8F1A65D-F986-4A30-AD0B-579320D2865E","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":"Q5151277$39837C00-4A3C-4520-8DAF-F2D654180C83","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":"Q5151277$FBB53E71-95E8-41F5-BB2E-C75CC6F01456","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":"Q5151277$6AEFF971-D4E0-469B-977D-E2DDD5AF5892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f0e3fccab73b4566d5791bd66892eae299447c","datavalue":{"value":{"entity-type":"item","numeric-id":3115248,"id":"Q3115248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$490FD942-8E4D-498A-B8B9-83F3EC7ACFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$0A7D667A-9205-4B0A-AE39-2A8954BC371C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$83E44F0E-E14F-44DD-867D-2ABFE11EDAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b20159f2fb4a89a190faaa0c55bc75c0e6990d","datavalue":{"value":{"entity-type":"item","numeric-id":2941510,"id":"Q2941510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$6224DCBA-FF34-4871-A45B-36A9B7572641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af61a2af61afbbd01fb2693b3aaa60aef67b660a","datavalue":{"value":{"entity-type":"item","numeric-id":3133198,"id":"Q3133198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$1978C092-562A-40B4-8208-66E30040762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$0E76A90B-262D-4E57-8624-6AB934F4E32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151277$A4705107-6ED0-452F-8319-391E036103CD","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":"56803dadc5c573f33318590c6af97b1ccd56bf9f","datavalue":{"value":{"amount":"+0.8050592541694641","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":"Q5151277$86190B5A-17B3-498F-A411-ABDC8F520AB3","rank":"normal"},{"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":"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":"Q5151277$D999D3EA-1053-4338-BC13-B5A409BE81C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572502cf04a4ab1a78049346afe9a1d4a35582ef","datavalue":{"value":{"entity-type":"item","numeric-id":1281390,"id":"Q1281390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738d50c4f0faebb081131ac9b76fb100e06630bf","datavalue":{"value":{"amount":"+0.7545279264450073","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":"Q5151277$58B554C1-9122-4A59-9BFD-877FAC10F90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58c456770054cf6c27f48dee519a45fd4b5029d","datavalue":{"value":{"entity-type":"item","numeric-id":6081722,"id":"Q6081722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be35f3b9f1e436de1061587b56882c762e01cc02","datavalue":{"value":{"amount":"+0.7516528964042664","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":"Q5151277$910C3EAB-D557-47D8-9D29-C609BA5F72F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1323ac3794298b14cffb954c2497d30c363f278","datavalue":{"value":{"entity-type":"item","numeric-id":2959182,"id":"Q2959182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f8796ae851c8f5b24a0ed8b6bee60297b8e808","datavalue":{"value":{"amount":"+0.7382729649543762","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":"Q5151277$9632C2F5-6DAE-4578-9922-297D77AD3AE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5151277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5151277"}}}}}