{"entities":{"Q5390011":{"pageid":7419585,"ns":120,"title":"Item:Q5390011","lastrevid":51452282,"modified":"2026-01-18T07:36:41Z","type":"item","id":"Q5390011","labels":{"en":{"language":"en","value":"Polynomial kernelizations for \\(\\text{MIN} \\text{F}^+ \\Pi_1\\) and \\(\\text{MAX NP}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027250"}},"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":"Q5390011$FBD7CC14-18E1-48EE-9AD5-5C173D498626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e270b93c3f89cbd0296175333f68f75ac1bb139","datavalue":{"value":"1236.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390011$C08D3C83-4882-4DE7-A4E4-DADBC18684A8","rank":"normal"}],"P16":[{"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":"Q5390011$60078658-F323-4966-81CC-70C26E03765D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5390011$7227FA2A-69FA-4674-9606-CA8DAF37392B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbe1dc52863196413d8561d954b85dc6523e4698","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_9521.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5390011$4C1FE528-AEB8-440E-B0E1-7BB78CFE697C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390011$8DD83C81-F311-4C36-92A8-A6F5A1676629","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb32fb99cdafcecd9d2b373cad07165f4e80d065","datavalue":{"value":"6027250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390011$06C90DEA-2C8D-4CFB-8970-3797E571D40E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390011$6A1BF12B-F8EA-4FDF-AA3D-82B9E7EEF216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390011$6198E93C-4407-4EBD-BFCC-6466F274613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390011$008D3628-D962-4FC6-B530-C22B88BCD3C8","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":"Q5390011$BE6312F7-EE48-4C12-9FD7-D045A79709BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b201c6cca9070d7bb14bce0086697716a3dd63","datavalue":{"value":"W2568258976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390011$BFAFAE97-EDB9-45AA-823F-DE1858B8202C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"860d399a9f25583071b3ac8cd014740742c0f167","datavalue":{"value":{"text":"Polynomial Kernelizations For MIN F+Pi1 And MAX NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5390011$85CF07C3-75C1-4CE1-A9C0-DE9DDACC736F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50eb18745f6b390918708490ab9465565ce54547","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390011$1D0DE05D-2F6D-4E9B-937D-731F8FB5078C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c5c7344716e7e7b65ba1622f8994525311c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":2429346,"id":"Q2429346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2dc9dab21986ffbde8f27f4b11182223dace29","datavalue":{"value":{"amount":"+0.9518098831176758","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":"Q5390011$13CDEC5D-083A-4DF4-9DB6-100579D616B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b215621bec63a88bf9b3decadc5c87615fb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d6ce26a96cf75b6dd08ebcb1b5de9eb12e4bd1","datavalue":{"value":{"amount":"+0.7917261719703674","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":"Q5390011$22A4CB2D-6762-4C30-BEFA-238B87EAD652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda57e64a750ed2f90fc21128ab0b339223321cc","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984d553cbb069a45372f9ed5c746d8052bb20df7","datavalue":{"value":{"amount":"+0.7845689058303833","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":"Q5390011$F1CF82D7-7614-472B-B048-355286DB3348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd91bb9b7abc5d1a05a47c92552155dbc337cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1362338,"id":"Q1362338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25984c9c411016b2a2c141886a9dead54244265c","datavalue":{"value":{"amount":"+0.7783157825469971","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":"Q5390011$3E6BD19A-48F1-48F5-8CBE-69FD460F0B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae049de2f5811a829fd07a29f6c6f862c503eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":2379929,"id":"Q2379929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4f0bbb191dcca22f0fff7014c062b62ddd32e1","datavalue":{"value":{"amount":"+0.7758185863494873","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":"Q5390011$D5AD4AF7-7513-448F-9B07-F52EC7F68DE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5390011","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5390011"}}}}}