{"entities":{"Q2904571":{"pageid":2915296,"ns":120,"title":"Item:Q2904571","lastrevid":84997076,"modified":"2026-06-03T05:29:16Z","type":"item","id":"Q2904571","labels":{"en":{"language":"en","value":"Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065684"}},"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":"Q2904571$753AD34C-61E1-4784-B545-00234E2AE360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"755a22310054e52ca6f27b893aeaf41cd674de3a","datavalue":{"value":{"text":"Kernel Lower Bounds Using Co-nondeterminism: Finding Induced Hereditary Subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904571$AB7A3AB4-3D31-46B6-9089-F221E5B294A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa80fda6227bc8d4419cca9e826b42a69232d36f","datavalue":{"value":"1357.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904571$29B7435B-8828-4D10-A16E-FA92F15876BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d7bb4f5f311914fb25c7c65ddedbaeb9ecdd09","datavalue":{"value":"10.1007/978-3-642-31155-0_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904571$9066583F-1A18-474C-8A96-21CE88AD23C3","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":"Q2904571$637A3457-008B-4ACC-ACCD-0F3AE0DF5523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904571$F32C0F68-DCC0-41B2-91A2-989F57EACFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904571$FD586220-7EBC-41E9-B1C2-DCC18A360478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904571$ABBB09F9-03C2-4DB1-9A3D-DE8A3AB3FEEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"01a3fe7048d3fc3eef437fa239441f522815090f","datavalue":{"value":{"entity-type":"item","numeric-id":2904537,"id":"Q2904537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904571$2B1BA502-0C41-46E7-BD16-4A153355CA24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-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":"Q2904571$9C66CE6F-707D-41B5-8409-05F252C1216A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904571$76013EF7-1404-468F-936E-C0405C46D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904571$3F4F7B21-1F97-4F49-8F73-F9F0AEE2DA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904571$85F5FF3D-67D9-43B8-8509-FEEE99E5F6BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f43322c3271a74b91a381d2946a0fe34c800405","datavalue":{"value":"6065684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904571$E0597FD2-A8B1-478F-885F-9702F3CAB102","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":"Q2904571$B2D54900-6E83-47EF-92D0-7CC242AA5720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bc1e0dc9cb7ea5926df29c0a96f074d3b9206c0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31155-0_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904571$90B7B25E-A185-4228-A42F-0E96238FE6C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"540ef70460a4e3ed37be58e773724ebb516aefd3","datavalue":{"value":"W72161672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904571$E6413316-03EA-4958-B31C-81FB7F9162C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b78715607a2aa2112bac104fcc1219bf3283839","datavalue":{"value":{"entity-type":"item","numeric-id":2828227,"id":"Q2828227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a837cf370cdc511a8e41fc6f09554dff2d2939","datavalue":{"value":{"amount":"+0.9951446652412416","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":"Q2904571$7516C532-459F-4D6C-A3ED-52F1A0916DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277282f81f28827abc272d0e15c2984c07bac4cc","datavalue":{"value":{"entity-type":"item","numeric-id":5743382,"id":"Q5743382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314863b633c65c168854d615d4067bcd62cb1b3f","datavalue":{"value":{"amount":"+0.8411090970039368","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":"Q2904571$BD960824-8BB1-4103-8402-A34085C3F708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7262b549f60dbc7b048640255ed67381335889b2","datavalue":{"value":{"entity-type":"item","numeric-id":4962153,"id":"Q4962153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc8d5e74b2575e5de648e60d431c793ca686c4c","datavalue":{"value":{"amount":"+0.8364502191543579","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":"Q2904571$C4A93E4B-6215-41C0-BB96-D7DAB657AA15","rank":"normal"},{"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":"9c78aa1afef6bcbd59b05fa5378dfee92403356a","datavalue":{"value":{"amount":"+0.7543822526931763","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":"Q2904571$4865D06F-438D-4013-A615-3FECD6F80CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6f244eeaec80be5c0f8aad4b71cd120c93bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2766822,"id":"Q2766822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4739108a76295af8f83e0384e01c9077bb484ec","datavalue":{"value":{"amount":"+0.7458877563476562","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":"Q2904571$86731C9F-7A5E-4D1A-AFEF-F4FB76E918C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernel lower bounds using co-nondeterminism: finding induced hereditary subgraphs (scientific article; zbMATH DE number 6065684)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernel_lower_bounds_using_co-nondeterminism:_finding_induced_hereditary_subgraphs_(scientific_article;_zbMATH_DE_number_6065684)"}}}}}