{"entities":{"Q1759680":{"pageid":1770422,"ns":120,"title":"Item:Q1759680","lastrevid":51601109,"modified":"2026-01-19T00:38:42Z","type":"item","id":"Q1759680","labels":{"en":{"language":"en","value":"Cluster editing: kernelization based on edge cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109459"}},"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":"Q1759680$A791FF45-C37D-4719-A1E8-34599644E45E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e2e9e837452f389f8350ee3a7cdcd950c4c27f3","datavalue":{"value":{"text":"Cluster editing: kernelization based on edge cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759680$D8F27973-5DEB-4C29-AD7C-101FA643C5C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"153df5766dd83c2c8c46ef1183b72270a5add2eb","datavalue":{"value":"1253.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$7040EA80-E4BA-4D16-BEE2-93B4FE5680AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$F61E734E-BF9F-4B87-AB0C-E5DA8C2180BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$4B4D5966-925B-4B87-B37B-A631ECD21F01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$7E6A7E10-DACC-4A59-9E64-50BB1664325F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d073aaba8149d93f34c88135fe65aadf514ad","datavalue":{"value":{"time":"+2012-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759680$938961E9-424A-4293-9104-D37A508978BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$AF516900-4290-40F8-B9A4-6E7A83A8ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$947155CE-0A30-422B-89D4-CFA8756420DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$84813773-628A-4DC1-A25D-C2BB1C59B95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$879FA336-8431-4BD3-855D-999C6805F1A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f49773d825e2e4e5e4080b3ab960cd063854dcf","datavalue":{"value":"6109459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$4D9BB59D-AF41-4493-BB64-E9C35090DEC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfbd95ca4be651f80d74717b4cd0520d965effc","datavalue":{"value":"cluster editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759680$0A126CC1-9610-4909-9BA1-8D534407068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759680$9DFC2D52-25C4-49BB-86B4-52886C6D0F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759680$7A022956-F43F-4A5B-A32E-E27476E2E933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836bea7c436ccce30511c5f8aa493a69b2e903d5","datavalue":{"value":"edge-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759680$3CFB94A2-BD99-41FA-BE99-170A0436123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759680$48AFC713-22C0-4DE7-9E1F-1549566E949E","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":"Q1759680$544D1989-734B-42D1-A14C-E3B384770AE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c53de30f4fb9af70347189ee05f7136962a43ab","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9595-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759680$430284AD-3410-47C6-92D9-D2515BAFDA71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86b78b4da353c07488c59f16758cfba5f6f27170","datavalue":{"value":"W2170771113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$4E04FF21-FB51-40AD-BBEB-4109E52CA633","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$1A084DB0-EBE4-4D10-B8E2-2A1146B78D01","rank":"normal"},{"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":"Q1759680$EFFE13DA-5885-48D3-88CC-F223C19B83F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81dd5a1d6c5bbf7d216100dfa910e538c7661a8e","datavalue":{"value":{"entity-type":"item","numeric-id":716309,"id":"Q716309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$8F3CD3B6-E28E-4CD1-AF08-CD74A9FD8721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baeb9ae3c685c0a18364b93f3a82b691e0a54a5c","datavalue":{"value":{"entity-type":"item","numeric-id":657916,"id":"Q657916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$9E06002C-04E8-4918-978A-CA7EA6B6D196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f87397ef68bda67a8859c750c2bb91bfd544c4","datavalue":{"value":{"entity-type":"item","numeric-id":1040589,"id":"Q1040589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$0903D00D-F9A2-42FC-AAD5-B0D41ED2A7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$58918AED-7F2C-42B0-A1EA-8050355EFBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbddd8ea8782725c219be4e00364faf1ca8e8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3578346,"id":"Q3578346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$F548D632-F1ED-4D58-960E-7D0667760356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$21230A2E-7084-4A6E-BC36-B09017F3CD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b40a7e64b31f75bb0f8bbaf4204f1d8b4dc959","datavalue":{"value":{"entity-type":"item","numeric-id":5444970,"id":"Q5444970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$BC2FEC88-5122-481D-9C1B-4568AE03BF30","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":"Q1759680$1CE5F2AA-0928-4B54-ABCD-0C73B8377472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$3F7556F0-0539-4358-963E-531ECE0C37EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3fac546d125688762a6474fe7f8c955ca0247","datavalue":{"value":{"entity-type":"item","numeric-id":3060716,"id":"Q3060716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$F4D3E621-082E-4BE7-A680-33C674D4ACF4","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":"Q1759680$300A81AD-5EA9-48DA-8973-3D9284D598D0","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":"Q1759680$3F8D01FA-CE44-4F2D-A5AC-96DA0A284170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44b41b89149db9e8c582ae1af252291b883daf2","datavalue":{"value":{"entity-type":"item","numeric-id":3169053,"id":"Q3169053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759680$636A023F-1E0C-4F25-8899-4D347C76286F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56d12482b0676d5479c9f832e59102842129dd4e","datavalue":{"value":"10.1007/S00453-011-9595-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759680$79FCD4BE-F41C-43D6-8897-4E877801DFCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf38e7db55441c86de8486f7a509371aba2661a4","datavalue":{"value":{"entity-type":"item","numeric-id":3058692,"id":"Q3058692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be38e0ba9756d114d0eafdb6a295b90481165515","datavalue":{"value":{"amount":"+0.9827761650085448","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":"Q1759680$5F96FC4A-1487-4D6E-97AF-B40B97145330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e4ef333975a2583e21e41e866276f610f4c6e0","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3480ac40526f03ea0dc0c712c574bbbe80e48c","datavalue":{"value":{"amount":"+0.8951171040534973","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":"Q1759680$E25A64E9-2E26-4B9F-B467-A40A183B740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6fc71a92981482ce9d4414d86700d2319909bc","datavalue":{"value":{"entity-type":"item","numeric-id":3578346,"id":"Q3578346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1db1cef267617ffc02f6327dff8306c5910ee6","datavalue":{"value":{"amount":"+0.8881581425666809","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":"Q1759680$CDB2B1FF-3452-4C60-B27F-01B2C34A312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7375de42cbaa2802a4abeeb0dec22fad32ac545","datavalue":{"value":{"entity-type":"item","numeric-id":3611894,"id":"Q3611894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfeb944ffaefd4353dc68c67e559f9856495e32b","datavalue":{"value":{"amount":"+0.8773455023765564","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":"Q1759680$5D78ACA6-973A-493F-BB4F-43E7DB369629","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":"ee2326e3f67521b5d362130dea4e2e1e958b9d66","datavalue":{"value":{"amount":"+0.8762466907501221","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":"Q1759680$ED1CF19A-490A-4A62-A39C-21FF3061B956","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759680"}}}}}