{"entities":{"Q2355315":{"pageid":2366058,"ns":120,"title":"Item:Q2355315","lastrevid":57869670,"modified":"2026-04-02T21:23:55Z","type":"item","id":"Q2355315","labels":{"en":{"language":"en","value":"Maximizing Barber's bipartite modularity is also hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6461573"}},"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":"Q2355315$F5B3376E-52BC-4885-9C76-3619900D3DC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63d212472f8e11bd7ba486d694b7f8c4cb707a8e","datavalue":{"value":{"text":"Maximizing Barber's bipartite modularity is also hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2355315$7D329E2A-BFA6-4C90-A6AA-ECEEA2E29650","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1879a43059ec443d1d3ad312c5e6dc193716f9e0","datavalue":{"value":"1328.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355315$CB4380D7-0A27-4510-B56F-EADC2682E9EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"721fe96353723f2ec4d8ea4296f926c689218646","datavalue":{"value":{"entity-type":"item","numeric-id":402375,"id":"Q402375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$387D2AC7-61EA-47E9-8C89-8B0A10C61C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbe005ebe28a9ce8ed53a0fcd46f38cbf4eb9fe","datavalue":{"value":{"entity-type":"item","numeric-id":402374,"id":"Q402374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$5CE1BAF0-6CF0-4615-A9E3-E2628F92422F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$A049CA94-55CE-4BD0-B86F-D175E7DE544D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b96d942147fd06304a0e3757f588b209a6ec1fb","datavalue":{"value":{"time":"+2015-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2355315$D325222C-518F-4854-ABDE-649CCF6BC7A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee2d80fe8354a6abdad00a739740866a9d879165","datavalue":{"value":"https://arxiv.org/abs/1310.4656","type":"string"},"datatype":"url"},"type":"statement","id":"Q2355315$E861ECEF-2ED5-4BB2-B849-3B1BDDB857FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355315$223A3AE6-B916-4C98-B3E6-8B200321F8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355315$600E713D-4C22-45E9-9E7E-F0631F442882","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2eb407fec12173fa65ed99dcb6d7717ec5196c0d","datavalue":{"value":"6461573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355315$E9B1ADD8-4537-4AF1-AD7B-AAF861EED5F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc7e6eeb6fe76de2fb6b1898d22f8cbfd3bf51e","datavalue":{"value":"network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355315$70011C05-DB1C-4614-A046-9893EDD0FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355315$211D664C-FAF4-48EA-B84F-1FFBE99DFC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b8fbc7085ba7de9b7ab9eb9a30119aa56cf51a0","datavalue":{"value":"modularity maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355315$1F537747-8D18-4653-8C10-CD73A84E7ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c826d014febccd145f8df62027c93a945024fd","datavalue":{"value":"bipartite networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355315$790599B5-26EF-4532-B54E-A97F3561C4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355315$56CB1893-ECDB-46B5-8F3A-171D7A8C37B3","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":"Q2355315$8443B5AF-869F-412D-BDC5-ADAF44C2F18B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba70047bffe9df2ff095d3667e695f3e6f0638ad","datavalue":{"value":"W3103232784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355315$28178A83-163C-4DAD-AE75-01A1B9C9D8D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec82934d71702a10a89440353e5718104e99acd2","datavalue":{"value":{"entity-type":"item","numeric-id":977873,"id":"Q977873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$D582B019-8970-46D9-859D-73987395FE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5c4940466d35f592e34f0c53a75faf97010cb","datavalue":{"value":{"entity-type":"item","numeric-id":5239436,"id":"Q5239436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$98CA8DDC-D022-447C-818B-2D491D38D977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040989707fe3be47fe3d268d26df83d67da8b62d","datavalue":{"value":{"entity-type":"item","numeric-id":490216,"id":"Q490216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$9D1E213B-1A3F-4904-AE1C-5289970DA61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a75694923ab7ef3b50d7c9aba61a30f5422acd5","datavalue":{"value":{"entity-type":"item","numeric-id":2448169,"id":"Q2448169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$8AB2DCAB-17EF-4AE6-9900-59727C2BBE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$983E85E9-B607-4A47-B350-08B903EBF31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91899410515275a4d60a1071a73016ee3ac95b3d","datavalue":{"value":{"entity-type":"item","numeric-id":3531980,"id":"Q3531980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$21B62BEF-5BEC-4E13-9C36-C1B84B12C723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$CA5B5FE1-01BA-43F0-85FB-74B8CB32F081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f35229821a65957bc7f8352908b30f1f4f18cd","datavalue":{"value":{"entity-type":"item","numeric-id":978724,"id":"Q978724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355315$3EA76F14-451A-46FC-89E6-2F82803B2208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62b44cabd1fba7c7ad8329d1de1976319aff78b9","datavalue":{"value":"10.1007/S11590-014-0818-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355315$0F0880C7-FCDD-4DFF-8168-FB51FF46A527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7a7b588084916a43c6d2df94cf95264bec50e9","datavalue":{"value":{"entity-type":"item","numeric-id":6135108,"id":"Q6135108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bc7296082721eedea34eda972b8b1deac44d21","datavalue":{"value":{"amount":"+0.7847791910171509","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":"Q2355315$91A0557C-3D2F-49AF-B515-92B0EF8B7A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c698c5de60722b8c8bcf6117301e0a6ee706e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":2874043,"id":"Q2874043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f6cab852bf0b345a0fbce799e0bc8a11c81408c","datavalue":{"value":{"amount":"+0.7734537124633789","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":"Q2355315$D1B5EB93-F18A-4667-BA5F-21268632A4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b038771088318357f9f21fd032ae7b209d6ae91f","datavalue":{"value":{"entity-type":"item","numeric-id":2448169,"id":"Q2448169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d3a356eb7448bb34bf7211fd0d94dd0e6031a7","datavalue":{"value":{"amount":"+0.7633739113807678","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":"Q2355315$2D1F5A1B-6E37-4D15-9C0F-3154CD8942EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d4177b6a3cfe515a2b399cf53c00fdb68711b7","datavalue":{"value":{"entity-type":"item","numeric-id":1936247,"id":"Q1936247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f508ab34a88736fc3732fa71cadab9a390abe304","datavalue":{"value":{"amount":"+0.7582218050956726","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":"Q2355315$93AC13ED-C845-47A3-A8D8-2D2A39436E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec1c1b5dc5d18e86a99aa63b7196d5245d9037","datavalue":{"value":{"entity-type":"item","numeric-id":3508560,"id":"Q3508560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8049bf173d898be5c2c34c1449081e312c1f9f","datavalue":{"value":{"amount":"+0.7519958019256592","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":"Q2355315$3F149E7F-BAA8-4A76-BEDD-C6531810957C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2355315","badges":[]}}}}}