{"entities":{"Q4958806":{"pageid":6988388,"ns":120,"title":"Item:Q4958806","lastrevid":91729103,"modified":"2026-06-04T23:55:12Z","type":"item","id":"Q4958806","labels":{"en":{"language":"en","value":"Multiplicity and diversity: analysing the optimal solution space of the correlation clustering problem on complete signed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395641"}},"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":"Q4958806$FE549D9F-DFAC-4F2C-A524-9046C3D2C828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92bbd3aa8f49d9888aaf14ba924a253c695655dd","datavalue":{"value":{"text":"Multiplicity and diversity: analysing the optimal solution space of the correlation clustering problem on complete signed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4958806$1251C5F8-46C3-49DF-A7DD-7F947A59A297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2fc769db72596eb79e510129a068ffacb340047","datavalue":{"value":"1472.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958806$BA428C4A-2360-4A75-AB13-38E4F7501EE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb7efe83d0f81a1d1973e18c4f09c2a09f7bdb7","datavalue":{"value":{"entity-type":"item","numeric-id":4958805,"id":"Q4958805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958806$DD3F17DD-E666-496B-8C54-2E373FCB1C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa659b77aa5aa01dbb71baf9554305f3b08f71c","datavalue":{"value":{"entity-type":"item","numeric-id":2147659,"id":"Q2147659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958806$E10B6B1D-A111-4555-BB71-4C2C7F5A5DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc134842b4e13a46f8be540d27f6cbd1996185a6","datavalue":{"value":{"entity-type":"item","numeric-id":716334,"id":"Q716334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958806$9E56AA7E-0281-4052-BED4-3D1177CC282F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6647661c77956ead628b0fac23756c7f0bf89852","datavalue":{"value":{"entity-type":"item","numeric-id":80574,"id":"Q80574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958806$BFAF3934-936E-4D5B-9481-74D76F1C9369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-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":"Q4958806$CE958534-4733-4C6C-97EE-125BC66E3581","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"246ab282f2fbe9dfa890ce6c4b83227837c9f11b","datavalue":{"value":"https://arxiv.org/abs/2011.05196","type":"string"},"datatype":"url"},"type":"statement","id":"Q4958806$162E77D2-96C4-4162-A0CF-D8158ACE28DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958806$A6E377C2-FEC6-4E5B-BC51-1940901D04A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958806$FDCF85AE-FADE-4198-9632-555F6AB5149B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"864b602b6eac17e6fe2204c60b24f442c4ac002c","datavalue":{"value":"7395641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958806$FE063436-81B7-4D95-9B91-66C241EE2188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958806$76BBA73B-730A-4911-BB9C-8DB8D8B8446B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22272a51286d283cddf32e49c1637dd9388b8b4c","datavalue":{"value":"correlation clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958806$FC0FEBB5-528B-425A-85E6-217206B4EC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e94a1518320b79c0c75e15f98f66139d32ecdca","datavalue":{"value":"structural balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958806$5A311C4C-0B92-4F63-ADCA-5C1F64537242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b22665b9d3cc27acb634394abd36685b9765f8","datavalue":{"value":"multiple solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958806$9919DF32-0F44-479E-ACF2-2E8BEEEF87A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958806$B3D65F48-6F87-4B1A-B12C-D0389678976D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dccd65fbf10c4b2327e3717fe7d64644d77ffc6","datavalue":{"value":"solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958806$961345C0-C603-4CD8-A158-E00F93DD497F","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":"Q4958806$E26A8927-0FE7-4FA3-8243-3156941D0EA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f869cd351abdce0cf8eb9234eb944f29f8c148c","datavalue":{"value":"W3102473470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958806$2EF3DA56-8B98-40A8-AE38-6DE579F4127A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8e7cc86843c6f9193e809f8fde79391a7912374","datavalue":{"value":"10.1093/COMNET/CNAA025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958806$FEB09D17-727A-47CD-981B-3123CF2F50DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2644201d320522baa0cf7a583c4f6b0ef1a988","datavalue":{"value":{"entity-type":"item","numeric-id":6162510,"id":"Q6162510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23946d9ef54de8dcf5c4d52d5fe508247cd1764b","datavalue":{"value":{"amount":"+0.8953734040260315","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":"Q4958806$5FF111A4-5DAC-466C-8FB2-EEAC2E135A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8192487a7f8f7545c51940e085087cb3acbd0e8","datavalue":{"value":{"entity-type":"item","numeric-id":1688940,"id":"Q1688940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6db494136760f12ee17d8689cf732231519fa3","datavalue":{"value":{"amount":"+0.7405668497085571","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":"Q4958806$EC71139F-F5C3-49F4-B293-3374B7AC0E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8d335feda4e744e333bd1946c0193100a7fb9d","datavalue":{"value":{"entity-type":"item","numeric-id":3127196,"id":"Q3127196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab0acdb62778ce5a13bc329022c8364496c6352","datavalue":{"value":{"amount":"+0.7379592061042786","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":"Q4958806$F90BAE0C-2DED-4BAA-B686-A687F242F8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9d5a6db6c454b3d031f5a6de5cd866c9f23d73","datavalue":{"value":{"entity-type":"item","numeric-id":2293081,"id":"Q2293081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab0acdb62778ce5a13bc329022c8364496c6352","datavalue":{"value":{"amount":"+0.7379592061042786","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":"Q4958806$F681A36C-3955-43B3-83C7-C33638929FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc05d0c9cc243ff1e2a71cd8ca34c1e17be6f79","datavalue":{"value":{"entity-type":"item","numeric-id":3648905,"id":"Q3648905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9cadac8ed38a517f609e811487c608b8c122ca","datavalue":{"value":{"amount":"+0.7134063243865967","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":"Q4958806$2FE361C6-58FC-4499-8B84-B9843F490B57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiplicity and diversity: analysing the optimal solution space of the correlation clustering problem on complete signed graphs","badges":[]}}}}}