{"entities":{"Q970105":{"pageid":971953,"ns":120,"title":"Item:Q970105","lastrevid":65836167,"modified":"2026-04-12T05:42:19Z","type":"item","id":"Q970105","labels":{"en":{"language":"en","value":"Fixed-parameter enumerability of cluster editing and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5706002"}},"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":"Q970105$E0E8E562-1AC8-486F-9064-0C6D1560B9E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a289735bf79696577c1c2452792618d9e551d5ec","datavalue":{"value":{"text":"Fixed-parameter enumerability of cluster editing and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q970105$3EDCEDD5-DBF3-4568-881E-0888653C8D99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cce3203f9fdef7d3cacf3b1dc961136a4b1ddf4","datavalue":{"value":"1209.68360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970105$7ED1B7A8-0DC5-44F6-9510-6CF2D46F2C7C","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":"Q970105$48653D47-D9D6-428E-A127-EB37263756D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$F71005B8-21BF-44B9-8FC3-71C4A101A09B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4e1db7385ea3a6adf9e2f60c35e705761478f9b","datavalue":{"value":{"time":"+2010-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q970105$359FD2F8-80A9-48A5-BFB4-A0FBB2614D62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970105$4C214DF5-13B4-474C-900C-906B142A40DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"359f52b4530a41ae71d3e816a8b11b4dca5e61c2","datavalue":{"value":"5706002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970105$B64EC5DE-3C95-4E92-B0C0-C410972E1010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad8edab6fec98c92a83fd91fa22f3fe2a32356f6","datavalue":{"value":"cluster graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q970105$435FDED0-6E86-47B7-804A-5F6B7871C1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"032575ea2120c32c19211e41ebf58f96a2da7d35","datavalue":{"value":"soft clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q970105$DAAC57B6-E7D3-4249-A176-1D4A0205C34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q970105$4F257574-59FB-4C53-8077-77284E50B911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71b8003dacbb1b56f151fa571d0576ceb298f22","datavalue":{"value":"enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q970105$F4FBDAEF-14C4-456E-BCC9-AD32552A8058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2371f6f908a6fd65f3507787c737ae88dccb5a","datavalue":{"value":"true twins","type":"string"},"datatype":"string"},"type":"statement","id":"Q970105$6182751F-335D-49C1-901C-F3239853B0CF","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":"Q970105$DDA32737-A53D-488D-8C68-1E03611C184E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e6864f37b51a227be6c70331ebbf4fbeb8addde","datavalue":{"value":"https://doi.org/10.1007/s00224-008-9130-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q970105$5D6244D8-3EA4-425B-ACB9-4DF17FA8BA12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b35cb127e3657b7cf2c6fd90e6239f987b8caa28","datavalue":{"value":"W2019003450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970105$F433CA7D-4D25-4B41-9D92-FFBB45CB7281","rank":"normal"}],"P223":[{"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":"Q970105$116DDFD4-F599-41ED-B43E-49EBF20BC3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a2f7a90d614cce32089bf2751cfea0799bcfc","datavalue":{"value":{"entity-type":"item","numeric-id":4706236,"id":"Q4706236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$054D24E0-E18A-4AC6-BCBA-733E79F45111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$9CA04BD8-82EE-40C8-9671-0B76DEDB535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4da280516ff81693fd8ddf67dd4ab050684e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3499720,"id":"Q3499720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$46F26A32-7DF3-48CF-AFDA-50F11F7FD542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dee15f87299f63e6c0180eea7814258b0f29011","datavalue":{"value":{"entity-type":"item","numeric-id":4808679,"id":"Q4808679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$3F187BA9-7D40-4595-8F4F-6AEE3AE99C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$47945DB3-461D-4C7B-A593-C8B5A49AFBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$2074F299-D5C9-442A-B70C-8C7E2EB33005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832b120c4508a676a7e1f40bc2d7ec4752a4f02","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$ABD7B990-35DC-49D7-9753-BA0587107E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2097df8090d374e7df9188c1ed1fb64cc1c0b74f","datavalue":{"value":{"entity-type":"item","numeric-id":3611894,"id":"Q3611894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$1AE49B12-A1AB-4C36-BA66-116F9753C760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$21B58534-5E5C-4116-AD6B-C30C4E5F283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e3af74c3c7c81bcf109924f6ac80d09f4857d9","datavalue":{"value":{"entity-type":"item","numeric-id":5458573,"id":"Q5458573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$A9158045-140F-4E5E-A73E-6138E412D464","rank":"normal"},{"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":"Q970105$01E200E9-8FFE-4240-B37B-492561371CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ac241912a80a3b1601a0450c970393a1809452","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$AD9F5174-C2BE-4348-8A09-D81C677A89C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb40d55c384e43c0f7f459b4c221814c7ba3e671","datavalue":{"value":{"entity-type":"item","numeric-id":4398828,"id":"Q4398828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$8C5DB235-0705-4A40-8C22-200C9916CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c8de73905d1bd9550b6b407e1c021aa136a217","datavalue":{"value":{"entity-type":"item","numeric-id":3434701,"id":"Q3434701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$E4F5B8CF-34ED-422A-A7A7-80A7B53037E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c79f0912241cd864e25e12214a8a796bdfdc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3591315,"id":"Q3591315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$A4D1E9B4-4C90-4707-A9AE-FE918B3DD1E5","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":"Q970105$84F354CF-B7AB-470E-A642-F99A33A862BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1a32ebc34ec0bfc1915f66f70617bc612ade01","datavalue":{"value":{"entity-type":"item","numeric-id":5716956,"id":"Q5716956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970105$0CED559B-3389-4326-82CB-286493BA014D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bbd18cabd5e83e53ae5b7ed2ef3eceb8af8cf2b","datavalue":{"value":"10.1007/S00224-008-9130-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970105$6630B442-1443-4759-BE76-25EF04EF4FF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4221c7d6ed5b0aca7ea0a25a9b659272e340e72","datavalue":{"value":{"entity-type":"item","numeric-id":5897563,"id":"Q5897563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6522f332267b052a9d385280efad0a0d3a339074","datavalue":{"value":{"amount":"+0.9445945024490356","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":"Q970105$27557AC3-6D46-4771-9518-03318B8F61B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818bc1d6719517c49ad90ad0e57478897384d9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3434569,"id":"Q3434569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c606509896092c9c47468d716189afbd1b9cdf","datavalue":{"value":{"amount":"+0.907019019126892","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":"Q970105$15472B3C-D49B-4790-B50F-16D3956A852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f57f2e54ecb4e3dc0991ceb1eb1f91dfd5c097","datavalue":{"value":{"entity-type":"item","numeric-id":3075528,"id":"Q3075528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f591ac90e92d80d401d871f0f65c46dbf29d2e2","datavalue":{"value":{"amount":"+0.8759334683418274","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":"Q970105$1E2AA904-FD77-47FF-A51A-DB38D4BABACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efca57f9e8f19583c107ec693316aaba822f8c45","datavalue":{"value":{"entity-type":"item","numeric-id":4437501,"id":"Q4437501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fad4136a67d71cfd20dd8e505d87ef32319f345","datavalue":{"value":{"amount":"+0.8604200482368469","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":"Q970105$0FED6150-0237-4AA0-A41C-67904A0C0332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd194baac973fd1a2898ddb099fc15ab448c246f","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118408a91e1231beeb37c74affea7b4a2f126de5","datavalue":{"value":{"amount":"+0.8588247299194336","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":"Q970105$CA3AA283-3708-4CAA-B232-DEE38F2E3E6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter enumerability of cluster editing and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_enumerability_of_cluster_editing_and_related_problems"}}}}}