{"entities":{"Q4554934":{"pageid":6584526,"ns":120,"title":"Item:Q4554934","lastrevid":58267863,"modified":"2026-04-04T12:13:17Z","type":"item","id":"Q4554934","labels":{"en":{"language":"en","value":"Separate, measure and conquer: faster polynomial-space algorithms for Max 2-CSP and counting dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976489"}},"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":"Q4554934$E020885E-7ED6-42EE-9271-DE5BF4B608B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fcb8e3b911536a1694d9396a5f5e51d31ce6817","datavalue":{"value":{"text":"Separate, Measure and Conquer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554934$D69DC76C-CBA1-45ED-887A-B0E0B1828474","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9231a267c9431e203249cffe9741002eb3e5773","datavalue":{"value":"1436.68394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$43883AA4-1E5E-47D7-A41E-A754B08ADBE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c453237f5b1f014c559d2898948a59bab657992","datavalue":{"value":"10.1145/3111499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$0DC3D085-B96F-46BF-BA90-C2FC90F823A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554934$D107FE70-D32C-4B76-A268-7DC255582BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ed5aa3d9119097d19913a5fb93bbc03bba7846","datavalue":{"value":{"entity-type":"item","numeric-id":414886,"id":"Q414886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554934$6914AF0D-FC7F-4FC0-9E5A-F1EC40F7D29F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554934$A1DF122A-CD6D-4AF9-9C0E-99582F77A871","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554934$339FB875-5AE6-4E2D-B893-2C8B0E35FF28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f82461cfda41cffd6c7c4b389b906c723dd0f0cb","datavalue":{"value":"https://arxiv.org/abs/1404.0753","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554934$B80B8BFF-0E3A-46DD-9145-093950550943","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$472178B1-C5A6-4B25-B974-60EC22BC4500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$729DF56F-B1AC-4EA3-9DCC-9E313D092C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$6799D327-48BE-4FCF-A6E8-865DC0E87D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$0EA77CFC-2A71-44E8-982D-C5DF891F9CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$A3141D04-9DEE-4CCE-874C-D18204D0963F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$9690B5D6-2F08-43DA-B250-3DF3BE96D108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$86998669-A344-4716-977A-688911DBC812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0561f88bbf10a55b1442979a5441d2febf993540","datavalue":{"value":"6976489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$E88C81C3-A080-4EA5-AD99-5F79E5F946E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8e035e6436d49fdbaeb6a70de6db66f8be28cd","datavalue":{"value":"Max 2-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554934$BF528366-2BFA-4987-B562-A9D3E0604664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554934$E65C25FF-F746-4C61-A8EA-F27D777E391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887c6cb0d63214f164cc5fbed6f79bfdc1f54b2a","datavalue":{"value":"counting dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554934$8E492BDF-1897-41F1-955B-E4D51AF983FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554934$2D422E59-FB6D-4BB8-8549-2DDE41DEDBCD","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":"Q4554934$DDE7A68B-BA59-4BD5-813B-29B6A3BE6371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c75e161d7b1a5a91ca7b084c7b88b645309216c","datavalue":{"value":"W2774159520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554934$62997E1B-6F24-4940-8180-B155F4AC9487","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6534e4ad96f696202994e07c6ff84287b9fa099","datavalue":{"value":{"entity-type":"item","numeric-id":3448816,"id":"Q3448816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee6910503732f1d5c5b4442ea4fb9b55e0be336","datavalue":{"value":{"amount":"+0.985872447490692","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":"Q4554934$A31AEBE4-A8D4-4A38-86BD-4FE8DBC22927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6f722e3eeca306df0f55124d5eff528832e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69c0f7b46b87dd6484efb53080ac05f32b466a1","datavalue":{"value":{"amount":"+0.8505995869636536","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":"Q4554934$C6B02DC2-BC67-4539-94C2-C40DCD5997B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203e5e3c41bfcf14cc23e6e477ee1d5eb8764614","datavalue":{"value":{"entity-type":"item","numeric-id":899585,"id":"Q899585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a091ed06e6b170390ad44d2213366ed19a8001","datavalue":{"value":{"amount":"+0.8344393372535706","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":"Q4554934$93C424F7-FE17-4810-9150-F69212449639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d123c1423423cfc5ef5f3f775f7818f95bc78d","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9af77499074b288a06914cacf8e62fe033f98ef","datavalue":{"value":{"amount":"+0.8264894485473633","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":"Q4554934$56C84BBD-6AB2-43B7-976F-42F4F564C5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0d5eb7aba20aa2093c788426e1a8b5767aaa41","datavalue":{"value":{"entity-type":"item","numeric-id":2249747,"id":"Q2249747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fa6ee5f7882e17484fd814a13d44dfee561919","datavalue":{"value":{"amount":"+0.7963565587997437","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":"Q4554934$C8EC83FA-D937-4D73-AD1D-94BADDF69778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554934"}}}}}