{"entities":{"Q903364":{"pageid":905212,"ns":120,"title":"Item:Q903364","lastrevid":65218281,"modified":"2026-04-12T01:06:08Z","type":"item","id":"Q903364","labels":{"en":{"language":"en","value":"Sufficient conditions for edit-optimal clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6526576"}},"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":"Q903364$87EAB632-4CC2-41F9-B760-09443976DE86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"134a18f990aa4d9dc0c6cf3b9bf2efb4282161c0","datavalue":{"value":{"text":"Sufficient conditions for edit-optimal clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q903364$CF57562D-90D6-4636-A418-1B54361FC134","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fea2950e1ac15136dbc9f2c3863444f4875e2aee","datavalue":{"value":"1348.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903364$D4C5CA03-26EA-452F-A0AF-C2EA78DF7BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$380D8562-C723-4C99-B308-A16A9835F013","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$132F7FA6-368A-45EA-AA6B-B21669896165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7f5e784a490a0ad9da214c96404dca97411669","datavalue":{"value":{"time":"+2016-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q903364$89BAE7AD-BE8D-4E03-8FB2-C9FD00C030C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903364$FEC1373D-CCF8-4A86-9765-76FD95CD0667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903364$76FAFF39-10CB-4F3B-88A5-13882ED43396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a990f94522c88527340ec8ca5fa2bc69f7b1735e","datavalue":{"value":"6526576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903364$673C0C48-5444-448F-A5A5-446596A78261","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q903364$041D2A57-7153-4D66-8A41-47A0B971067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q903364$4D88FC11-621C-4D92-B50F-F9A37E2B589B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2520d529d59feb80aebe24dd60e56c510d4b0fa6","datavalue":{"value":"optimality criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q903364$451B093A-8108-4D3E-AE70-5DE4D8988D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q903364$E3812A0C-902C-4F0E-9D8A-17C36D768049","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":"Q903364$85C57C26-B042-4D9B-8E95-846CBB2DAC8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5dbfd4aff9003d2c0c6236fdee7a64d5b8f5017","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q903364$E038A0BF-7878-42CC-A33A-C401D8D95808","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"715b7738fe4f25a22c3e34f46a271a0207a5c549","datavalue":{"value":"W2197054823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903364$E180BC5B-0CB7-47BE-AEB9-879DF71960A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eaa579d4b10d5a1eb16d7287717f7cc9120da0","datavalue":{"value":{"entity-type":"item","numeric-id":1932356,"id":"Q1932356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$E55F3246-98A3-4470-8267-EA1687528F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60841aa1f9c34b207c0efd311e3c399758c0280","datavalue":{"value":{"entity-type":"item","numeric-id":534775,"id":"Q534775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$91BC901D-0814-473E-AD0D-5944E6A4E1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29828782073de2e9e9f0ead79546257ffe0627d","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$48234F47-98AE-463E-BB6B-CAF194D6668F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffa9e798d85780cc27ecd80cc2cd1b131667d6","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$3AB84888-4209-457E-93DE-361660A1EC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9eecaa4bc73a0dd67a9acea766a371eef8f43e","datavalue":{"value":{"entity-type":"item","numeric-id":2957869,"id":"Q2957869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$6F84ADFB-B16B-42BB-ABBA-1614C7882688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$AC93D049-A75A-4915-8FC7-07223AF409D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca9d3ec4ef78a89ee9448f23a6c7bc94a9658bb","datavalue":{"value":{"entity-type":"item","numeric-id":3164211,"id":"Q3164211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903364$85059205-066C-4753-87E5-206F4820E3A8","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":"Q903364$3D03D17D-D22A-498F-942E-0ACBF2B327A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"416376212e9fdafd0a3d32ca6cf2d83680499072","datavalue":{"value":"10.1016/J.IPL.2015.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903364$1A37696E-5B8D-4F82-AC5A-8D822EC6BF57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46532127436af396864642cc301c918b7fd18645","datavalue":{"value":{"entity-type":"item","numeric-id":2870052,"id":"Q2870052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d038dc6262c07a03edf71fa50336e9df1f821891","datavalue":{"value":{"amount":"+0.8340981006622314","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":"Q903364$90EC26E9-3E16-4ADF-AC7C-02EBBB747DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e41e2ffbade0ba26722749a3f4c92b3f4bc548e","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671d3841d3be403a0efddec937e08e4b0179aa89","datavalue":{"value":{"amount":"+0.8053887486457825","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":"Q903364$C107E112-D1A2-4B9F-B34A-7D9807AFC369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5294fc6dac2978ff37305351998678a55b70a2","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d4c02f1c8075ab08e491a634dde8c9b6365d23","datavalue":{"value":{"amount":"+0.8005879521369934","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":"Q903364$C74115D6-B262-4CDD-AAAC-E713ECC0172A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3101c761ca9ff95b13e0d5ad791f68f8d4b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4414513,"id":"Q4414513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7bea8ac590b266ece8c070d2bafcc219d1c24e","datavalue":{"value":{"amount":"+0.7989470958709717","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":"Q903364$54704683-7A7C-4D71-AC7C-2AE220987558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad83dd28a2ae5ae61adf4cd9789b77080cb2ff8","datavalue":{"value":{"entity-type":"item","numeric-id":652530,"id":"Q652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7bea8ac590b266ece8c070d2bafcc219d1c24e","datavalue":{"value":{"amount":"+0.7989470958709717","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":"Q903364$D565FEC8-1F84-4781-BF51-F50C71CAA5D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for edit-optimal clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_edit-optimal_clusters"}}}}}