{"entities":{"Q6655670":{"pageid":14266827,"ns":120,"title":"Item:Q6655670","lastrevid":103986986,"modified":"2026-06-06T08:35:53Z","type":"item","id":"Q6655670","labels":{"en":{"language":"en","value":"Exact and parameterized algorithms for the independent cutset problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7960716"}},"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":"Q6655670$59D3EBB6-E83F-452A-8FEE-E5A7FE96B631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f84033c4e394e91c603c03b6435a382411ea987","datavalue":{"value":{"text":"Exact and parameterized algorithms for the independent cutset problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6655670$86B9F29C-5786-484A-8A05-14772DEC16AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77ccc18a00cb11dc8f5682a0b405b166ac34fee7","datavalue":{"value":{"entity-type":"item","numeric-id":2030708,"id":"Q2030708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$55825036-9A65-4147-A71C-848A8199BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$F5B117AB-8EE2-487B-993D-BFA7E0B10083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$0465740C-BD48-4D2D-A8F7-C3C99EA02AF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$C8C38947-E25E-4A2D-AB07-6109379DA6BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac86b9680bbb462103caa8fa8449c982e11153c5","datavalue":{"value":{"time":"+2024-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6655670$10FC4414-99A4-46C7-8B17-42475BA56E08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655670$C4370ED2-03A5-484C-8953-79969FA07E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655670$58EEA0AE-1A41-4E0C-822F-E4292F2EE730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655670$FF49329E-0CB5-4364-8244-A41F918B0F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655670$3826D5A8-CC79-4B8A-914D-C9F8B737FE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655670$E79C8DCD-8D70-4AE7-B49D-63EA0B9AEE95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"336edb1976e77f92e7573cdcc6c2b514eba8f05e","datavalue":{"value":"7960716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655670$45CAAEEC-B4DF-49A7-AB40-ADC0025E0788","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655670$5F7B6714-681F-4B6F-BBB1-BF7F8C62E1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655670$74CD2220-1F57-4CB9-A0C6-56422573847A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2a288c665349392f4259faa3fb6425b83659e9","datavalue":{"value":"independent cutset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6655670$9F737881-EFF6-4909-A2B0-226D78E982FD","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":"Q6655670$9FB6F888-BA4C-44E8-ABDA-A67D7CF10427","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$A9C3FBE8-5EE1-46EE-B940-A13993C893C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$69D72AA3-7A0B-4F95-A972-A2474B426F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$95B47E6C-4A75-469C-A520-174E3659AA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$4B6A3719-A768-4F89-9BEA-93C8C52D0CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00736cd525e3eb868e4710dd6110dbdbea0bfb25","datavalue":{"value":{"entity-type":"item","numeric-id":300476,"id":"Q300476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$3232C1EC-AA82-4662-B37B-2B4F61A19D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ff0edb858fb9c17df749e3432b8fc621f75d95","datavalue":{"value":{"entity-type":"item","numeric-id":1598838,"id":"Q1598838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$01F85F69-A8F8-4753-8B65-F41E17A6CB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$84A0FBC4-6636-4D3A-92C2-934BEBE9CDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b089ea99ab896a16ae29cf657d42928a6f99c19a","datavalue":{"value":{"entity-type":"item","numeric-id":1321990,"id":"Q1321990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$6D278B65-540E-4F82-9AE6-39ED44D20F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$D41A806B-3D8A-49B2-BA41-9DDC426FB3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$D7224180-073A-4CED-AC8A-631DAF65E69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa1cedd676798cac7a5a6e49c81de06512dd41","datavalue":{"value":{"entity-type":"item","numeric-id":5925264,"id":"Q5925264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$AEF63863-72D2-471D-B247-857064A8894F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$BF9399E6-201F-4F9F-82D8-9CC25F7B6361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$F41E0C44-94E0-4C4C-BAAA-ED79AD5F22F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8381a0df1f9ea85d5d9d5e814b903e40608efe86","datavalue":{"value":{"entity-type":"item","numeric-id":6058231,"id":"Q6058231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$7938D8E8-90A4-4408-B6D0-AF69FCD398A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$54C49B45-7EC1-4A4D-96C7-3936D26511F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc529a59207387a9d4d301c0a66adae91794f9f","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$83642B55-8D10-478D-8B45-D9F0AB7CD4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820049bfcc442cbad3db64d73a24e5e9852871f3","datavalue":{"value":{"entity-type":"item","numeric-id":1953420,"id":"Q1953420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$D4937F18-663D-4427-A0D4-F30C867D42AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$1567D283-E9A8-423D-BF9D-2288DF07693D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$3341F8EF-5B22-4952-857B-C8F45875724C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$C64BC127-941A-4570-BD81-936447218241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8f13ff175da18571232566874beee557d5e268","datavalue":{"value":{"entity-type":"item","numeric-id":2933661,"id":"Q2933661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$282833BB-662C-45E2-ADD0-573FD8C76A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$0772C1BF-5161-4612-B774-A50549917EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$47E04A88-3586-4C4C-A2DA-80E8EA46E2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d675d6ca6df5fd12398901e9e67420773309f22","datavalue":{"value":{"entity-type":"item","numeric-id":4886038,"id":"Q4886038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$B94D3C62-0617-4FDB-AE58-0725ACE48FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$C4163E80-674F-4519-96C7-2825F3415B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5268adf590353762e102f355c661adb752a5a097","datavalue":{"value":{"entity-type":"item","numeric-id":5387691,"id":"Q5387691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$EB0F00EC-A282-433E-B242-0CFC6DD36263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82c6b7c60398e1808fa081fcd1baf480dc3d929","datavalue":{"value":{"entity-type":"item","numeric-id":1171066,"id":"Q1171066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6655670$7A8E50CA-D42A-4018-9A08-DA7B9FA76F38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3783a710b90bd73c764a21326f4a57505c24b827","datavalue":{"value":"10.1016/J.JCSS.2024.103598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6655670$58068ABE-C673-486D-8CEA-243EC35A492C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc205bcab361ac736f5f62b46c517d2f101f57a","datavalue":{"value":{"entity-type":"item","numeric-id":6442663,"id":"Q6442663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172c3ef9bbbbe9cec300bb54a67a28eb7feb76b2","datavalue":{"value":{"amount":"+0.996393859386444","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":"Q6655670$960E5241-9A2F-45E1-B0E0-1A519A315A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36dc4c17baef8e016b402ac59cca7783a3ea2f16","datavalue":{"value":{"entity-type":"item","numeric-id":4798123,"id":"Q4798123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e40ab3f63335787b60899956341f7d45ed2ebea","datavalue":{"value":{"amount":"+0.7522547841072083","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":"Q6655670$D31B5003-E088-40BF-BEC7-D86E8C4B0E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05cd4cddad9f6ceef91c09f8c49ac52303f9c21","datavalue":{"value":{"entity-type":"item","numeric-id":1799226,"id":"Q1799226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dda1d7cb7bbec0ae2eea603af1a7fee5dfa91c","datavalue":{"value":{"amount":"+0.7457865476608276","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":"Q6655670$FE43CD3C-A84B-4C50-8930-B4BB14DDADB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac116279d53688ca52b0fc461b88ef0122cf9c8","datavalue":{"value":{"entity-type":"item","numeric-id":5405918,"id":"Q5405918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d785d1c31efa1f67dfb046dbf3a93d5bc260be91","datavalue":{"value":{"amount":"+0.7455675005912781","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":"Q6655670$AB161AE3-A762-4D11-8C4B-03E739F3BBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9174622c5fbe64cc4e8667fe913de9d2af196867","datavalue":{"value":{"entity-type":"item","numeric-id":2802978,"id":"Q2802978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d00bb0b77275ae2a60737f8d250f3ec60c9055e","datavalue":{"value":{"amount":"+0.7445610165596008","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":"Q6655670$1CBC9916-96D3-4245-B129-7CAB7450393A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and parameterized algorithms for the independent cutset problem","badges":[]}}}}}