{"entities":{"Q2161012":{"pageid":2171755,"ns":120,"title":"Item:Q2161012","lastrevid":56691276,"modified":"2026-03-18T21:39:26Z","type":"item","id":"Q2161012","labels":{"en":{"language":"en","value":"A polynomial kernel for funnel arc deletion set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567467"}},"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":"Q2161012$A5B6B38A-C28A-49D7-9625-6BBB81E4C5D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44e6f53699472796a77be2ed4ef2eb7e375bbfce","datavalue":{"value":{"text":"A polynomial kernel for funnel arc deletion set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161012$DD19B154-50A4-49CB-A2D9-4BBFAEE21DB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d7770d6159f2dd097d8723a3ce246723a50ff24","datavalue":{"value":{"entity-type":"item","numeric-id":2161011,"id":"Q2161011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$D9C96B52-C0C8-4315-AD6F-FAE46867921E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$FE6D9097-0B07-4911-A472-6A7B791E2863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa016bb6723a582b7104f77969047fbd7302b4b2","datavalue":{"value":{"time":"+2022-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161012$515489DC-C4AA-4FA1-A308-5F6EAEA3AFE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05c4a770b386151fc50f09819b0a83af9e947bb6","datavalue":{"value":"https://arxiv.org/abs/1911.05520","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161012$427F465B-D286-422A-963A-401E55FE7A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161012$7BF8984C-263C-418D-A56C-37A7E914E11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161012$EA32A274-9DB3-460A-BC19-D91B74E87E97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"518f50905369b3c618d7f4b6ed099dbd4c417c74","datavalue":{"value":"7567467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161012$8DA2B3A0-967B-4D64-B064-7DD9BC1CC825","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161012$ACB1991D-F94A-4C95-BE46-99A0E5F10DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f75abb126f35a41c34b5a1f9766687d20e5fca8","datavalue":{"value":"directed feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161012$994CD3C9-C6C0-47A1-B0FA-77D22E3D30D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161012$6851A5D8-AE2C-44ED-AED4-BF945F019B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161012$C2BE10EF-DD95-416A-99FD-D9C205B53D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215492215f67a0db859cc12a9b951bcf8131b3a6","datavalue":{"value":"funnels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161012$8E6C5968-7D8B-4790-A3ED-02E05F517BF0","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":"Q2161012$4FBFFDDC-D777-47B6-8163-ED7384DD06A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd7213b61bfe07eecbdaede86a12a4b0095ba876","datavalue":{"value":"W2987747206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161012$C1CDE129-2426-499D-85D9-FD61CF0B3AF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$9656D45C-7D42-4A2A-993B-DDBF9F6B9ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$D026A7A7-A609-4800-97B4-DC84BCEF81D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$A1E8B2BE-5DF3-4DD3-AB70-8EBA521B5767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$38FD74B6-92D5-49D8-A94D-E6F26FABD538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824bd30f76340d0829088cad53a639ebd9e60a70","datavalue":{"value":{"entity-type":"item","numeric-id":329279,"id":"Q329279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$7DC2FBFD-7667-427D-963D-B1ED281EA451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877d603ecc67365c5f5b95ea6db56adc5166398b","datavalue":{"value":{"entity-type":"item","numeric-id":2285114,"id":"Q2285114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$3FC3E04D-7791-4697-BEF6-589CC8CDA540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae23d75301cad3c256b39d76d90cfaf75bf9d2d","datavalue":{"value":{"entity-type":"item","numeric-id":1751231,"id":"Q1751231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$F82B414E-0743-405E-93BB-B3601C418E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1edb018eda842ed7a2cafa22ce5d92f4a53555d","datavalue":{"value":{"entity-type":"item","numeric-id":1678165,"id":"Q1678165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$F539468D-5D31-4213-A868-829FE2E4B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$2624263E-7ED2-46E1-ADDF-47B17AFAFA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$688F9913-ACFE-4908-B0C3-58CB03FE522C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$A8401B23-7149-4948-B200-901680042A1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51d3b7e35b7832a58ae4a6fe15d914e04a63ded3","datavalue":{"value":"10.1007/S00453-022-00960-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161012$586B9AE1-505A-402E-8337-EAE5C38F40B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a009c7c8983f8c121fd755c94c45296cace7d43","datavalue":{"value":{"entity-type":"item","numeric-id":6089658,"id":"Q6089658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a9edd8db5f221a8c2696d203420f8347956d9f","datavalue":{"value":{"amount":"+0.9972010254859924","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":"Q2161012$A7A2CEF0-C320-46F2-9C39-C150335C0A2E","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":"78f8b0b37caf944aebe2e7961e58ceac07e0bf31","datavalue":{"value":{"amount":"+0.8293215036392212","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":"Q2161012$09CCEAFA-81F8-4D06-8509-D683970FCFCB","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":"abf24a72aa1cbe8914f06af0e9f9f00cfb01af3a","datavalue":{"value":{"amount":"+0.8287901282310486","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":"Q2161012$EC7E2956-9313-4A5B-B4C5-47C076AD0CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4060bd669550c1ea091a389ba8b51858653f6e","datavalue":{"value":{"entity-type":"item","numeric-id":329279,"id":"Q329279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a469369c109af11daa5c7bfbe0c67bcb1fc05975","datavalue":{"value":{"amount":"+0.8225405812263489","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":"Q2161012$0D61DE54-9174-4537-9A21-945841BA930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a1d744b037712285824383c39c1d5ba32841a","datavalue":{"value":{"entity-type":"item","numeric-id":4636487,"id":"Q4636487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098e0ed255f900de5149773884e53507886f9994","datavalue":{"value":{"amount":"+0.816451370716095","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":"Q2161012$448B98A2-B9E5-44DD-908B-3FDA29092963","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161012$2F3C46FA-F503-4DC0-8A0E-1AC47F452730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2161012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2161012"}}}}}