{"entities":{"Q4581278":{"pageid":6610864,"ns":120,"title":"Item:Q4581278","lastrevid":57096639,"modified":"2026-03-26T15:01:44Z","type":"item","id":"Q4581278","labels":{"en":{"language":"en","value":"Improved bounds for minimal feedback vertex sets in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919506"}},"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":"Q4581278$36D80606-389F-4C1F-B817-C07997DB43D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42590da931c3d45203f68c5e0852d8975ddaf51a","datavalue":{"value":{"text":"Improved bounds for minimal feedback vertex sets in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4581278$894AC3AC-7738-4A00-B53E-203CFB619AE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bba02806b9b02683a7ae75bba05cebb2df8d76c","datavalue":{"value":"1393.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$7ABB046B-1A12-4857-A668-B1015212E850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$398556A8-03E6-4427-AF22-D222A4F4D1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17a3158f9e5704a1f910fd2b58b66765f51160c","datavalue":{"value":{"entity-type":"item","numeric-id":4581277,"id":"Q4581277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$994B91DD-E5F4-4913-A402-E31551F8FD85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$A86AAB8E-66B8-4968-B57F-3D7E86ACFDA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea849c4eb281a412bedffe61a8651446b5233ab","datavalue":{"value":{"time":"+2018-08-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":"Q4581278$AE3F9BBD-02BA-4CBA-865D-90B956808CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$E17165C3-CD0A-4121-A0A3-F7E5E6D715FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$F16503D0-F36D-48B7-BB35-B489E7E87F59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b748212d427f8e3d00f7b046138810db7fd6203","datavalue":{"value":"6919506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$EE32349E-541A-4926-A060-E1F1C42C647D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6f9d3489eed5920c003527a6d0ac5a7944ce6d","datavalue":{"value":"combinatorial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581278$064A29F2-5C11-4FE7-A9E1-C195D10E857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581278$80C07A66-D7A3-40F6-BC32-1E32B8724474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30e762f8a829cdc7172594282e526c6097b7333","datavalue":{"value":"feedback vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581278$5E75A841-7C82-49D3-AB25-627F14E2F89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4581278$C65879A5-1113-42A2-BA60-424153186CD5","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":"Q4581278$141524AA-4712-4F3A-9E57-B4A1A473E64C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cb3ee5d92101539920c392df7b41e9b54fc2cc6","datavalue":{"value":"https://doi.org/10.1002/jgt.22225","type":"string"},"datatype":"url"},"type":"statement","id":"Q4581278$C794FAEF-3ABB-41EC-8E77-536A77B00E04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95388085160afa2f27b53e062b6f10c6c6e38bd4","datavalue":{"value":"W2775048755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$48116E48-925C-40BB-8A5D-B74C5B7685A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6ee721ba1b0fc9cd31775b90328275a50e6339ac","datavalue":{"value":"Q55008939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$A310C7C3-3743-4546-B495-8FF5720980F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed44c857c7793320f70f839dc07e3716c908d241","datavalue":{"value":{"entity-type":"item","numeric-id":1079463,"id":"Q1079463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$7A91F6B1-D1C8-4A18-8D03-49A5AAEF30AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c173d0f4f4d26012a4ec83754a5f011f976c0804","datavalue":{"value":{"entity-type":"item","numeric-id":2348052,"id":"Q2348052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$A9F74496-FAFD-48FE-90DC-3F72DEF70ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846267d9eeffea7f835a80a210b7b26a6b8ff91d","datavalue":{"value":{"entity-type":"item","numeric-id":2719120,"id":"Q2719120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$CFA9F58C-3990-4FA6-82E6-6E2162C9876E","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":"Q4581278$3E049971-7352-46CD-87C2-0DD5A6E66716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769fd6da4b854bf4b2954fbf1ec102415569b994","datavalue":{"value":{"entity-type":"item","numeric-id":4908824,"id":"Q4908824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$6E3EA3B9-A5CE-4DB3-9E76-9376B259B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc2cbefc98944328aeb26eea6546edea031da2","datavalue":{"value":{"entity-type":"item","numeric-id":4915198,"id":"Q4915198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$60E3E707-0F65-4EBF-867F-5455D8B3F5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$B1B552A8-4E6F-4C4E-8314-6B5DF79D79A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13428359877ac44f30e9e1f9853462a23f7d696","datavalue":{"value":{"entity-type":"item","numeric-id":4636571,"id":"Q4636571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$0B1D01BE-7D76-47EC-8C85-75D6BA0670FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bda3bf0aeba8c2e8379326bc138d1754dce680","datavalue":{"value":{"entity-type":"item","numeric-id":4634408,"id":"Q4634408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$51AC9D6E-EEF6-4981-8788-DC7F6112ECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52f4247445e85388716c9fab384e2d7c91eb6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4606339,"id":"Q4606339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$ECAF73EC-300E-4ECC-B760-F0CE6DB8FE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b8579570a5b6e117ac67985ef5b28bd9806a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5642582,"id":"Q5642582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$1A19384F-7198-4B31-90B1-8DCCA6FA6DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$FFF246DA-36D8-4436-B44C-3E25CFFE4905","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":"Q4581278$EEF827F8-05C6-4F5A-886F-F2BCC9808A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1b0cfddd4ec9745e9b085e15ba7fbb80bbe6bd","datavalue":{"value":{"entity-type":"item","numeric-id":2568818,"id":"Q2568818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$6F8CDBFC-4078-4AF3-90A9-2A392BAF4F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4581278$0E18F7E6-D9BF-440F-9CA4-FD37016E24AD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"16cc3038605b9f3fc65562ef20cae537ce4af17d","datavalue":{"value":"journals/jgt/MnichT18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$F1F5D82E-B070-4550-AA8C-911372462736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c373e11c68c6be9e097d7a51b51c18366ec3ba1","datavalue":{"value":"10.1002/JGT.22225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4581278$4ACD811D-AEC4-4C97-884F-5FB966CA683D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115148fdfb6fc3033eb60f2186de53cacfa918b2","datavalue":{"value":{"entity-type":"item","numeric-id":4634408,"id":"Q4634408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592b3ffe20a174792cda1d96667172c56c0c8026","datavalue":{"value":{"amount":"+0.9984131455421448","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":"Q4581278$0F3DBE23-C7F2-4386-8D59-22CF4F6B7078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9866fa358853d5f570f1aab23c8ee28393a00f19","datavalue":{"value":{"entity-type":"item","numeric-id":4908824,"id":"Q4908824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9fd4638aebdc17a202fc2a69360d584f469b11","datavalue":{"value":{"amount":"+0.9415537118911744","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":"Q4581278$45DF47DC-3456-45BD-A10E-B6FF28E02A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a3cba5e679e4b0605c351141c3a9c27e289916","datavalue":{"value":{"entity-type":"item","numeric-id":3586468,"id":"Q3586468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb41ced7292652b4973f1340dc9bd5f7f57d6ab","datavalue":{"value":{"amount":"+0.9286643862724304","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":"Q4581278$3B48AEA2-299F-4B09-BC63-DE688F6D0BC0","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":"4c141e518f775ded48fe9981954afd4314d73bf8","datavalue":{"value":{"amount":"+0.8449040651321411","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":"Q4581278$F4CF94C0-5814-420C-969E-4D16C8AC4C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40359dedbc9f85e77171b1e8db74fb6f24863237","datavalue":{"value":{"entity-type":"item","numeric-id":2719120,"id":"Q2719120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c743ff62eb983ce447cf4739f063fdf1844fdc","datavalue":{"value":{"amount":"+0.8207948803901672","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":"Q4581278$61322479-AB2D-4293-A7E0-F701D9D2265A","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":"Q4581278$21A40A76-0691-4ECC-955A-AE0DE4647705","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4581278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4581278"}}}}}