{"entities":{"Q2957516":{"pageid":2968235,"ns":120,"title":"Item:Q2957516","lastrevid":58077162,"modified":"2026-04-03T17:21:43Z","type":"item","id":"Q2957516","labels":{"en":{"language":"en","value":"Directed acyclic subgraph problem parameterized above the Poljak-Turz\u00edk bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678468"}},"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":"Q2957516$60892FBC-C049-4660-8F68-A708FFE08109","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3338a1cf29ac9cc39b9be139f4c8687da0d8b1e5","datavalue":{"value":"1354.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957516$2A0B05DC-0BA3-4DA4-923A-44769E13A43B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957516$508C9848-E918-4FA1-B832-D4BEAC74A5C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0b95d21901f22fbc4fe9bc2bfcded155a986b95","datavalue":{"value":"https://arxiv.org/abs/1207.3586","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957516$53D6BDD7-A8B9-43D9-8C0D-4175F2832E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957516$762DEB92-2007-45BA-A11B-EC6AA22D5C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957516$637C4378-6ADC-4BAF-B20D-FEB6BBA0DD10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2480908633ace00cb2ed6919084a3a386e12249","datavalue":{"value":"6678468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957516$D19962E4-DC9D-4410-A7F2-780C182F96DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d466b65980aca95b261db98ce5eac364340eb6ef","datavalue":{"value":"acyclic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957516$3EA10791-8A9C-4582-B150-0B63AE60D4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957516$5A6D1396-34F4-4F1A-8FFF-E4BEAFE8B797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957516$7126ACD5-9DC4-48DF-BBFC-66C1FC04FFAC","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":"Q2957516$F5ABC310-0ED7-46B5-9A97-E0197BB1B3E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b0638c93e74eb963f10fedd6953c15411270f4f","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957516$C6BC7260-2907-4A86-B343-C4CB92D5ADAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ec1a429e940c0f64268658a6fff86cecbdc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4366872,"id":"Q4366872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20eca96136a23af79cea1713d82564d7ec08ecd0","datavalue":{"value":{"amount":"+0.7868862748146057","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":"Q2957516$D3F51CBC-7C28-4F11-BD29-142E74E41886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e88b0c02f99b0c585fea61ae77baaa62d1feec4","datavalue":{"value":{"entity-type":"item","numeric-id":2380001,"id":"Q2380001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d75abc4e22b3aef6d48b0c0b407c952d38329c9","datavalue":{"value":{"amount":"+0.7842126488685608","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":"Q2957516$054188B8-BC65-4FAE-A3A4-4CD4935BC8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177c4fb763b3dcee609f7248e94363767b73dfdd","datavalue":{"value":{"entity-type":"item","numeric-id":5900778,"id":"Q5900778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a34b536827c669c12e54a94a08983e33f3dc8df","datavalue":{"value":{"amount":"+0.7605482935905457","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":"Q2957516$BA265689-E5B5-404B-929B-B884571F3CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7e62a5281a270f365a99e7db23ad79e69c5a7e","datavalue":{"value":{"entity-type":"item","numeric-id":2957517,"id":"Q2957517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4569a065259e370c9a2586e9d42c9a7757828d33","datavalue":{"value":{"amount":"+0.7530797719955444","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":"Q2957516$82A1574C-BF9B-48F7-A988-9137E20AEECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c699dfaf9efcaa38deb43158d961e8409cadd27a","datavalue":{"value":{"entity-type":"item","numeric-id":4780790,"id":"Q4780790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f502dffca0733819e48f5a01b38c8f5603edfda6","datavalue":{"value":{"amount":"+0.7517250776290894","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":"Q2957516$2AE4D4BB-140A-4C1C-A295-003CCB1C162B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957516"}}}}}