{"entities":{"Q2912782":{"pageid":2923507,"ns":120,"title":"Item:Q2912782","lastrevid":51561473,"modified":"2026-01-18T19:12:57Z","type":"item","id":"Q2912782","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 6086273"}},"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":"Q2912782$1EFEE620-B976-49CA-B7EB-0F9AE231375E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7327ec19c54dcdb76dfc6ad441230f4b837e5595","datavalue":{"value":{"text":"A Quadratic Vertex Kernel for Feedback Arc Set in Bipartite Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2912782$19548136-D0A7-4877-93B0-A2B57ECB5BE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4449c96105fa9a170a9af523b36c466553a0894e","datavalue":{"value":"1365.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$E48A9791-9433-471C-8A4B-A4449440A154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cb68eedcaa76a1313106db5d3a6fecbe94cf414","datavalue":{"value":"10.1007/978-3-642-32589-2_71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$95705B59-E649-4C42-98EA-F438DEE6D0F5","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":"Q2912782$33582926-8D1F-4DFF-9A88-C8299745308F","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":"Q2912782$1C87CF20-A6F7-4BC1-8900-E7FB4AD1AB19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a44cdefd4d293b27f98e09d7b2678bf03c15fa66","datavalue":{"value":{"entity-type":"item","numeric-id":2912704,"id":"Q2912704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2912782$D9B2BC02-4884-430E-9C29-B18DE98C3722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2912782$EA33C1ED-9F3B-41F7-941E-6075E3BEB41D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$73CF3841-3C5A-409D-AEC5-B09F5248551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$06781A32-42FE-4B8F-84A1-06D0E541A62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$B2EB4504-3EE3-429D-814F-78A8AB732E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$4EE683F7-47E1-40BD-B76A-DD4019D8611D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77c907f5f536a40f278e2d67f47c912d592cdccf","datavalue":{"value":"6086273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$E9233658-1A15-4E3F-BBFC-CA2A62CBC655","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912782$D988A5D7-0D04-4C60-A7C5-EB6BD6FBA2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912782$B3457473-D78E-406B-934A-0EF7A02B9E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912782$90A3EC3A-EACC-4EF2-AF11-6BCD6E947537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912782$F5A0661C-225E-475F-8F0B-74F43BC60606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2912782$F84973F1-C4A3-4671-A047-63A206FDD010","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":"Q2912782$DC28FB15-2238-43A8-A30F-415A3C07D19E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d68adbb1b786be19b2561fbfaab601ae94c61c5a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32589-2_71","type":"string"},"datatype":"url"},"type":"statement","id":"Q2912782$7E5D4B1F-E1EB-4AE5-AA68-5EE8FAD46171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61399f04cc5a5e415a1dd6351b682f2d3fd84ea4","datavalue":{"value":"W107479134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2912782$E89EA542-874B-4EC6-B59A-0949ECCE9414","rank":"normal"}],"P1643":[{"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":"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":"Q2912782$EB8484DF-70F5-4196-8825-01E0AB5A5484","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":"778432a2ba2ac3163f6a678371bec01ddbc07028","datavalue":{"value":{"amount":"+0.9345946311950684","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":"Q2912782$6EF6E9A7-66DF-4DB3-9CA5-5428A84B7472","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":"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":"Q2912782$93F9C5A0-0128-43DB-895D-66D2E0718149","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":"031d38edfa88a90f2a9dc9b25f57a947ecc9732c","datavalue":{"value":{"amount":"+0.8943793177604675","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":"Q2912782$B5A6A03D-BA93-4AC5-9C76-51B306DDBBB3","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":"8dcb56731d2680e4bd05b1a834b254c84a4d62f4","datavalue":{"value":{"amount":"+0.8923601508140564","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":"Q2912782$7EA7D10C-4801-4B44-9727-AB3B21D091CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2912782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2912782"}}}}}