{"entities":{"Q3104628":{"pageid":3115344,"ns":120,"title":"Item:Q3104628","lastrevid":51384962,"modified":"2026-01-18T00:53:06Z","type":"item","id":"Q3104628","labels":{"en":{"language":"en","value":"A polynomial kernel for Feedback Arc Set on bipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988657"}},"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":"Q3104628$244D176A-63D3-4594-A08C-DFA57364C150","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ca95855d96fd35c25c87011e88aa82d16f8bf16","datavalue":{"value":{"text":"A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104628$928E7D55-70CB-458B-A6D2-C1F1E542661C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c10aa41ee8bc198a5548ba0706ba2b48811331b","datavalue":{"value":"1350.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104628$9BE42E11-6753-48F9-930C-F8D7F48B5FA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0760bf0b367f8452fba246c3119a5eebfb5f3bf","datavalue":{"value":"10.1007/978-3-642-25591-5_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104628$B7C52303-E1F0-4A4A-828F-0441B671BFE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104628$F3FCB52A-E6A1-4F87-BB0A-3FD8F1E972B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104628$0556FE54-3C44-495A-B27A-C0AB49B0A33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104628$55A89EB5-1FDF-4794-B98D-A12300C7DD06","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":"Q3104628$0A9FC9AB-55BE-4F6E-9446-96ABF5471F11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104628$4DD9FDE4-05E0-48A2-A0AB-7B5E5E2E28E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104628$09EEFDAE-C5DC-46AD-95C5-2C68211C91B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104628$D833541C-E9AD-43A1-B0E0-E995B4237C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104628$E5145D24-CCCB-4F1D-8681-1394DB5FF66E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea670a82449b0b6fe4ee24ab4b91f44c36fe673","datavalue":{"value":"5988657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104628$C8E32B35-3469-4F38-A69D-F595594592A5","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":"Q3104628$F8FFE430-DAC5-46C5-979B-A49E82A96641","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a63f94512d8f3a741af2cf87fca2e1b2439f227","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104628$7ACD307D-21EA-40B2-BC21-F4815EB274C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9c1c08304682d731666ebd1ba9471842b83cdf4","datavalue":{"value":"W1788810336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104628$56DF9FB9-E22A-46EB-A4DD-CD58E8380182","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04829f8ad4ae7f2a36fd38325a74dae7bf45b81","datavalue":{"value":{"entity-type":"item","numeric-id":385516,"id":"Q385516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5d1c36d3134e39291d99ed323416d98ce7b02a","datavalue":{"value":{"amount":"+0.9968678951263428","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":"Q3104628$7258A0DC-5BFC-4FAE-8F76-5654C44D93E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc3adb4c53779f27c2ad4e51b11cbdaa7b05772","datavalue":{"value":{"entity-type":"item","numeric-id":2258074,"id":"Q2258074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbc736edf5c7fa75e9f0e22d300faaf667b2503","datavalue":{"value":{"amount":"+0.9398087859153748","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":"Q3104628$E1B8EF11-4FDD-4F43-8748-155A52DAF74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef3c5bdc131258f81c861fd272a6d5e986f977f","datavalue":{"value":{"entity-type":"item","numeric-id":2912782,"id":"Q2912782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22833a6f35346a986c1fdcfdde4844d5a3c3fef","datavalue":{"value":{"amount":"+0.9330779910087584","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":"Q3104628$638E998F-4520-4B30-817E-6DED44AD4C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a872afb3221f5b3d67cfdcceb19762543f452489","datavalue":{"value":{"entity-type":"item","numeric-id":2920111,"id":"Q2920111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf8588d785720c3db98b0cb4dab80dcb9129c24","datavalue":{"value":{"amount":"+0.9029752612113952","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":"Q3104628$3D7A0060-F0C1-4F97-A2C0-BFD861912732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5808ac84804295afb493c3e542170057853033","datavalue":{"value":{"entity-type":"item","numeric-id":657916,"id":"Q657916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb8230c38397b55938fd947e836e0e5e51b9515","datavalue":{"value":{"amount":"+0.9004671573638916","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":"Q3104628$CBEC3084-B2F9-44ED-84BF-5C9926D900F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104628"}}}}}