{"entities":{"Q6075895":{"pageid":13210203,"ns":120,"title":"Item:Q6075895","lastrevid":102319841,"modified":"2026-06-06T04:10:38Z","type":"item","id":"Q6075895","labels":{"en":{"language":"en","value":"K-distinct branchings admits a polynomial kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7740866"}},"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":"Q6075895$654A8B51-6AEB-4176-A1AB-94A65D4E7A00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075895$15ABCB90-3FA4-4756-A1F0-5C1157849F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9239ed597c390f429b95f636ee13ab076d877536","datavalue":{"value":{"entity-type":"item","numeric-id":4608075,"id":"Q4608075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075895$CA6BBA80-1634-4636-8A69-83B283F98824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075895$D0ACC3EC-A7D6-4970-A6EF-F9A24372A868","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6540147dd2ce3bd9b08bf74a14b0ebf353350e4f","datavalue":{"value":{"time":"+2023-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6075895$8BE0E4D7-F116-4A53-8B6C-B674CAC8F50F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075895$55554FF9-50C7-4DC6-969C-052A4948F5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075895$36A70017-BEB2-4E37-BF97-A8BAEA50A1B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1364712138fd671af3bfec2ed392c3bfc8675d37","datavalue":{"value":"7740866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075895$E9AFF1BA-D565-47FB-89E5-1E04AB3FEE06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075895$F50B545C-00D8-4845-8D63-71DB28CA514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075895$9FF6ED1B-2DBA-4D5E-B015-3119AA474F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b07c3bdb913a2826072f20b4aa4e2b83c536807c","datavalue":{"value":"in-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075895$72DDD651-A721-41EB-84FB-7EC0AC557960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfb5c49143b44bfee9dff886ca0ef31d5eebc28","datavalue":{"value":"out-branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075895$EEFAE270-B79A-46FA-A088-443EF49B9F1E","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":"Q6075895$115781BA-3154-4E9C-AA17-96B3849E91F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9775d27f29c44beeaa0a67e10c2563449ed33320","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2021/14592/pdf/LIPIcs-ESA-2021-11.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075895$C8419264-FB64-4971-AB71-A7C70A84E681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88e28d33f779a08d223be860f5128ec202abb654","datavalue":{"value":"W3196865889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075895$A1F3B829-BBB3-4663-B874-2CA530A0760B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a0aaa94d726cab64f979ecf55651bc5791185e3","datavalue":{"value":{"text":"K-distinct branchings admits a polynomial kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075895$4262EE20-D55B-469E-B826-50BCFF90A721","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7782306f236cd38d393fe1b2d244b3250b30e250","datavalue":{"value":"10.4230/LIPICS.ESA.2021.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075895$CA5E80D4-A256-4CE9-852F-BB2996EBFA16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304e61b7c31ff8bfe2ddd9864546fc30b7204b58","datavalue":{"value":{"entity-type":"item","numeric-id":1747490,"id":"Q1747490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c875b7c18261961a0952a08ed070bde4a6fcfc8a","datavalue":{"value":{"amount":"+0.883251965045929","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":"Q6075895$35C5A31A-F835-4BD4-96DE-D6493648C48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e03702d111f57561a6b6ff0041bc1e8caf85734","datavalue":{"value":{"entity-type":"item","numeric-id":5111389,"id":"Q5111389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6558409eea505a33d680e7f9dba8fa8573491bd","datavalue":{"value":{"amount":"+0.8814507126808167","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":"Q6075895$7643A4F1-9A09-4D28-85C3-BAA1B7E5011D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36abb4587f139d765b0273d7ef5768ac7545d62","datavalue":{"value":{"entity-type":"item","numeric-id":334949,"id":"Q334949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df54a0e9722ca4a898d9a132a33d333ce55f17ec","datavalue":{"value":{"amount":"+0.8393169045448303","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":"Q6075895$E1B60688-324E-4B99-AA33-F79DBB4929BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ac08433d9cc95dc96017616ac4020e03abe712","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb80cc057b57ddee991a5035828c68cc505e194","datavalue":{"value":{"amount":"+0.8320969939231873","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":"Q6075895$582196C3-C2A7-439C-AB06-7344442B9771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093df339f3f7d436411b2eec5f5d98eaf94398c0","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fab990240adae3fdce0c77a2c97e3868711504b","datavalue":{"value":{"amount":"+0.8212581276893616","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":"Q6075895$C20FE06C-2A1D-4BE2-A924-2005E674A717","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"K-distinct branchings admits a polynomial kernel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/K-distinct_branchings_admits_a_polynomial_kernel"}}}}}