{"entities":{"Q5151290":{"pageid":7180861,"ns":120,"title":"Item:Q5151290","lastrevid":41228892,"modified":"2025-04-22T00:54:59Z","type":"item","id":"Q5151290","labels":{"en":{"language":"en","value":"ON GENERIC COMPLEXITY OF THE GRAPH CLUSTERING PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311681"}},"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":"Q5151290$CA0E2634-C4A1-44D8-95C4-4F67528AA1EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93e4480013670d441d0a691006cb5cb55411f6f3","datavalue":{"value":{"text":"ON GENERIC COMPLEXITY OF THE GRAPH CLUSTERING PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5151290$8A6EC68F-D248-4AED-8403-558CE0EC4980","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2529a02abd7a77d575075aff3c656a92e6a28fd","datavalue":{"value":"1458.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151290$F75C1D49-1E22-4541-8FE0-32CA3E04E477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0e77e8812630b068b0bf94d2da7e20777e453b9","datavalue":{"value":"10.17223/20710410/46/6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151290$CD314E3C-36F8-492A-A68E-34A67F6A26FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a03240a96d8a43afa3dc4fe75ccf4a3545045","datavalue":{"value":{"entity-type":"item","numeric-id":285910,"id":"Q285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151290$193637A7-AB46-41DA-B61D-74CEB86A025B","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":"Q5151290$5173F1BA-BF0D-4F3B-8D74-35E9E75AAB92","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":"Q5151290$02AB304E-32D3-4F2F-9E80-EBDB114E207D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89b17579f4e1dc0e05524b36540487c7ce453d48","datavalue":{"value":"http://mathnet.ru/eng/pdm685","type":"string"},"datatype":"url"},"type":"statement","id":"Q5151290$8C755937-B913-4323-9654-3E2F38BF7013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151290$6B52E522-3CEA-4DC9-964A-B93F9356D6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151290$8148E8F3-8E0B-452A-8C07-30FF965A0077","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df3c44a2d2dbb50f37e7c00b2a99b6707cf9c7d6","datavalue":{"value":"7311681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151290$6FABC5CE-988F-4B02-8B03-B3C5AA25216E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151290$D649FDC9-092B-4D36-A742-D2B4DBD7FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151290$F2EB6C9B-7C7A-49CA-AFBA-1C3D9A94F340","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":"Q5151290$285AF2C7-F1E2-4188-9CAA-9222964DACD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f1030e85bf254e167b40a6a2882961e1805e03a","datavalue":{"value":"W3004276657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151290$B798CF04-B66F-4228-9AC9-6A6EDA134B52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151290$B0CA21A9-A7A4-4EF7-B8B8-B59237D8F10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b12ca089b3d00a558394199d77307c4313a359","datavalue":{"value":{"entity-type":"item","numeric-id":3863698,"id":"Q3863698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151290$9F6527E3-297B-43DC-B606-64308F66863E","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":"Q5151290$31B58904-D135-488F-A966-67130ADF7005","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":"Q5151290$1EE88273-3E08-4110-8019-5BBFE1E3E87D","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":"Q5151290$1BE9974E-079E-4705-86EB-B5136B56AE81","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":"Q5151290$3ADCC751-468E-4812-99C0-B874ECF92AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3c3e2f1023d83f67afe933c5b6cfd71bc4e3c5","datavalue":{"value":{"entity-type":"item","numeric-id":5151244,"id":"Q5151244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151290$D72FFF1A-3395-4E8E-8C83-B8C2167F0EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151290$10A7275F-CCA7-4AF7-8F5A-6FD91DC4B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8da07487895ee220945710f4f4304f260477dc","datavalue":{"value":{"entity-type":"item","numeric-id":5150742,"id":"Q5150742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151290$B7D4831B-4B4E-4F76-97DA-E98524E6EAD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65a01bfc6c143e5ea66ddcaac638272a7b58ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5871431,"id":"Q5871431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8b3aa8de699410d0dd3c928c3109244c2d096f","datavalue":{"value":{"amount":"+0.979877","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":"Q5151290$135B7719-39C1-44E8-AC72-8541C3BF1B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2396b947744c432902b8dc1f290d679a9f4edb9","datavalue":{"value":{"entity-type":"item","numeric-id":6081726,"id":"Q6081726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059f3ccc6655cbfb784997cc2a4034f8fc0f1ef4","datavalue":{"value":{"amount":"+0.976333","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":"Q5151290$BA3FC429-5DCA-43DC-B2BF-8A1C99F99EA5","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":"4bf96b6c837603315081a2148a5a9cffb785232b","datavalue":{"value":{"amount":"+0.9580282","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":"Q5151290$72A7986B-66FF-4033-8400-E07E964D7727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a2a12adb7e0a1dee27697d52fd492946587e45","datavalue":{"value":{"entity-type":"item","numeric-id":5898003,"id":"Q5898003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab55b33234b84f61cc87f6d23a7077f2f671e7e","datavalue":{"value":{"amount":"+0.92706794","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":"Q5151290$709C03AB-8567-4758-89EC-05FAA96E9C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a584a9c29c96f4ec4ba667bbf745b87ea2bf1d","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659b2c1da85751fdeeffe56dc445ac824dd5aa3e","datavalue":{"value":{"amount":"+0.9236038","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":"Q5151290$31683152-1C5F-449C-8CEF-44DE02DCBC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7f2ff8e5a553380cf043181c9869de705dffa9","datavalue":{"value":{"entity-type":"item","numeric-id":2136276,"id":"Q2136276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ed349c67facf7eedb58a898c9b0169ed62a10e","datavalue":{"value":{"amount":"+0.9224112","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":"Q5151290$FA384FCA-00C7-485B-87A2-A43FE815B383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176e98c53900eb65010fa52970946133e32f8bea","datavalue":{"value":{"entity-type":"item","numeric-id":3774748,"id":"Q3774748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b413f68cc4c322aac3f013bb5b438415c72ac11","datavalue":{"value":{"amount":"+0.9202056","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":"Q5151290$9624E521-60F6-465E-9F0D-4B839792713A","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":"918137a3cdda18e1486ec5c7e61a73bcb78b1f74","datavalue":{"value":{"amount":"+0.915529","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":"Q5151290$C20F4B86-97B0-4211-881E-0A998996D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5405bb1f61051b886e60f4deb2ff1dadc2396e99","datavalue":{"value":{"entity-type":"item","numeric-id":2901122,"id":"Q2901122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acccca804a7e10407b6a3d98a0c9cae9e9910dd7","datavalue":{"value":{"amount":"+0.914374","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":"Q5151290$D7BF9A05-812A-453D-8F2A-9AE5CC114B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97889f46a4ea8fa2c6c1061e73e4aa3e2145106d","datavalue":{"value":{"entity-type":"item","numeric-id":3115213,"id":"Q3115213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb31ade6b614bc3048215abb429d6131bdf8567","datavalue":{"value":{"amount":"+0.9139679","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":"Q5151290$5085A1BB-735D-47AC-810A-647D869D192B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5151290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5151290"}}}}}