{"entities":{"Q5387797":{"pageid":7417371,"ns":120,"title":"Item:Q5387797","lastrevid":50366108,"modified":"2026-01-13T21:55:32Z","type":"item","id":"Q5387797","labels":{"en":{"language":"en","value":"Bounded Tree-Width and CSP-Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279486"}},"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":"Q5387797$F8BB9E87-3DFC-4BAF-97CE-B5A73FD81FA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f976b9c901406effb3338efda71d208c111e195","datavalue":{"value":{"text":"Bounded Tree-Width and CSP-Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387797$24A16B15-E321-4AAD-9E94-FA85D68AE1A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dabbdac7e92336031d4d15b2b01e6089767982b4","datavalue":{"value":"1193.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$16AF1183-D56D-4591-8217-C793383F0AF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15a4c9e66c57900b04fef16b8bafc979aa98de69","datavalue":{"value":"10.1007/978-3-540-77120-3_55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$6C0AA732-244A-42EA-AD67-CDDB5AE7E171","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65be841b08e33868dbd4ca9b3ec3c951502c8017","datavalue":{"value":{"entity-type":"item","numeric-id":2840525,"id":"Q2840525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$CA628858-B7B6-45B4-82B5-704905C4E551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$5B0B9955-4E2B-4209-9210-31BDC0E8D3CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$80130ABE-DDAC-4CDB-B7F8-DC725525D1F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-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":"Q5387797$EAE41715-9A09-46A0-B7C6-2B546FD1B8F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$37FBEB85-E980-473A-B7DE-5E4A76C8121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$760E58A3-23D2-49F4-9CFF-6D9A63EB20FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$A8463DD0-B968-45BF-8317-E3659C062E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$BD3D7419-E6EA-4E6F-AFF0-BA6766535583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$A806EA97-9AF0-4ED8-A621-A53C6D379F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$E5E6DBAC-C682-4F6D-8EDE-A1109FF52939","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90819163d35954dc6e02e5735852fdab6a2cdc1e","datavalue":{"value":"5279486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$998FFA40-F85C-4FAE-9D10-B95C011FEC77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387797$3FF224BE-CA15-4035-90FC-65451FDE46B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387797$55B1678C-B3F4-464A-BBF0-089038358E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387797$EE3D9F8F-D519-4CD2-8FCA-842E294C3F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b9210d6db36940a443d4266c2435b27948e64ce","datavalue":{"value":"relational structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387797$FE9ADC66-8A17-4FF8-9C3B-E83BFF8733D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387797$B65899BB-BB8F-4E4A-AB03-FDB56B5CCEB8","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":"Q5387797$E52EE188-9A40-4667-AD0B-6F46128B2BC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c5868a2eaa3e37a24bc92baa81c4fc77c43148e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77120-3_55","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387797$B1231B53-F760-4973-8780-8429BB388228","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e728a66d93567fdc25359ac2a2cc20a09ff46c8","datavalue":{"value":"W1872146596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387797$C173A458-5BA0-4F06-B0E3-76A38DF3C2A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$60C5EF87-9070-4A06-8024-3A8F67941CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17329aeb7c77f3079291a06d18c322c312b1a335","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$F48243F8-39F7-450E-A536-D8FDDC08E228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$CE73E44E-BF67-4076-91D1-BCAB14E61B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$3EB108D5-B414-4201-AA2C-5B80D0EBAB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$E3667F63-CCEE-43B2-A109-4BA924516A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$AD22B680-C102-4F1D-AD11-D567C3133771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf623af91fbbde7b9e92dd9e5cda9475f056cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5470753,"id":"Q5470753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$564C97D1-EBFF-47D9-999A-871A74DFD502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$8D52E2E8-A501-442F-A857-66C18C074AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$3FFD39FE-55D8-4D2B-8FCF-D42043A7AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16ff28efb394beacf6b1fd64453b6a8741f6fca","datavalue":{"value":{"entity-type":"item","numeric-id":415269,"id":"Q415269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$438C5FE9-A955-4B52-80A9-3F15EA26FF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e90518da06b2ab55b402d0d9f53c34c2b0c025","datavalue":{"value":{"entity-type":"item","numeric-id":864125,"id":"Q864125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$07C51EA0-23A9-4C9A-9869-6C336D8B912E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$EABDD730-0F88-473A-A451-3489A171E880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$A5091B46-840F-4A41-B254-BFF1F9F13A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$C597806F-E63C-4BB1-BD4E-3A74B5A14268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a83dd767e7472796602730814ff55ddcf8201ff","datavalue":{"value":{"entity-type":"item","numeric-id":2492189,"id":"Q2492189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$393E4E4C-7AC6-42DC-BE0C-F15686A137C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd9783d7f3da253431895c7c9c58155bfbb1f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4432211,"id":"Q4432211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$A9E8B8E0-F744-43B2-94B1-E582FF500DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91877bdee03e7e9615697f3e0bdd6854142d5348","datavalue":{"value":{"entity-type":"item","numeric-id":4660723,"id":"Q4660723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$C9295487-FB09-49EF-A516-2C31AE0A3058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$1270A77C-2502-40DD-A060-6CD1CBD31792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4070fe5633889b843b4f160eef7b163ee120e15","datavalue":{"value":{"entity-type":"item","numeric-id":5756697,"id":"Q5756697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$C746BC94-B737-4F10-86E7-473B9361E254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2f22b2827015dc3a0055fc808a420af199dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706139,"id":"Q2706139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$491593AB-3330-4C5D-A1DF-DA24914DFC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$6AA206F5-EC5A-4219-817D-D030AA644ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387797$F345F62E-D0A1-41AC-8E84-AD6ADC62FCCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af997b1ce1d14533e9566f689db18ee8b858d118","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8899879647535c47bf4d679d197e57af02114242","datavalue":{"value":{"amount":"+0.8622010946273804","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":"Q5387797$2B200A23-D022-4B6A-876F-4FB89FFF851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c738e207ae9905902f232a2edc37a7b7afa2ba7","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707af49d0c0eada19364ccb80aa65e049894eb6f","datavalue":{"value":{"amount":"+0.8083588480949402","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":"Q5387797$26B6AE80-2035-48CC-9C67-70C655B91382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79763542424df958fa53921d8261abfd21a87209","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722c3998ded811fa5abd402e63d4b50bd6bcd951","datavalue":{"value":{"amount":"+0.8062255382537842","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":"Q5387797$B3C9807C-2ABB-42E3-AD8C-9FD11B4F2EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5a2ea37f0a1653cf02f6a8d7dafcc7ffc5551c","datavalue":{"value":{"entity-type":"item","numeric-id":3304125,"id":"Q3304125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3693c170ef9a8adb6ddd6df6f758922381661230","datavalue":{"value":{"amount":"+0.8037503361701965","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":"Q5387797$C04C4795-34E4-427F-8F9F-7E275FC1F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d605e935525682481d2142667b748b34b5c3beee","datavalue":{"value":{"entity-type":"item","numeric-id":847262,"id":"Q847262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c61655446a11957737503832fc64c71a34712d1","datavalue":{"value":{"amount":"+0.7995026707649231","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":"Q5387797$717B1FFC-96FA-4719-B402-0FC871F0031D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387797"}}}}}