{"entities":{"Q2920111":{"pageid":2930831,"ns":120,"title":"Item:Q2920111","lastrevid":51580934,"modified":"2026-01-18T21:33:23Z","type":"item","id":"Q2920111","labels":{"en":{"language":"en","value":"Kernels for feedback arc set in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098214"}},"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":"Q2920111$A486AB1A-AF5B-4EF8-BB23-7E7C56AECE80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ddf38f552a206da2515486a237554474cac0fa8","datavalue":{"value":"1248.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920111$E4FF5D99-BD2A-474E-8154-29CFA67A69F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920111$AFC6D943-C821-43F6-B0BB-10AFDAFE4567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920111$A6E86FAE-DF5F-46A6-9D5D-67794E98D33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920111$73071BA4-E505-4311-A375-840D446A135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920111$0BD23943-B935-4DE4-87CA-F318F9DC2E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920111$EA4D46DB-C4A2-4EF4-B003-15BF87C5DDC3","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":"Q2920111$26769299-32A9-439F-965A-B8B1455BB601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920111$E8C3A0E7-B52B-4E31-B1ED-483294D20FDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920111$9064C5EF-3CBC-404D-BBFC-A0EDEC52AA40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad8d100b93bae0996c94efda5f2b0335489da5f","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_f112.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920111$BCAAB70D-9292-4FBE-923E-D0B18280B2E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920111$DE1B1D3D-2FBD-4B50-BADD-A4FACD8F1189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920111$B6C74376-6C7B-4D9B-8392-8FB2F4031B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920111$348D40A7-1F78-4493-8093-55101505546D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed968245041d829376b181275b7a0a69c29ee9fd","datavalue":{"value":"6098214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920111$4FF52163-2263-49F7-A26C-8080D8F0829B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920111$F4C8A424-CCEC-4599-A1CA-6B326C29E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920111$38B78F53-6DC3-46F1-81AF-8135AF68EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920111$A6B49E75-1227-4AD7-A63D-B81460775D1D","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":"Q2920111$BD613492-692F-42D8-95BC-59830F348848","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff60917df8ae7fc895edb045914f24cdd7895b94","datavalue":{"value":"W2269174106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920111$D67243FB-6DC1-4476-9B87-AFB0A71E0389","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afc072656298cb546166c7ff5d5d6886727817fe","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920111$A9D122DB-CDFB-4914-92F2-FBFD2B621467","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45b33aae66aa7f10f095408d41d57ef85c72327c","datavalue":{"value":{"text":"Kernels for feedback arc set in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920111$C97E6B9F-E96E-4BFD-AAE6-49D15364FD7D","rank":"normal"}],"P1643":[{"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":"48a94933e6acd18996afc55298464a6e49ab8fde","datavalue":{"value":{"amount":"+0.997940957546234","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":"Q2920111$CA6EC1E2-5559-4D76-9781-D21499D6C605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a745b1901e8d15ffe91ed2e4f9802c3735196","datavalue":{"value":{"entity-type":"item","numeric-id":4601901,"id":"Q4601901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f727c02c75171cc96b4fad336d7b893f395fa6e6","datavalue":{"value":{"amount":"+0.993208646774292","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":"Q2920111$891E8D18-7339-4414-99C2-245EBFC52B82","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":"d5dc3a787e55de5f2fbdcfa7e46daa40b8f659c1","datavalue":{"value":{"amount":"+0.903376042842865","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":"Q2920111$95394418-77A3-4D3F-9AD5-52E5F71C104B","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":"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":"Q2920111$4FCE870A-071B-4CD3-8B86-5A10644FD13C","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":"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":"Q2920111$CAD113FB-A9B0-42CD-9CF3-E359F9D77D82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920111"}}}}}