{"entities":{"Q3448816":{"pageid":5193774,"ns":120,"title":"Item:Q3448816","lastrevid":55961488,"modified":"2026-02-21T13:21:31Z","type":"item","id":"Q3448816","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 6498673"}},"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":"Q3448816$568BF80C-8C10-488B-BD2F-2AFFC4D608AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79cbfde30df8ebccb63a9e61d5cb5abefb7daf16","datavalue":{"value":{"text":"Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448816$C571CEA8-A343-4BF5-A90D-3BBC0C5C29ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"677e6717c88b5dea6cc0c6f884b83af4f6cee024","datavalue":{"value":"1436.68393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$FE956E3F-153E-4531-A1BF-052686946196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6e7b87ef1bb8f76b56e1c44d5cf22d659f2abf2","datavalue":{"value":"10.1007/978-3-662-47672-7_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$92730025-FF1D-496A-B93F-6220498DDF0F","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":"Q3448816$2821ECE4-DD3F-4138-A2B3-874FC7497BDE","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":"Q3448816$613AA1C1-7D91-47DC-9247-955EEB537FED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$3E2113F4-72E9-4E22-8C63-1B7C031157A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-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":"Q3448816$1F064B2B-38AE-48E4-BA64-DDCD840D726B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caa6ecab0dd52d50dc16a128a58b232aa2fed83c","datavalue":{"value":"http://eprints.lse.ac.uk/65060/1/Gaspers_Sorkin_%20Separate%2C%20Measure%20and%20Conquer.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448816$87C5335F-7D42-4BF6-81C1-1429623360A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$FECB836D-7054-4948-AB5B-60BDC22A4D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$3C07A8CC-EC2B-4842-BE50-6EA071B25D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$40807260-4453-4C87-ABC2-4244EAF8A594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$1F9B194D-E74C-4DF6-A97B-41418294A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$AC583577-2620-40F9-B5A0-6D17567EC2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$192BFA8B-6B7A-4AEF-8564-CFE17C596762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$44DD0D47-C36A-468E-B77B-92460C91B762","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e073419f2a3c4b11082359683ea28ee31aea4fd8","datavalue":{"value":"6498673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$DEBAE21F-95BD-423B-A228-926D383AC352","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":"Q3448816$6EF17391-CEBF-4ED9-B752-232FBAFB41C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"158c903ffb682cb62ff06fe66bb9c252871bb00d","datavalue":{"value":"W2257807048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448816$A4F008F5-AE37-40D0-A1AD-CD2D7BC9A7AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"903cfb127485280b18c88c71ebe9ff101a703258","datavalue":{"value":{"entity-type":"item","numeric-id":862399,"id":"Q862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$376E15BC-BAE4-4BFF-A9C2-CD4E715FDFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a29686378b513c5e9079711278f5b7e0f08162b","datavalue":{"value":{"entity-type":"item","numeric-id":3429163,"id":"Q3429163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$1B0D4C2D-BB79-478D-AD34-1E253C38A687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750ba87e16ecba54adcaf6ad3f8c7bbbbfed23df","datavalue":{"value":{"entity-type":"item","numeric-id":1028898,"id":"Q1028898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$CF5950E5-31E1-42CA-8CCE-D80D0ACF1E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$17011922-6EB4-4C47-B1C1-26588BCD2177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6a571e9053b2ba0ce3c1d83126fef70ec8c45","datavalue":{"value":{"entity-type":"item","numeric-id":494789,"id":"Q494789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$D7515B74-1755-4BCB-B51D-0CC195276AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$917AF71C-EA8A-4E36-8DA8-5F2CC3A6578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$CAAD2793-E012-423F-8B7C-21A8B866A542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$F26F7932-D5E7-4015-B8C3-F16D22179428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf5771aa66e6ca373f422439db26fd42a9ceb63","datavalue":{"value":{"entity-type":"item","numeric-id":414887,"id":"Q414887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$57E591E4-8D8F-42D0-A96B-61EECCDEC8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0f5500d22604d47139ba7d36b0916a1c51e015","datavalue":{"value":{"entity-type":"item","numeric-id":3448816,"id":"Q3448816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$4F5BF3AA-9744-449F-8C22-0B56474DB539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d01ac35fdb3a2a8676cf01f883c4272b284f32c","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$ADDF0140-A7AB-480A-ACCC-929F2B6EEAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$F24DD6CE-ED1B-4A4C-B1C7-0DBA19D4FF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84f6636a05130754415c38c784a7221b7374056","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$D8B9C00F-97AC-46C8-BCE1-76BAE35DF935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05115a77d8c2f5ec0e14d5ef5edc6678d3ce4f7e","datavalue":{"value":{"entity-type":"item","numeric-id":849636,"id":"Q849636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$B8274C7D-E01B-4E2C-A4A5-F3F0EE9BFC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed98d62f0b757ba7818a33850ca4a26b28d09d","datavalue":{"value":{"entity-type":"item","numeric-id":2249747,"id":"Q2249747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$DC61CE37-7794-4774-8E28-83182FE79C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9339413b868c990b9dd834a60c67f13d867441c9","datavalue":{"value":{"entity-type":"item","numeric-id":3373669,"id":"Q3373669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$7EF52B25-C630-400C-9986-15625B0C32FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35e7e8088a1c75c0531cf5e343082d089b95179","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$95417D2D-4E3C-4E18-B38F-703CB06DB433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084024c5a326910fb5850f0a84c864e67c875bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2930272,"id":"Q2930272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$A6875319-52E0-49E4-AB6F-FF38E430977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416306423122b7573a03f39f10f681d9e424d894","datavalue":{"value":{"entity-type":"item","numeric-id":3562993,"id":"Q3562993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$6CA15157-134F-444E-B768-96B5B831F33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b766955624b72c0113a5aa03b5180194e3a575","datavalue":{"value":{"entity-type":"item","numeric-id":3639274,"id":"Q3639274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$17C904C7-E3E3-4C49-8BBD-4B0F12ECF1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63b41a9cc4f10c8e4a339e641363e7b7d7a70a4","datavalue":{"value":{"entity-type":"item","numeric-id":1935804,"id":"Q1935804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448816$53899762-B078-4311-B611-FD7C232C15BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de61246395d8016bc9d3117400ef13c97a0428d","datavalue":{"value":{"entity-type":"item","numeric-id":4554934,"id":"Q4554934"},"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":"Q3448816$708D7C2D-A95D-46BE-8B5B-E15B6F7B802C","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":"8f59b1908b3207c679cfb6e9469ba4a51e313c89","datavalue":{"value":{"amount":"+0.8240656852722168","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":"Q3448816$3716C3F9-99A9-42A9-AA85-3A2B576A7364","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":"2ae32af3d28ca8aa486c6acdf8c057a4b54dcaad","datavalue":{"value":{"amount":"+0.8058311939239502","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":"Q3448816$6E95E6E9-94BF-4E73-85F5-5E0D4304B53B","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":"4ca616ddba347ed4a76b8b436f43e3d7a7e58fe7","datavalue":{"value":{"amount":"+0.8038092851638794","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":"Q3448816$62B6D57F-20A4-4B45-B6B4-AAC875E36236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5281154a35224c0f01b96ee08779e61503d81c","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1023bdc3382f00dd960c778058f48fe911e3671a","datavalue":{"value":{"amount":"+0.7929825782775879","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":"Q3448816$73B043A0-329B-44ED-A8DE-09C9691C3417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3448816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3448816"}}}}}