{"entities":{"Q3013154":{"pageid":3023878,"ns":120,"title":"Item:Q3013154","lastrevid":51291332,"modified":"2026-01-17T15:24:43Z","type":"item","id":"Q3013154","labels":{"en":{"language":"en","value":"A more relaxed model for graph-based data clustering: \\(s\\)-plex cluster editing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5924701"}},"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":"Q3013154$1B52A3C3-8805-43AD-B57C-A8BAE18BA895","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de4ce032039d638a6e49cb66731d26c50c03ee1e","datavalue":{"value":{"text":"A More Relaxed Model for Graph-Based Data Clustering: <i>s</i>-Plex Cluster Editing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3013154$1BB2E0EC-7B4B-4A92-A7C6-9992BEE3501B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a0628b6633ae0f2ad0cfc6243f2bd56f8ed5922","datavalue":{"value":"1221.05293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013154$4FD05147-4741-4D3E-92C8-87FAB465AE99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb55fa2a4b30b237ec6326b60e18430449c7065b","datavalue":{"value":"10.1137/090767285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013154$AB83F89C-7955-413B-96B5-567A980E2979","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013154$83CB369D-2D59-448D-AA7C-FAA761A8C6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013154$18B5C1EF-121D-4D11-B16C-8EDF6E441B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013154$28A3900E-2B10-4A33-968F-756238A0DCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff07b8af70476f480ed7b81c3477e832f789ece8","datavalue":{"value":{"entity-type":"item","numeric-id":391092,"id":"Q391092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013154$1CDAF6BD-00A2-4830-ABD0-4FE061910309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3013154$B0D04C1A-E365-4481-99A5-5B230B65794B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3013154$AA511F16-A5C1-46FC-BC60-E6CBB22B3A58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013154$371DAFAC-3AC3-4A7C-B4A8-3B186721712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013154$244D5C49-6AF8-4C95-A070-3A3D9CA56717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013154$EA3F7047-2E6B-4139-9418-B6B134DDB8F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4fd34879858b579ef1e90a2eafbaefeaf7d0eda","datavalue":{"value":"5924701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013154$BAAE07BD-44EA-4F73-87E5-7614D86ADE90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$D2FF8DBA-E20F-4D24-B3EB-8B998E2F52BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$A7373FE0-C209-47B9-946C-33808690044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$5DF9C756-1FE3-4DA1-AC8C-B2F5BE001A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$04E3E7B2-33C4-4D24-B3B4-134EE9F8229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$6B5F7B07-2801-4467-A025-266EC2B89975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6959cd74f3a2df4db95763b191bc0888a482629","datavalue":{"value":"\\(k\\)-plex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$B5D0E631-3DCD-40F8-890F-B073AB650EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21649e4ac19d64bd6f7c7a9e6094c1f539b2753","datavalue":{"value":"dense subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$1DAEEFA7-3CA9-48A8-AA4A-4BADB04F0995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3013154$431824F5-3B33-4AFF-940C-3A57A0080ECA","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":"Q3013154$6DE7CDF4-B801-4B81-BB02-AA651C534096","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20a7f0a277e006c9390c6d53667fe79d67faa2c5","datavalue":{"value":"https://doi.org/10.1137/090767285","type":"string"},"datatype":"url"},"type":"statement","id":"Q3013154$A287B917-2991-451B-9676-F3E82A657F62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab87623e0ae6f910668b7b0233be321bc68cd78b","datavalue":{"value":"W1988853946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3013154$B605CB51-A150-4165-9EE4-E9AA1B911EC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52ab4a67b9d753c3da7cc906cff61fda32b4e49","datavalue":{"value":{"entity-type":"item","numeric-id":3638452,"id":"Q3638452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbccc33d9b6decae224f9da1218f4d00bf1e2e0","datavalue":{"value":{"amount":"+0.9871700406074524","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":"Q3013154$8EB2910C-DCF1-4099-8DE2-A09EE06C1843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c5b00e8c5a3b8f592910272d8c30f251c4f972","datavalue":{"value":{"entity-type":"item","numeric-id":2429325,"id":"Q2429325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613b853f009a58ab10c766ae753e77c2367eb325","datavalue":{"value":{"amount":"+0.8322396874427795","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":"Q3013154$BC83A83F-44FF-485D-AA9A-B55FFA7B44FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f337e62d3d2f059dc4f79ae9752a84f154a9c4b8","datavalue":{"value":{"entity-type":"item","numeric-id":3557047,"id":"Q3557047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084d4ba0b9c698ffe94a9f83e6037f30c3c0ef62","datavalue":{"value":{"amount":"+0.8302335143089294","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":"Q3013154$9C9C99C1-70E3-4224-AB5E-822163227E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e54007a77bd54b87bd570c47d216f854d39c784","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c59df4145187f5d6dc5f87c2f9bb4f7d03f0f52","datavalue":{"value":{"amount":"+0.8077911734580994","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":"Q3013154$8ED0D72C-11D8-4638-8F9F-52FC7BE02E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced9df07bb9e9610d785678c9886e1e17e6875a2","datavalue":{"value":{"entity-type":"item","numeric-id":3057623,"id":"Q3057623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268f3696495d30519c5c67e249c2f5bf1e28d876","datavalue":{"value":{"amount":"+0.8064989447593689","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":"Q3013154$166066FA-60B0-459B-A90D-3CB11A0541AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3013154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3013154"}}}}}