{"entities":{"Q2894497":{"pageid":2905222,"ns":120,"title":"Item:Q2894497","lastrevid":58055907,"modified":"2026-04-03T15:22:39Z","type":"item","id":"Q2894497","labels":{"en":{"language":"en","value":"The feedback arc set problem with triangle inequality is a vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6051327"}},"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":"Q2894497$798F5064-02C5-40F2-BF4C-877EAE99B54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b633d6f2b69377b2df45e9aac9aad39225461b1","datavalue":{"value":{"text":"The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2894497$E213E5A5-79D9-49F3-A6F5-ECCE0B6693A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"907bddd5ff7bdeb15ce42e461622b9d42817e047","datavalue":{"value":"1353.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894497$F3103DB9-F770-4746-B06E-C28E2042397D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a3401f9a2c088676d0866c10a9b6593e84f5773","datavalue":{"value":"10.1007/978-3-642-29344-3_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894497$6A70C712-62CA-483D-A029-D02AE3FC1D6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894497$BF8E7E8A-21C2-49E6-8153-CE88FDD59E4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7c8d30a25bb8314d3cd3d28fcf71204c1a47959","datavalue":{"value":{"entity-type":"item","numeric-id":2894447,"id":"Q2894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894497$4D3B7DFD-020A-4A79-A20E-4366898766C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2894497$A1942B25-47A9-43DC-B792-E9BA5D2257AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b647cf62cd82a14fb4f51c3523e82b3384ee78e","datavalue":{"value":"https://arxiv.org/abs/1111.4299","type":"string"},"datatype":"url"},"type":"statement","id":"Q2894497$BB0421CB-0529-4BB3-8075-67A6D2E0A27D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894497$28BD9DFF-10D5-421E-83CC-8DBAB588E7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894497$9746FF6A-5802-4A39-A7DC-732BEB3494F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894497$D31FFDC4-354B-4F40-AF97-84F6C998101C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7180abdc4fe85973095cfea1cef2b1bd58f6a146","datavalue":{"value":"6051327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894497$A8B03408-BC64-40A4-8157-0B1DA63398EF","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":"Q2894497$9572CAB0-5EF4-439B-9F8B-91820A1EC923","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a892240ef38f24b3a50b29e6a303fc70c17fffa","datavalue":{"value":"W2161379920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894497$BA8C1896-91BC-49A6-A719-3A15B972A2A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7c6b8359da757900ba589d6141a17715bfa07a","datavalue":{"value":{"entity-type":"item","numeric-id":486997,"id":"Q486997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d028ed125cf487a4a5a03d65050c3ed126915a7","datavalue":{"value":{"amount":"+0.9912511706352234","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":"Q2894497$85B770F8-A87F-435A-A55B-05EF73F121B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb3cfb8807941b61b4586764d6b4e77f3939b4f","datavalue":{"value":{"entity-type":"item","numeric-id":671377,"id":"Q671377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ec74036aeaab27eec90b768ef3430396edce0f","datavalue":{"value":{"amount":"+0.7755829691886902","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":"Q2894497$596458BF-70A1-452A-BA39-0383C1EE39A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954b4e7d4ceba1ae6bfb8937d531009ac7410d00","datavalue":{"value":{"entity-type":"item","numeric-id":1007586,"id":"Q1007586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf5fd6c423dc953d25067d19e18b7bbd9ce3026","datavalue":{"value":{"amount":"+0.7733544111251831","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":"Q2894497$E788A6D2-B01F-46BA-ABFA-1B18CE904452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043d89634a1285f7dd5291685a4d3dbc4730190d","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb93f8e3e7fc394a2562927f2bda305b2b128fa2","datavalue":{"value":{"amount":"+0.7681120038032532","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":"Q2894497$4B16C059-04CB-445D-BD39-726E3B6002D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aa7b22420fb1b8ea25a2f2e0384a27df1f0310","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fff1fa9ab4bc77ec298813a4d4c4105b6c3e398","datavalue":{"value":{"amount":"+0.7671740055084229","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":"Q2894497$82551636-4D75-4A7B-9D81-05C87E36D57E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2894497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2894497"}}}}}