{"entities":{"Q4634412":{"pageid":6663993,"ns":120,"title":"Item:Q4634412","lastrevid":53059004,"modified":"2026-01-24T03:36:40Z","type":"item","id":"Q4634412","labels":{"en":{"language":"en","value":"Cut and count and representative sets on branch decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857823"}},"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":"Q4634412$89F4FEA6-5E1A-4250-A923-A7D6CFDA0BCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9d005db4a50c0d4dcb60fd0da7354a20ff80b3b","datavalue":{"value":"1398.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$4F697E5D-2C6C-4C18-A8E3-A2B6026AFB9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"897f317e310166c98319bde5311385253a404d40","datavalue":{"value":{"entity-type":"item","numeric-id":4634411,"id":"Q4634411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634412$459EFF0B-2654-443C-84A1-E4B639F6CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e42970537514e026597c7ed009b8a50e2b1177a","datavalue":{"value":{"entity-type":"item","numeric-id":255263,"id":"Q255263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634412$10BE9E6C-6A23-49D1-8FF0-77A4A27AC237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634412$45CF4E04-7C9F-4B9F-8F5A-BBCB7FE5A869","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634412$15C616A9-EC22-421F-A834-03B4C3C6CB43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$616CF6B3-D7A2-4098-8713-37336C2AAA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$CA5E4378-ED4D-4C22-9AF6-A20BE9357E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$EFBF69D2-6B67-4D90-A716-9E66E70DF67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$03C2B30B-9DAC-437F-B991-5A957A1ECD4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc814817e36f9fbfe715919014fee0432e25f351","datavalue":{"value":"6857823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$307DAAB0-75D4-4D2E-9F24-6FD2314954AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634412$7D2BF1B5-D4BF-4440-97C2-FF263C528A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634412$A8FCBD13-FE1A-49F0-8274-96A743CADB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634412$97965C29-283D-40B8-B42E-BB235DB1F85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634412$40F4DF60-E23F-4D64-A6F5-976EF888098F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634412$05A87DA7-05F3-4065-952D-F97775F00B48","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":"Q4634412$04C85286-A25C-457E-9DA8-F328FD1D7F94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af6e50c9dbd6f7d82482c10b97fbbbb0f15079c4","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2016.27","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634412$D76A847C-EEEB-44AA-8AEA-215CD6F02821","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5010fb76485cd93577dc5b63483876cd793fbe76","datavalue":{"value":"W2514415970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$063649EE-FF5A-4088-85FB-C9C1EE45150F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca1fb2d10b2b386ac81b7a46b6a169b1dbbd4114","datavalue":{"value":{"text":"Cut and Count and representative sets on branch decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634412$EE0DE197-309B-4DD2-95A4-99CAE2C5FD18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73027d0145e7c212c96ce070361042fe90eef54f","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634412$B695B41C-688B-47C6-884B-E71F08E242E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede5321ed3195ce1d6a003382f6d8cc55ba185ff","datavalue":{"value":{"entity-type":"item","numeric-id":5326561,"id":"Q5326561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1d464c20aa2c398a1e0f82282b9836e0f66b1f","datavalue":{"value":{"amount":"+0.8239178657531738","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":"Q4634412$AEBEA926-4C9E-4680-8D63-58E2D17CE735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b2df6d6048ba2e1ce7fca235857e13d2e33e44","datavalue":{"value":{"entity-type":"item","numeric-id":3586082,"id":"Q3586082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ba1fbd2ebb2ef10d35bcd1ff7f21d99948d2ec","datavalue":{"value":{"amount":"+0.8125541806221008","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":"Q4634412$732EDA3A-204B-4FCE-8C9E-4C8C9E792CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24238b7aadbfb239bc52423388c8b95cfbb0945","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a502102db09fe51cd36d0f54bbeb80d3599e20ea","datavalue":{"value":{"amount":"+0.811933159828186","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":"Q4634412$3B72FA29-3D72-4DAE-95A3-780FE92AC3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6461b5551749d9f7b0257640020978879e4a4a47","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5aee529ca576893ebe3d580878702f0b4f3a8de","datavalue":{"value":{"amount":"+0.8083806037902832","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":"Q4634412$7AE42535-950E-45FA-A238-A488F30B5555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa48164c8d292980f8bcc77576b40be2604e8c85","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b95c7f9252dcfee3179957d8da81fe8215768d1","datavalue":{"value":{"amount":"+0.7955309748649597","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":"Q4634412$93140DEB-4666-47FB-A87D-E91891DF938B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634412"}}}}}