{"entities":{"Q3113681":{"pageid":3124397,"ns":120,"title":"Item:Q3113681","lastrevid":58115208,"modified":"2026-04-03T21:02:24Z","type":"item","id":"Q3113681","labels":{"en":{"language":"en","value":"Cross-composition: a new technique for kernelization lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999544"}},"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":"Q3113681$EF7C8C29-12C4-4B78-B0A2-5D7129A98CA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d93f51537cadf14200e9845331b4543d8ca77be7","datavalue":{"value":"1230.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113681$2ED72A55-0564-4D52-ACA9-134CD5C52803","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113681$CC59791B-04D6-4D62-BFD1-1619A381D342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113681$078E149D-12BE-4770-BB85-2816052DD9BF","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":"Q3113681$59B8AA29-C727-415F-8EEB-D2D3739425C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113681$C25617FC-6289-4C4A-A27C-0771DAFCC0CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4706f415f8b58b74eaca7fd1a52ddb6a244289b8","datavalue":{"value":"https://arxiv.org/abs/1011.4224","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113681$D779F731-D26A-4AE4-AACF-375CB83862F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c32331ec3c432266d421d20f3c02c59c0ff5e3f6","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_907c.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113681$764055E9-3EDC-4B23-85BA-9F4EECE086D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113681$4D47AD68-8749-4D0F-B53F-4B8602E0BC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113681$8D1D38FB-E5BE-45CE-9174-237305F1C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113681$9E3AC82E-442F-4422-A615-E3C219049EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1dd7ed5e097788ff54f834a9cb03a3dae9b1bcd","datavalue":{"value":"5999544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113681$EEEDCA03-E6EE-41EB-9F09-071D22BAA065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113681$EDD2EC84-53D0-4A6C-A781-2EF868B428F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113681$2F70ECD1-C996-429C-857D-166DE999014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113681$4A31BBFF-26CF-48B6-9227-F7C0485E91D0","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":"Q3113681$F107BD16-6B58-4246-9E34-78E3F4C12117","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65c1f45ba3eabfe8028d4a4ea2225955c09ce2b1","datavalue":{"value":"10.4230/LIPICS.STACS.2011.165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113681$AD60ACEF-6495-46AF-9236-34FF7879B21E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c017f603b137f2fd37fda258d29fff7ee50739","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e017c06c9c09d57bba9ff9d64f7878b9d94f46","datavalue":{"value":{"amount":"+0.9580914974212646","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":"Q3113681$3B8B0C5C-07CE-4D5A-A5A6-CB76401D415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f6ba234c0e0d679b1a6dd8ba3e0d91e836c930","datavalue":{"value":{"entity-type":"item","numeric-id":4598161,"id":"Q4598161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2dacc366ea7b5ba90c07dc872403d2b9fefb75","datavalue":{"value":{"amount":"+0.8438384532928467","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":"Q3113681$7FAF6DC5-1DD4-4071-8649-D82E52DD30CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33becedde3df2b30d4f7eb8dbefc2ba61169174","datavalue":{"value":{"entity-type":"item","numeric-id":2946003,"id":"Q2946003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1521211a81c79d3cfc3754a7ff4d692120d607","datavalue":{"value":{"amount":"+0.8437746167182922","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":"Q3113681$EE30E074-5BA4-48D1-A5FD-FD77DCB9C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05220351996b88aa8bc106c1469dd972d2b0e808","datavalue":{"value":{"entity-type":"item","numeric-id":5743381,"id":"Q5743381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053b4f00e112b1d2604df438da9c7a3e2a8e3cfe","datavalue":{"value":{"amount":"+0.8251363039016724","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":"Q3113681$52C707F2-7233-4998-9D8B-1D6396989E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a20a089bb82a7925146020cad8e3a6883a2691","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9bb54e382b93a11bd097919b4972d306398d95b","datavalue":{"value":{"amount":"+0.8164502382278442","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":"Q3113681$1F69D6C6-3B55-45D6-BD85-B7D8C178872D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113681","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113681"}}}}}