{"entities":{"Q3132876":{"pageid":3143592,"ns":120,"title":"Item:Q3132876","lastrevid":58124682,"modified":"2026-04-03T22:03:50Z","type":"item","id":"Q3132876","labels":{"en":{"language":"en","value":"Crossing number is hard for kernelization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832299"}},"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":"Q3132876$E4A108BA-2430-4740-AD00-3E664BB75FDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"629d86c994146eb227f4f1361b4be30e75b2f35e","datavalue":{"value":"1387.68181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132876$4DE0B051-EABC-4598-8C58-D97C6C07E628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132876$C0E183D5-6391-46FD-B12C-D8E96E2D04CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"032d69713a47d1d9b27611b55ee67620595fb9b0","datavalue":{"value":{"entity-type":"item","numeric-id":1733937,"id":"Q1733937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132876$FD0B27EE-9806-4711-96D4-4BB8B4E9F2D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132876$2F5D655B-514F-4A1B-A3BC-08691A426E79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09d61155898aad973716947590a2463ea1d7cdd4","datavalue":{"value":"https://arxiv.org/abs/1512.02379","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132876$4D59B88C-9B39-4740-ACAA-6A2F6EBB06B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132876$515287D5-5EF4-4905-8CBE-B524CC30A887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132876$04DD6209-2635-4527-A933-7B9AF236CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132876$2F270DFE-4517-4BD4-8294-E7A79B28209D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ebdb8c50b1e7b38641381a16ab3018e9afb6edd","datavalue":{"value":"6832299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132876$8A790880-E485-414F-900C-2E0E0A13B148","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132876$8407FCC6-7971-4D5F-B6FB-7CA1C4BCC8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb96914b3a92c14ad980d48a4d28acc08b76ba08","datavalue":{"value":"tile crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132876$9808BE57-5BCB-422E-8741-2B758BEF21EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132876$469DB4F0-40D2-41E9-954C-9B49D6B0DF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132876$96625F3E-82D7-4603-9D72-52E1B2998479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee2ffacd649d805353c696307b1178544707bb37","datavalue":{"value":"cross-composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132876$C70EABE0-8AE7-42DC-AD58-61E4F8594024","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":"Q3132876$22CE32BD-1E60-443B-AFD1-288016E0CE14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f4b589df23d39c29da5a13f82caadffd934dfd1","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132876$2B5D8225-BF91-4092-BD26-EDF6D64B6C97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa62ffc60a893b13cd97d04629219915013f6d30","datavalue":{"value":{"entity-type":"item","numeric-id":5405864,"id":"Q5405864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708d87b4cb47c3fccf9478b06234f72c3a392373","datavalue":{"value":{"amount":"+0.8231495022773743","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":"Q3132876$B468EA6B-E95C-4B5F-B1DE-684A654B266C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f635bd87769c47ce9d82392c62a4a5e5524f1b19","datavalue":{"value":{"entity-type":"item","numeric-id":2496198,"id":"Q2496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21105bf94ae72d9b43a5e9217f7666ff14e94f63","datavalue":{"value":{"amount":"+0.8227787017822266","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":"Q3132876$BFA7C38B-E601-476A-B224-87586244C6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314baa9eb295d607c17c27a682163b79422fca14","datavalue":{"value":{"entity-type":"item","numeric-id":5311149,"id":"Q5311149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ea29f5edb6c1b4617eac254f7e963b34071486","datavalue":{"value":{"amount":"+0.8213760256767273","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":"Q3132876$37B9DA95-9CBD-4BF8-939C-A2E68FCC09B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5b2c98690f2b3a99820340ee3349cc329c61c5","datavalue":{"value":{"entity-type":"item","numeric-id":5452207,"id":"Q5452207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63361a110a9a302bfa1983a028fc9ca291f26661","datavalue":{"value":{"amount":"+0.8192293047904968","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":"Q3132876$47A88BC4-AE13-4A8C-A8AB-8368EE4AC094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6bee594b3140c4b8f619831db0a46b2c810725","datavalue":{"value":{"entity-type":"item","numeric-id":1850498,"id":"Q1850498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174c8b06bc87d46f4510a3244c66cd297d0e552d","datavalue":{"value":{"amount":"+0.8140051364898682","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":"Q3132876$C6F0EE3A-134E-486C-9964-A6F3F5DBA0CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132876"}}}}}