{"entities":{"Q3452221":{"pageid":5227882,"ns":120,"title":"Item:Q3452221","lastrevid":52391720,"modified":"2026-01-22T13:10:28Z","type":"item","id":"Q3452221","labels":{"en":{"language":"en","value":"A measure \\& conquer approach for the analysis of exact algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507203"}},"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":"Q3452221$B770CD9E-12C3-4DA5-BE32-811CC062AA33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c75299e1a2f15c5fb0b9afdb157ce412ab2fee5","datavalue":{"value":{"text":"A measure & conquer approach for the analysis of exact algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452221$E08F3166-339F-4870-8374-379F0742961E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2990a156968f1395c59d9071e565bc19b8cf3840","datavalue":{"value":"1325.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$BECA3328-066B-4A2D-B9E2-ECABEBB34FA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b43630023a05935b3de03675d1d3bcfec99e0c3d","datavalue":{"value":"10.1145/1552285.1552286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$C8D8C05E-5B67-4793-9395-D5C631D663D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452221$70B9510E-D6D0-4DCD-AB6C-2DA168F880B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452221$076C580A-854F-4459-8D11-019EAD11654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452221$D6B36070-05B3-46FC-8249-341584413EB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452221$3FF2A527-32B4-4944-824D-E314E44A1D76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452221$1F7FE6E4-30F8-4C2C-BC1B-402FA1301770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$B833C0C4-AE47-46C0-B000-92ED61DDACF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$A1084BFE-9524-4599-B858-A5001770D07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$732C5E61-7F3C-4670-9C61-5E03B3DEE368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$4D43BB57-9C28-4165-8F79-8532A086DFE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acb88ed545f9a11d70e7d2647f6eb6ff0b048c8a","datavalue":{"value":"6507203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$0867D3B2-629E-4E64-8F7D-BB0212C6EA1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452221$5ECA3C86-0FCA-4034-B6C5-8287DC472B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452221$CDC3E9BE-9A45-4CE5-A047-BA4B2126C02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452221$864B9D8B-E5A6-4201-9D17-FDC5A4B41FC8","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":"Q3452221$761D018A-8E74-4D81-BF47-5E2BD770E3C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fea8dcdeb8040624c11d32adaf802a2d698f880","datavalue":{"value":"https://doi.org/10.1145/1552285.1552286","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452221$FBCB9B7E-5BF6-4859-8CC3-A77508AAA511","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07a11975e58288ea67f163af71d76a06f05512f7","datavalue":{"value":"W2089718638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$684B4D4D-8376-4572-9D76-D75CE4C1B129","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7b5e31af33a757c491fa2fcd5c56baa8f26e3282","datavalue":{"value":"Q56335609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$8A06B836-0F28-4035-9305-519E1EB134EB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9f2f05701e00e800b65250154a047c3c680d1a30","datavalue":{"value":"journals/jacm/FominGK09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452221$4C8EB50B-EB25-41E3-9FE4-A3E9547EA096","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f1441d1f847bdd5748a593b9991decbd3164ba","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6356d9c9478d2c75fb7658328781f060c058bb7c","datavalue":{"value":{"amount":"+0.930156111717224","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":"Q3452221$2CE09D2C-EF27-46C8-9D3D-4C71E1149D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ceb97a62ba822ada5ebc7f1b57a49795876ab35","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f629b50289f9ec0637c967b4eb0b60f7fcebc8","datavalue":{"value":{"amount":"+0.8856550455093384","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":"Q3452221$CEB85C62-D26F-4247-A311-27EFE0CDD53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b95d7bd4a4f34a5167da36ab76183786810ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fff0204c1960701af27d964439fb872e8f02fc","datavalue":{"value":{"amount":"+0.8481372594833374","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":"Q3452221$A5E2CABB-496D-4028-B632-02C61553ACA7","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":"c3297cd24aed13a88d3a9dad45c57a0752b9febc","datavalue":{"value":{"amount":"+0.8430501818656921","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":"Q3452221$7107AE7B-7101-4FB3-8D86-32F309123375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650d0847063004416cd7f7f3ece9768193406be0","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d50b5720b4dc7d27debababc2ea222441e70c9","datavalue":{"value":{"amount":"+0.8282665610313416","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":"Q3452221$48E32211-0EDC-4ED7-A261-B92F44C0A2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452221"}}}}}