{"entities":{"Q5871431":{"pageid":7900982,"ns":120,"title":"Item:Q5871431","lastrevid":55429432,"modified":"2026-02-17T16:11:59Z","type":"item","id":"Q5871431","labels":{"en":{"language":"en","value":"The generic complexity of the bounded problem of graphs clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643910"}},"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":"Q5871431$BB1EC4E2-42BB-4D2C-8852-AF185B528587","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55cece5714b60a30ef295b9b49ad9d1592f43ec9","datavalue":{"value":{"text":"The generic complexity of the bounded problem of graphs clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5871431$58AE9922-605F-4B62-B2AF-63AAC9448657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa6c5e6064be9035ffcd074869f6089c91f4a22f","datavalue":{"value":"10.17223/20710410/57/6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871431$6628EEAC-B5B3-4EE3-A710-89B5BA8FDB1A","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":"Q5871431$0F5E6D7B-D43C-4508-93CD-8BB06E4456DC","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":"Q5871431$88201734-80AC-480C-8630-799387478221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecfa605468ab2059b27d0af88f8f681d8e48567c","datavalue":{"value":{"time":"+2023-01-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":"Q5871431$5D71A894-591A-4688-AC7B-67E4E7D2945A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deb896737da2c52fea245055b441849e5f14a9d7","datavalue":{"value":"http://mathnet.ru/eng/pdm778","type":"string"},"datatype":"url"},"type":"statement","id":"Q5871431$F5038FD4-0284-4F79-B38A-E9CB33689BAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871431$D448E98A-B4B4-44B6-9CEF-A1BD2C3D8451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871431$42AA6230-82F8-4FDB-A1C3-DA7140EC8310","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97a40ecd470db0256586e85f4ae035f209e92e3c","datavalue":{"value":"7643910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871431$C20B60AF-C833-4711-B3C5-92367BA52D28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e1c8cb5c3f592609cefa3e00954794a9632ba4","datavalue":{"value":"generic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5871431$C2725D62-AB8E-489D-B5F3-87B178D53A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f028273bdeb14266ddfa226da99fbf8ac2a6d27","datavalue":{"value":"graph clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5871431$B521B198-0683-49D0-90D4-45B5A1D78668","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":"Q5871431$B1AC697B-F270-4C94-8BD3-B7965A0238A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47f897359e3320164c628372cf940f0d1ed220f5","datavalue":{"value":"W4312989877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5871431$DDE64ADF-62D6-4AAA-B1E9-6AB30F8487B3","rank":"normal"}],"P223":[{"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":"Q5871431$D47A5A35-018E-49FB-B295-971CFCF43926","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":"Q5871431$3E9209E3-0074-4E3D-B64B-2C7A3DD37E5B","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":"Q5871431$1B834BBB-DDAE-49AC-8FB8-73BE496EA7D6","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":"Q5871431$EC2AA5EA-6CC2-4100-9DF1-EC9F8D611E6D","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":"Q5871431$9BF3AC25-B3AA-4995-A2C3-083F3662F28D","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":"Q5871431$E15C637A-8EBE-46A4-AB4E-3C8EC600D4DA","rank":"normal"},{"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":"Q5871431$92A23B46-09FE-4AD6-B680-7EDD891FC35E","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":"Q5871431$1100A918-C7F9-4ADC-85B0-F1356B404C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff59decbaffbf578881972c7b583827456212f43","datavalue":{"value":{"entity-type":"item","numeric-id":3503760,"id":"Q3503760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871431$63C780FB-A3E1-4B2B-BB5E-9C9D242AC85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6648a8bea81dfc9ce6e809b9e08a114b0770e785","datavalue":{"value":{"entity-type":"item","numeric-id":884482,"id":"Q884482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871431$95982C5B-3831-4DD3-B41B-20FD6CBF0076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd6c38d5584984587fd0c5d89c7a8896a6daf87","datavalue":{"value":{"entity-type":"item","numeric-id":848747,"id":"Q848747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871431$7B8DCB82-CDF3-4B35-BC05-C81971A070D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe09452e47f20b854a65d985488f04d22792c77","datavalue":{"value":{"entity-type":"item","numeric-id":2873316,"id":"Q2873316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871431$7B58EBA8-1D56-44B1-8C5F-22B20CEBBD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83610abc0c26362c86279b06a27855fcfbb2325","datavalue":{"value":{"entity-type":"item","numeric-id":1676251,"id":"Q1676251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871431$8923F268-938D-4280-A2B2-32B2BBE54B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06b0447275421d0ccd4d5f32e9cba9ba8e2eadc","datavalue":{"value":{"entity-type":"item","numeric-id":5151290,"id":"Q5151290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871431$AFF6F907-A74B-48FF-B49E-B0FDCC4EA5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3c4ff8c77828d7711cb594a047ed96ee639b30","datavalue":{"value":{"entity-type":"item","numeric-id":5155650,"id":"Q5155650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5871431$34EF26FD-F67A-402D-B2D0-950A9CE425DC","rank":"normal"}],"P1643":[{"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":"f472d2a49f17d6deeccd448cefed442a1daad983","datavalue":{"value":{"amount":"+0.957975685596466","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":"Q5871431$B7A86EF9-67BD-4F5F-B4D4-37DDAC31A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b89e7a6cffd160dd1ed77b64a153393ccd54a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5151290,"id":"Q5151290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f94f141107ec1f3e23dd46df6f12b45af02080","datavalue":{"value":{"amount":"+0.9418118000030518","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":"Q5871431$1D0FE6E4-37E3-442E-BB2E-708C6AC7B349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7790049e351095e9737341e1f34cca8fbec246b7","datavalue":{"value":{"entity-type":"item","numeric-id":5871443,"id":"Q5871443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7f0fb403411720bf9fee5aae8094af494ad419","datavalue":{"value":{"amount":"+0.8128547668457031","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":"Q5871431$1E14C82C-8C75-4C97-B5A9-C71C09521FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b818bda56ec6c690ebe839d4a3d28d5376876c76","datavalue":{"value":{"entity-type":"item","numeric-id":889990,"id":"Q889990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ceb663f95ba3f1aa7199c288213bb981835e16","datavalue":{"value":{"amount":"+0.7899793386459351","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":"Q5871431$0236C76C-7131-4B9F-A251-FBBBEC87FB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1db36480106586df8a6fe7ca6089c3dd81c8a9","datavalue":{"value":{"entity-type":"item","numeric-id":5155650,"id":"Q5155650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066262f92a8adc07e2503bdf8b18407327ffcb31","datavalue":{"value":{"amount":"+0.7804040908813477","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":"Q5871431$85424285-BF86-4568-A22F-7ABB6FBD3288","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5871431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5871431"}}}}}