{"entities":{"Q5363088":{"pageid":7392662,"ns":120,"title":"Item:Q5363088","lastrevid":58547652,"modified":"2026-04-05T17:01:49Z","type":"item","id":"Q5363088","labels":{"en":{"language":"en","value":"Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786403"}},"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":"Q5363088$ECE5F41A-2E52-4C93-85DD-318CD37E8996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c1a8aa24487d834c0990138156d5312a7f4d6cf","datavalue":{"value":{"text":"Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363088$6C3F61C5-A1C3-436D-8CCC-68F84B3261DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e9644d719ed60ce98eaf7f60f8bf3f9491d2587","datavalue":{"value":"1371.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$13298B6F-D990-4537-93D7-4F9747FEDA6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c23b7f07c3bba928a33d833d300e9f4e1b100e97","datavalue":{"value":"10.1137/1.9781611973730.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$DA3541A3-9EF2-4DF8-A5DD-399EFD8B5ACA","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":"Q5363088$80C30526-FB91-453F-BB96-DB49691C3F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363088$012E77DB-9076-4FBD-86EA-4E17D9559C82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363088$E280F09E-F720-4B96-894D-73A4A8C60D76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363088$6CDD5703-61B4-446A-8787-7CCB4BF3273F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb46da013b3003eb81bbb5a8765913a62684384e","datavalue":{"value":"https://arxiv.org/abs/1410.0855","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363088$11829730-ECD8-4F4D-AB48-29A3CC55541A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$5E5F8EB5-E5AA-4600-A5AA-495F223FA8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$7A429BCA-BF8A-437E-8A3B-FC33F2A8DF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$8CEB5E50-0557-4435-B457-5D4F179BB152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$001D42B1-B6BF-44D5-B709-5FB86046D1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$269A800A-6B12-495E-BD41-4B6BAF35C396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4999d4c7d94fceac0e2e301941401c10d30081f5","datavalue":{"value":"6786403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$8CCAFDFD-D210-43FD-87CD-350D793CE83F","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":"Q5363088$88873E00-ED33-48C7-BD7D-E14C0F1731D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9998a1a2fc6e42f11f33d739d168c38bd0946f7","datavalue":{"value":"W2951159125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363088$42DCBB27-CE03-485B-8FCE-E62AF3CB800A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8cb280b5816056859e0862f8df774f337ada86","datavalue":{"value":{"entity-type":"item","numeric-id":4899244,"id":"Q4899244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c746ab73061e54ccffc84f7444266aee6aacefd","datavalue":{"value":{"amount":"+0.7589733600616455","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":"Q5363088$BD0CC98B-2C67-4F9A-BC08-6B5A15B183FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dc23a921be6785ed90336ce58743f315484804","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b2a892948dec39d9f72c7da850667328da693f","datavalue":{"value":{"amount":"+0.7516315579414368","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":"Q5363088$C04AAF06-0F5E-46CB-B3C7-E383A9B95F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db001beffa45c8c9471a6db9982520989160bd96","datavalue":{"value":{"entity-type":"item","numeric-id":439930,"id":"Q439930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797909caf10861b15aca1716e49991611ce714e0","datavalue":{"value":{"amount":"+0.7488582730293274","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":"Q5363088$ABC5252D-3030-45E2-A9B6-F121C33DA9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dfaa1e93dbb35fd023573af210596ae757740d","datavalue":{"value":{"entity-type":"item","numeric-id":386050,"id":"Q386050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceea96aae9e27b32e2bba3d80fa6176effacde43","datavalue":{"value":{"amount":"+0.7442312836647034","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":"Q5363088$9E08AA35-93BE-4268-8A43-58057C7BC22E","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":"8827f3547363ab4d7fdf167ba82b7ba863441532","datavalue":{"value":{"amount":"+0.7386016249656677","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":"Q5363088$5A9A2D36-93E0-4330-B218-9742B277DB46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363088"}}}}}