{"entities":{"Q5704082":{"pageid":7733636,"ns":120,"title":"Item:Q5704082","lastrevid":48592294,"modified":"2026-01-05T08:00:11Z","type":"item","id":"Q5704082","labels":{"en":{"language":"en","value":"A Min-Max Theorem on Feedback Vertex Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2228249"}},"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":"Q5704082$53CBBBA5-2D69-4795-A303-742F06D92D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edddf0b567ca8267fff6d2a0f1fb2a1044aa9ea2","datavalue":{"value":{"text":"A Min-Max Theorem on Feedback Vertex Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5704082$62DDD636-381A-4EBC-91F9-3442D6CD3D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62e5d5f3a2a494faecfffe1d8fdbe9c03b9888b4","datavalue":{"value":"1082.90583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$5C215EA9-4364-4434-BEE3-C1A04FC6BC61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31743fa6e40464ac5b61eb56bb62ad64c952c415","datavalue":{"value":{"entity-type":"item","numeric-id":186288,"id":"Q186288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704082$E8D978D5-F62B-4E1C-BDCE-FB7306B97E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704082$4F08CBCD-B690-4190-9E06-1EE1BE9CAD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704082$2C36545B-3388-43B2-8976-1486E5F8BFA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704082$B0469AED-19AB-4F95-B387-C1BF5C4077E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59508cd451bab65a68ea04963062f54c961f9d5c","datavalue":{"value":{"time":"+2005-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5704082$25A715CF-03B7-41E6-AF2A-2D6183EDA903","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$F8AD70AC-5B8E-414D-80AB-A1324AA348FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$10984EA0-853D-49C8-8D84-44BB64A7C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$4E95BF55-6B71-4265-B2DF-8BB460241EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$6F6495E3-210A-4CAE-AA4C-CFC52A8973BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"872237756310c57ef2f221b237bc15e3c18faf29","datavalue":{"value":"2228249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$80DB6A05-67EC-4411-81C3-D585E5863D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32072f8e0b3c6072fa9946ebea4b61993d19a2fe","datavalue":{"value":"feedback vertex set, bipartite tournament, totally dual integrality, min-max relation, approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704082$945D4102-E8DD-4EFA-96F9-E05AA2A90910","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":"Q5704082$F6BC2790-1F2D-4C98-B152-BF3E53B30D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77b5e1788f047a77025bb9943f542259f04a9790","datavalue":{"value":"https://doi.org/10.1287/moor.27.2.361.328","type":"string"},"datatype":"url"},"type":"statement","id":"Q5704082$CFAB9277-BDDE-4FFA-A72E-1E8EA046DF18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f600fa88b19fbd3e8553efa08be3077062afb8e6","datavalue":{"value":"W2047739168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$031CFB06-1E95-4EBA-846C-FF69AAD1E2AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df861e86a287b3f64fb47e32a5b1c88ee0e2161f","datavalue":{"value":"10.1287/MOOR.27.2.361.328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704082$C9D5DB17-702E-413A-8F92-CD94E7B1E4CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1e4a18b1ef943d434cec05aedfee834770fe9c","datavalue":{"value":{"entity-type":"item","numeric-id":4263703,"id":"Q4263703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0447390f213baa79da3b374ac1af28f9469218","datavalue":{"value":{"amount":"+0.981821596622467","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":"Q5704082$715EE923-E4C2-4CBF-BDBE-08D2358880FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83adc61e443da83239e16c2e3e73dfa6415d5855","datavalue":{"value":{"entity-type":"item","numeric-id":3507526,"id":"Q3507526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e60ff95f11ca6667eb3f1836b2f84890585327a","datavalue":{"value":{"amount":"+0.8842736482620239","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":"Q5704082$2099E29E-F2F8-48D2-A835-93158AA4A078","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":"7aab6d772f5875120c30f6988b0884a076d25e16","datavalue":{"value":{"amount":"+0.8694928288459778","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":"Q5704082$CE923472-4D5D-4D2A-B580-E32D90C3C067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc83be02b6b9a36642e9364be7a2e4a815fdfac8","datavalue":{"value":{"entity-type":"item","numeric-id":3630222,"id":"Q3630222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bef282d47f5b691e5fb9cd0fb4c0fa6dd4344a4","datavalue":{"value":{"amount":"+0.8416599035263062","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":"Q5704082$03942B02-1FAC-4B4A-A986-EF62D2B28D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8358c39fb7b5662cc3f6ffb6b5d17d268ab4404d","datavalue":{"value":{"entity-type":"item","numeric-id":534571,"id":"Q534571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b267c46019ebc9c78b12434aab26992de185c7","datavalue":{"value":{"amount":"+0.838737964630127","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":"Q5704082$762453EB-AA36-4B0A-9B55-B00FCA66F7F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5704082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5704082"}}}}}