{"entities":{"Q2945207":{"pageid":2955927,"ns":120,"title":"Item:Q2945207","lastrevid":58068477,"modified":"2026-04-03T16:33:33Z","type":"item","id":"Q2945207","labels":{"en":{"language":"en","value":"Between treewidth and clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479947"}},"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":"Q2945207$ECFC8D39-BD8F-47CD-A045-3DB48DADD5B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96f0a0b5ab5316739937027629b20c99e5c99546","datavalue":{"value":{"text":"Between Treewidth and Clique-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945207$31410C4B-C2FE-40F1-AF16-E85A8336A24B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9df19b37fce0c435c541b4131c679b58d304f70f","datavalue":{"value":"1409.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$6A39031C-1DE4-48F9-9C74-04B6EBCAA9B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f2765c44bc2eb4bae58e58e008ce561029049f3","datavalue":{"value":"10.1007/978-3-319-12340-0_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$CC25AF82-30CC-415C-AFB7-3CA84B015E0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c39a8a4c757caff3eaef8f4cf5c88e2006b656","datavalue":{"value":{"entity-type":"item","numeric-id":300477,"id":"Q300477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$602C9CA0-C656-4D9F-AA2B-194EE163C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$AE9F3DA0-7672-49FC-A643-3E1CD4DAE4FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$23C0D0C9-D0CB-4F1C-B765-F9DC1DB5D617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945207$6660BA87-2141-4095-BCE0-1BDB844F5F9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3098f7cd6fcff1bc170ae9f79dbf33ae2c6799b","datavalue":{"value":"https://arxiv.org/abs/1404.7758","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945207$CD351039-584C-4D9C-A62A-4D737CFD0128","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$CAA98340-B387-4542-AC30-254F130D4676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$7ED87A09-BA8A-4256-B747-4CC1B48E4F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$ADF904FB-3CCC-4DC8-B752-A5D7368DF6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$55909479-A71F-4D87-B684-232D07DFB9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$1DB125A7-D45E-40E5-B41B-B7C29ACA9A35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e23956e2d7b3996ba529200660baa72bdea510e7","datavalue":{"value":"6479947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$AE1B03B6-0595-4047-AD87-ECE4A4EC13A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2120dff4b62b2742459c80f33de79876b357151f","datavalue":{"value":"MaxCut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945207$471736A0-CF9E-4EDD-ABEA-77765A7622E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945207$CA39C05A-1D3C-4111-BF18-54AF71159056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945207$9F877BA9-DEEF-43E7-8C7D-B96175DDAE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945207$70130983-1AC8-45C2-B918-0FA60FDE971A","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":"Q2945207$911EFDAD-81E2-49F4-AE9B-2F49E4677C5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7215f540b0b550c22d8de8ab62ededadbcd904e","datavalue":{"value":"W2125561319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945207$457B23F6-8B1E-44EB-9447-30E337BE0E8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377b984c6ca1127d4d376e46d8e4753aac9d68e","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$7F3C7067-BA6F-4395-AA33-2A9CAC7DDFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10912979917a7d84843f97faf5982e95852d6dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2910928,"id":"Q2910928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$33DA7FF6-91CA-479E-9205-77970EB2F586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$259041D7-89FA-4A83-9375-CCFA532E35BF","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":"Q2945207$F14CAB87-6318-41BA-B143-4BE48FFFEEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$131FEDC8-F47C-43BB-85F1-CC9B64B0C80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$2DFC2EBA-B3A0-45F9-AA0E-2216B8453D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb783ecb8cf02b8560cef7f542d9e770ab179df4","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$004861FB-871B-4492-B141-978ED2DB6FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$E3CFC0D2-6DFA-4C0F-A0B7-9EEE29F35ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b73c6228526681d7b631d6c9e8c4d25b5cc10","datavalue":{"value":{"entity-type":"item","numeric-id":2891355,"id":"Q2891355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$3222BBB9-E342-4D8C-9198-AD500D3F1A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5be26686519bb8e9a89243733e0e5570f5da5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2912741,"id":"Q2912741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$2B0F0061-6948-45B4-93E1-69C78BBB61F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$AAE50F94-7711-4EFD-8148-C8C5776CC100","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":"Q2945207$6869738C-5AE7-434C-A671-057CD98D2D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb710412489a1ab5f902f541122aa9fe5b6dec71","datavalue":{"value":{"entity-type":"item","numeric-id":948695,"id":"Q948695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$05624301-2AA0-44C5-BCC1-BA3CD4FB8A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$A3D0FB25-55A8-4E3F-8B90-FFFF0B6854A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71433eec38a1673822bae4985954505aa142a27","datavalue":{"value":{"entity-type":"item","numeric-id":2945207,"id":"Q2945207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945207$A8840655-0387-4681-B807-2BB9168229C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e4dfa1fc478f2ac501e65ccc6271866e12aadd","datavalue":{"value":{"entity-type":"item","numeric-id":300479,"id":"Q300479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b003d8b576348f66fb8ed1b0428af1bae8aa206d","datavalue":{"value":{"amount":"+0.99554705619812","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":"Q2945207$B7EB87CF-3613-4884-8FED-33FB993DCF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c82e8924548d5822346456297c9bebb9fc6be69","datavalue":{"value":{"entity-type":"item","numeric-id":4633895,"id":"Q4633895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7bbab67ac995bdec5621e50a97cb3d7bf1728d","datavalue":{"value":{"amount":"+0.8464415669441223","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":"Q2945207$BC6378F8-EED5-437D-8864-22FC5FE665EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314c487fa88ce0a44a44cca6e937dfcabfed3a49","datavalue":{"value":{"amount":"+0.8137106895446777","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":"Q2945207$B452FB7F-2D97-4173-ABA9-65BA5319971E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6cdcad00977a7bb36edba2040301a08739c88c","datavalue":{"value":{"amount":"+0.802533745765686","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":"Q2945207$9832DC0B-C59C-4C90-8EFB-52947ADF72C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a631676ed7eceb5304f421ec98fe6124fee599","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818c2845696a5a6a527d15505bca4a271b4970c5","datavalue":{"value":{"amount":"+0.8012235164642334","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":"Q2945207$0F401C83-832D-426E-8EE6-706706F04901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2945207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2945207"}}}}}