{"entities":{"Q4634414":{"pageid":6663995,"ns":120,"title":"Item:Q4634414","lastrevid":82243700,"modified":"2026-05-06T20:26:34Z","type":"item","id":"Q4634414","labels":{"en":{"language":"en","value":"A fast parameterized algorithm for co-path set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857824"}},"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":"Q4634414$61B8ABDB-3ABB-4539-A9F3-C91A39D72E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8537ca6cfe14e7e3a0404d79af9f4fb0f9a9625","datavalue":{"value":"1398.90197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634414$3CA280CC-B105-46FF-AD81-AA0E4D80F12B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90a5ed63278f25e68b4eeab05fb6c9faf5e7f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":4634413,"id":"Q4634413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634414$F35E2536-2344-4DAF-9810-04E216876985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"459720d4850dd172d1b277faecde690558a64abf","datavalue":{"value":{"entity-type":"item","numeric-id":1627189,"id":"Q1627189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634414$2B2AE740-BBAF-42A3-95A0-75C504790B8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634414$B3252309-D844-418F-8CB7-0EA6C9B11E0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"755a02b712771eb512adf202cef1342e71dcf590","datavalue":{"value":"https://arxiv.org/abs/1603.04376","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634414$BF83DA80-A10B-4B49-B2BF-271546CA8781","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634414$80DFCA34-7140-4DF1-B2AB-1B2946313B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634414$52C9BC95-CEE6-40C7-806E-442B18E125E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92876bb1403db347f00d9a24618f765d8f4a7957","datavalue":{"value":"6857824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634414$65EA8FBD-92E9-41A0-9C27-BBDB91DB6BF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885c50885429702857d54d41ad0dd8d78fad817d","datavalue":{"value":"co-path set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634414$E9477BA1-B187-4368-A6C7-A3DC2885D3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634414$609B8A2A-BB06-443E-91FA-80F0B10D47DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634414$17C1C9C5-4689-4067-AC29-652DFB6D17FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b60aa354b9667e317e02796014841a0595b859d","datavalue":{"value":"fixed-parameter tractable complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634414$42149927-E528-4D83-A1A4-964F2CF3FFCA","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":"Q4634414$E0DDDAC7-2E84-4C5B-8C27-E784FB34F4A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28c1cae464970237afbbc46ef23ad120665ab5fa","datavalue":{"value":"W2964119297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634414$268E6792-BD34-4103-B7F4-E2C3B439262D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37220a0b56488e895f0baa2e64dee7a5195c977a","datavalue":{"value":{"text":"A Fast Parameterized Algorithm for Co-Path Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634414$48B90E53-131C-4958-AD18-A14572662B8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd004f123c5882c2784ad55bb8ac8aa0814f0754","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634414$A5C971F0-8B0E-45FD-A0C9-82696D0EBF8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174764a5a433c6a7120265ce54573d8c28845843","datavalue":{"value":{"entity-type":"item","numeric-id":3188837,"id":"Q3188837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39eccbe19acc10eb022845b50923ebfbd6bb9b2f","datavalue":{"value":{"amount":"+0.8667986392974854","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":"Q4634414$DC85EFEE-218E-44B6-9A8B-782FF55EDAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe044f186f1226714726c273466d7c32aed08c8d","datavalue":{"value":{"entity-type":"item","numeric-id":328686,"id":"Q328686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5535841bda0c2b1b8a65ac18e8b504cc51db219d","datavalue":{"value":{"amount":"+0.8593459725379944","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":"Q4634414$CD91359D-48F8-40E5-928B-51298A3E2BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f7029bd4ff06d6fb04456affe78059ef34853b","datavalue":{"value":{"entity-type":"item","numeric-id":2091118,"id":"Q2091118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973afd5122d445cc9b60d379cf5ace753b2559f6","datavalue":{"value":{"amount":"+0.8080430626869202","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":"Q4634414$D2A32175-D92F-4B58-B234-E17730084596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8be592ddd6b1eb223491723d01c9eb5433d53c0","datavalue":{"value":{"entity-type":"item","numeric-id":547306,"id":"Q547306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78c607e18f8f99b630cf6408b633737db418a6c","datavalue":{"value":{"amount":"+0.7674674987792969","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":"Q4634414$57FD9A40-CD12-4610-9E21-54F555E6F925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d69d42791708199be4596284f21cb30bf06bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2272387,"id":"Q2272387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6262dc246eeb771ffb055613a537c69c3933ac3f","datavalue":{"value":{"amount":"+0.7618568539619446","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":"Q4634414$98D46383-8A3B-406E-8253-2CC891110408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast parameterized algorithm for co-path set","badges":[]}}}}}