{"entities":{"Q4636487":{"pageid":6666068,"ns":120,"title":"Item:Q4636487","lastrevid":53067680,"modified":"2026-01-24T04:02:48Z","type":"item","id":"Q4636487","labels":{"en":{"language":"en","value":"Kernels for deletion to classes of acyclic digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861939"}},"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":"Q4636487$A5BA8911-E121-42C4-9F38-303315E95A78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b7efc5dfd1dbb5fc4dd0d53c01dbac91525aa02","datavalue":{"value":"1398.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636487$C6F1523E-E420-4900-A021-677240BA72BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636487$122ABA0E-6945-49C5-A2EA-8D25157F081C","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":"Q4636487$04277A15-F4FE-461D-A67B-801B6A7356A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636487$5273E383-3649-4EC6-91A2-EDDA807B6320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636487$CDE4C3D3-3CD1-47BB-855B-ABE32CB24DAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636487$D5C619A8-6C97-45A1-8686-FFFE8DE39129","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636487$152CE5AA-1CE7-4A64-AAD1-E962C50467F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636487$7B973CDB-7A28-4099-BED6-79F712823DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636487$A4AB8BFB-D14F-42A9-8A95-7A00C1F703AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"271c631a1c5e44fac3828ccfd8385bfeafca0ce5","datavalue":{"value":"6861939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636487$3B91BCC3-55EA-41B5-97F5-3A0F5DF7AC87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3271cbca44978ff54565fa90c735e723549635d","datavalue":{"value":"out-forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636487$6169AF9B-A472-44AE-ABAA-B4473F5071EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f980b8251bb14b84b0264be9b1ba8c8e08245d2","datavalue":{"value":"pumpkin","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636487$DBFA35F6-6DF9-4C12-B029-37FE237368FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636487$A2112279-FEEF-4171-ABF2-2559FB7B776C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636487$8C0820BE-600D-49BB-B054-CE00202B92CF","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":"Q4636487$DC56B2A1-862E-4913-81A3-A90E4864B34C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8452add4661d6844c5e208d2d9c6ca22b86ea784","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ISAAC.2016.6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636487$B9114B47-250E-4D07-952B-CA57AB733669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c0c4e265a6926c742a151cf7ac77b9a76e6b70b","datavalue":{"value":"W2577972431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636487$B3739807-AB34-4A55-86EC-9755247823BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6252d8a2085756d9610c14509e49d5d315b27727","datavalue":{"value":{"text":"Kernels for Deletion to Classes of Acyclic Digraphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636487$CCEF9D74-C135-43C3-B476-70EE01BC3C82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9857a702a475bf890abb713b966ae841010082ee","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636487$345CCC99-9DE1-46AD-B0AE-718140D4ED6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b081a992f160a9deef849da079b1b6af65882586","datavalue":{"value":{"entity-type":"item","numeric-id":1678165,"id":"Q1678165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3d72b0d3d909cf50fc780014a251708bee7496","datavalue":{"value":{"amount":"+0.9920601844787598","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":"Q4636487$5CC19C0B-22F0-4A6A-8435-CDFF1CA37B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e833b56bf2a3310a8c0f7cb9e403ab6d638b929c","datavalue":{"value":{"entity-type":"item","numeric-id":2322699,"id":"Q2322699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29990de28c11815288363b2260a95301091a1f62","datavalue":{"value":{"amount":"+0.9273787140846252","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":"Q4636487$F1B542D0-CD3E-41A4-836B-7F864EF574BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd7df914ee94edcab574d073ded7b7830c07718","datavalue":{"value":{"entity-type":"item","numeric-id":1751231,"id":"Q1751231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b03a3786de800bc656ab34932ac7b30aa57fc1","datavalue":{"value":{"amount":"+0.922356128692627","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":"Q4636487$99F97A5D-094F-47B2-B21B-032267FE553E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c723f2e2b1bc67537a039b9929f851816bc1aee","datavalue":{"value":{"entity-type":"item","numeric-id":4601907,"id":"Q4601907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803766e7475726935ea6c1ae5049225044c5013a","datavalue":{"value":{"amount":"+0.9151012897491456","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":"Q4636487$04561D4F-B8B1-4927-AB19-765E9772DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94953a654fa9025faeff714f38bb9142fd63ddf5","datavalue":{"value":{"entity-type":"item","numeric-id":2663705,"id":"Q2663705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c3877037b338ac4d69731742af2d11434137d8","datavalue":{"value":{"amount":"+0.8582606911659241","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":"Q4636487$522D19D3-C686-4C2E-9C90-8FD57A89100D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636487"}}}}}