{"entities":{"Q2258074":{"pageid":2268817,"ns":120,"title":"Item:Q2258074","lastrevid":71700279,"modified":"2026-04-13T23:58:39Z","type":"item","id":"Q2258074","labels":{"en":{"language":"en","value":"A quadratic vertex kernel for feedback arc set in bipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410221"}},"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":"Q2258074$D665D6A9-5376-4E48-9320-6B5755EB8D45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8036508a2d08de4f931bd57279436a2b8a066dc8","datavalue":{"value":{"text":"A quadratic vertex kernel for feedback arc set in bipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258074$4E87FD20-3D07-4F28-8929-C094FF3323E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2269d50520858a6d32df416e6dae0a3313b46bd6","datavalue":{"value":"1307.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258074$5C8904FC-894A-4501-8078-4F99EE6E88CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$BEF59D97-51E9-4FDA-B655-9DF27893DC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$87487252-A684-4795-B0AB-DF89E144F39D","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":"Q2258074$70A10A0A-CF6E-4872-8467-A7F9D6198646","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2258074$7B8743F9-4D00-4CE5-9FD5-9192855553F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258074$455AF76B-84FA-4D67-AFC1-F24D51D88D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258074$0E9E57AA-373E-4161-AF10-36A30F8AEA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258074$B55E4D3C-6ED3-41E8-8980-04EE007C9D04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca2315f64dce8f8fcefd56ff64635f42cc0c55fe","datavalue":{"value":"6410221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258074$FE9D6FD0-4D67-4AD8-8245-59717D90A055","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258074$262E076A-7DED-48FC-BCDB-6A250B7F9A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258074$78C1808C-3BA4-4B16-9A82-7AF7DFE33795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258074$2B238583-004B-4C53-8839-1FC441289BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258074$6A07CD90-69F3-4F3E-AA91-FE47C85066F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258074$3011B6BF-8CE6-4983-B40A-0AEFABC40964","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":"Q2258074$6B35EAB9-BBB0-472A-BDA2-9AF31D70B9FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8dffaead7ca1cbd979cb74b386d515631cafc4f","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9783-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258074$7CB9B019-B2FD-486E-B748-F3A2E196ABC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca929aa948167247d02d76975030b3357adec7e4","datavalue":{"value":"W2013135423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258074$263D553C-3261-40D1-B780-A158596696CB","rank":"normal"}],"P223":[{"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":"Q2258074$26303601-6ED0-4079-8635-85E589AE1526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$2F808B9D-E087-4DD1-B762-6B153C6F2B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$89F9154B-8ED2-4E6F-B500-3B0B57155E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50fa4bda5aa56f233881326abd91ad8fdaa6184","datavalue":{"value":{"entity-type":"item","numeric-id":5704082,"id":"Q5704082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$1B541FBB-E3AF-476E-A016-FA43CF10DDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baeb9ae3c685c0a18364b93f3a82b691e0a54a5c","datavalue":{"value":{"entity-type":"item","numeric-id":657916,"id":"Q657916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$16FF81D2-A314-4EAC-8FD5-963B19145E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$44E6DBB2-F29E-49A8-9E5C-DCC1692116D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64168bc4e6be63607507f3dae5af296ab9d67003","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$15028CDE-E7F6-4487-9085-DC071B16F77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f408a52bcfede94a411f519e9581221687c0f0e","datavalue":{"value":{"entity-type":"item","numeric-id":845963,"id":"Q845963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$BB7CCB0A-5BBC-496C-A47C-8523958A7DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e482755fca76e69c430b18fe1604a59271bba265","datavalue":{"value":{"entity-type":"item","numeric-id":3104629,"id":"Q3104629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$A00C98D4-EDCA-40F3-AD19-83F9A18EFB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3fac546d125688762a6474fe7f8c955ca0247","datavalue":{"value":{"entity-type":"item","numeric-id":3060716,"id":"Q3060716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$91DBF56F-7A81-4563-8170-24B636BA87C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb796c416b442d08c8ea7952b46bf39a726b4ca","datavalue":{"value":{"entity-type":"item","numeric-id":3104628,"id":"Q3104628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$13F214DD-5955-4F92-958D-FEFDF8B63A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2302a8611d55f24f7d738d9d98cb0c07bce493b3","datavalue":{"value":{"entity-type":"item","numeric-id":3088066,"id":"Q3088066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$BD921339-8176-476D-B801-C5F4B1A5AD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab16e6b61b6fcfb8cb2e308db520b608739bf406","datavalue":{"value":{"entity-type":"item","numeric-id":4694754,"id":"Q4694754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$CC08D5E8-C8FC-40EA-9AFD-F021A3AF5369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080dab2d30a6baa1a950557975663a0069fd3dca","datavalue":{"value":{"entity-type":"item","numeric-id":2380045,"id":"Q2380045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$EB0A8067-3277-49A5-9A50-CD0BD4E44694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258074$469230C1-2588-49E9-9579-A315066D4667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45f4c80d59ba73f5cf5cd33c5cd8b74aa5f17a0d","datavalue":{"value":"10.1007/S00453-013-9783-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258074$1E26B935-7EF1-4C62-893E-3879F276DC19","rank":"normal"}],"P1643":[{"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":"355b5ca86b233cb8520d29268bbe7d896ab5d28c","datavalue":{"value":{"amount":"+0.9879891872406006","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":"Q2258074$AA0C9BB1-806D-48F7-8649-64F3C0BCE25C","rank":"normal"},{"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":"c862f9be557e6f3e640e45d652dd457ae1cfb7ea","datavalue":{"value":{"amount":"+0.9412862062454224","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":"Q2258074$7874FEEB-DAF7-43B3-935A-D246EC37D5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43566cbbf5093cfb85648151b05b3c61bb952a23","datavalue":{"value":{"entity-type":"item","numeric-id":3104628,"id":"Q3104628"},"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":"Q2258074$8FC477F0-F145-4B4F-AD9F-B92EC751C66D","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":"fde922cd352d55ab7bee65aaa1b9f841ebcda053","datavalue":{"value":{"amount":"+0.901334822177887","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":"Q2258074$91F97E0D-D072-43F9-8D33-0FA1824096A8","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":"95204c7065a62e38992b51dcd77fbfcfdb390e10","datavalue":{"value":{"amount":"+0.898892343044281","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":"Q2258074$6BEFCF13-DDD5-45B3-B33F-C8CE9A9C626F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quadratic vertex kernel for feedback arc set in bipartite tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quadratic_vertex_kernel_for_feedback_arc_set_in_bipartite_tournaments"}}}}}