{"entities":{"Q3519389":{"pageid":5549293,"ns":120,"title":"Item:Q3519389","lastrevid":50427206,"modified":"2026-01-14T00:55:16Z","type":"item","id":"Q3519389","labels":{"en":{"language":"en","value":"Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5312158"}},"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":"Q3519389$3911403C-D974-46A1-BBEE-CCFDB90E6C7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a22842972b8235aaab27048abbbc904a890ac401","datavalue":{"value":{"text":"Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3519389$D63CFCE5-D561-493E-9383-E2AAFDAC01A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a03a5bf9b5c5840fc95c86c062b2a66493ac0f41","datavalue":{"value":"1141.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519389$0A29BDEF-5232-4623-B3FC-05DA25E8F74D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f5caebd5d61602cfa705f26bfb518e0453cb258","datavalue":{"value":"10.1137/050646354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519389$DFCD1E1C-664D-4284-99ED-F758F20FA48F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519389$C208100A-6F4D-4D9C-98C3-3672F4E56E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519389$C7A78717-E388-440B-A022-0FFE194E6020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519389$88B5AA8C-FAE5-43A1-A5DA-1BF851D3CBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519389$9A9E0280-C23E-4BBF-BFA6-FF0A6ACA3526","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3519389$EDF2E13E-0DAF-4F5D-A51E-A1DFCA32C80E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dcd1680f174cc4709a12092d5efd1d01f69bf2","datavalue":{"value":{"time":"+2008-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3519389$0F193E27-9C9B-4B31-9A2C-861970456C62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519389$589B4B08-304C-4F17-B71A-CC2327FD920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519389$50838CF5-6F4E-455F-83D3-9C0A7D94D909","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7038731d629c4e687ae48eaead3a1d4033bf83cc","datavalue":{"value":"5312158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519389$64C1868A-602C-48B5-A430-4C997E121BE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519389$724D6BBC-7EFC-4178-8668-283889498A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519389$0D24A53C-53CE-4027-8C3A-E1A8894072BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519389$35FAF186-BFE1-41E7-A7A1-292309557553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519389$B92F3B40-C3DA-441D-BCF0-3ED03874F4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519389$5C01A1AB-7A19-4B27-8E0C-D5350932C362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3519389$EF680AA0-4C60-4FB8-8FB0-23D96E95417A","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":"Q3519389$7A5D6E6C-7B4E-4634-9C56-ABAB20ED535A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3317b255aabf622d13c02575c92273dd91a3e5a4","datavalue":{"value":"https://doi.org/10.1137/050646354","type":"string"},"datatype":"url"},"type":"statement","id":"Q3519389$73F9E91A-F23D-4421-B144-FA1DC20F8436","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcb17b40f6978c8f40763726bacd57e62c42777a","datavalue":{"value":"W1971799322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3519389$CEE6F940-EF29-47BE-9C9F-B75D2BAEA7FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3b1d9d885b120457cd4d2c574a3e69226f3a54","datavalue":{"value":{"entity-type":"item","numeric-id":5710681,"id":"Q5710681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317edb16fdb231ca687eea774883caec9e4c0728","datavalue":{"value":{"amount":"+0.9609260559082032","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":"Q3519389$B9A8A8CD-C4E1-40D8-9982-BC16DC7A9628","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":"aea9542663d6dcdc0218303d0f74976b418ee508","datavalue":{"value":{"amount":"+0.852828860282898","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":"Q3519389$B305020D-9388-4054-8B18-37A4B489C68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff562e8741153bfbf95a8bc60449c1bc64a94cd","datavalue":{"value":{"entity-type":"item","numeric-id":2849328,"id":"Q2849328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa9aa063538887138b003f4927f5cfc4abb55f7","datavalue":{"value":{"amount":"+0.8521608114242554","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":"Q3519389$FB0E6C4E-1BBB-45C7-AA8D-27B9A22FA768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737829517c53cd606043a95ad509e23bd99b85b8","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fb224213f4c92336dac25910244eff362443e3","datavalue":{"value":{"amount":"+0.8398318886756897","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":"Q3519389$85887B0F-2188-45B9-9EC3-D120BC0800C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6b38bcd0aee17319cf648bcc8c5d9d22771844","datavalue":{"value":{"entity-type":"item","numeric-id":4554933,"id":"Q4554933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003f318f533bf0dce37ed20ac9b76271234d3b41","datavalue":{"value":{"amount":"+0.8393627405166626","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":"Q3519389$DE6AFBCB-B65C-4481-9EE8-E878A741C2D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3519389","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3519389"}}}}}