{"entities":{"Q6494939":{"pageid":14073712,"ns":120,"title":"Item:Q6494939","lastrevid":55647817,"modified":"2026-02-17T20:19:41Z","type":"item","id":"Q6494939","labels":{"en":{"language":"en","value":"The connection of the acyclic disconnection and feedback arc sets -- on an open problem of Figueroa et al.."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7840565"}},"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":"Q6494939$A2303266-0896-46F5-8598-06B38EABCF19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbb8765798fcd0df33e4ec8461094808793e76b3","datavalue":{"value":{"text":"The connection of the acyclic disconnection and feedback arc sets -- on an open problem of Figueroa et al..","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6494939$DE51606E-A19C-4A8C-B770-5551C36B94A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8abd5768f0725228f8815d6a8c44a421d8289e6c","datavalue":{"value":{"entity-type":"item","numeric-id":779216,"id":"Q779216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$92FEE4A2-5A9A-43F8-AC5B-B12678F68B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6e3387900844f5486dd0766594470218cb5a2a","datavalue":{"value":{"entity-type":"item","numeric-id":6494938,"id":"Q6494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$7C56394A-E5BA-47D4-A888-00BF6B0ACC9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$9031B7D7-F7B7-4D76-822B-40A676961FF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"968e441704abf90cd822c770d90ae9adbdc2d83f","datavalue":{"value":{"time":"+2024-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6494939$33766CC1-6652-46D6-80A4-21560CFD0981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494939$208D8D66-FFBB-44CD-8792-64EF6E901A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494939$9D2C27B8-1560-4F09-BA9A-5E583C3B2E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494939$4012ADC2-7A07-4ACB-9B2A-17ADE94BFE22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"170cb5b538be2e6b3b0a3b815794e53b97264ff4","datavalue":{"value":"7840565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494939$25A3D5FE-3687-4DD4-ACFC-E54433CDB15F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494939$D6C437F3-3748-43EE-97BE-4BFB64EF9650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010d047b28a8f02fd534a2978d33a72fd56a70ca","datavalue":{"value":"acyclic disconnection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494939$6D4DF0F6-1365-4510-9599-4D31249E989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b932c88c0976749bf6c07935128acadf6bd6be83","datavalue":{"value":"oriented planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494939$82B2317A-25B0-4329-8585-D285270E3264","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":"Q6494939$87C5C9DB-83E8-4C52-A118-632E8152B843","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$E0B12A6A-DC55-461F-B3EC-225EABAC65CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$0F416636-7DC9-4023-BCEF-6E43F5C32874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e13277f42c04d616912b35d2faa63f5714557ad","datavalue":{"value":{"entity-type":"item","numeric-id":2345594,"id":"Q2345594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$8D609C23-3359-46D8-8885-AA277BC23C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$8EFE331D-9049-42B2-8CCC-B80FA7979A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eae314ef96e17d98d75614cb835d7e79d79710c","datavalue":{"value":{"entity-type":"item","numeric-id":5901128,"id":"Q5901128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$49B5AFF7-0AE5-4F9A-A3B9-9881E5F5310F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$002742C2-DEDA-4AF4-9C2C-E3063AC04663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$36700A87-7245-4292-A487-167166F91A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03af0edb80699c682fb9b73cc456c32b8397e5d5","datavalue":{"value":{"entity-type":"item","numeric-id":526233,"id":"Q526233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$34D277C2-2C20-44E0-BB64-6017A01BD218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7def5b29493bc58fc40c9bd116657d809da507c","datavalue":{"value":{"entity-type":"item","numeric-id":427897,"id":"Q427897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$4F7AF958-9D41-4837-9B90-0EBFAC842196","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":"Q6494939$A57A2F81-080D-4924-B551-F33CE00BC8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f02335d63910704a8efd4234f83e294552b24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3549601,"id":"Q3549601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$6AF0FF2A-435C-45AB-9C3A-6E8741C7C5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46929197e2ed6c4aa7ce53e25c82775acbd023e","datavalue":{"value":{"entity-type":"item","numeric-id":998344,"id":"Q998344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$8E8B0725-1635-4E1E-A4D3-CE2334415FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$889EB8AE-227D-4B41-B001-8C0FCDC570FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9433db48d241e0a6cbb242e5991760a5587be0","datavalue":{"value":{"entity-type":"item","numeric-id":1292866,"id":"Q1292866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$D472BFB0-D622-4447-9ACA-B552201B2D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abac59d6be87a07f8190107dd04289211846a7ff","datavalue":{"value":{"entity-type":"item","numeric-id":1894706,"id":"Q1894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$FBB28116-0029-477F-B36E-B6D20AE3E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853f05977e7b4ba627cc732cef678b4dc3f98a35","datavalue":{"value":{"entity-type":"item","numeric-id":5443388,"id":"Q5443388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494939$0DF4D301-4BBE-40E6-885E-8E8814BAC965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ce5ccfd0ff4d33b72ec1d1c788cd9243fd8d2bd","datavalue":{"value":"10.1016/J.DISC.2024.113958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494939$06D1F71D-2DDD-4B9B-91B9-743A16C76ACC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047ae9503a3fdecfac14628f9f245cc948460339","datavalue":{"value":{"entity-type":"item","numeric-id":526233,"id":"Q526233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ed4e19ace3f78f72981917f5efe73587d23e31","datavalue":{"value":{"amount":"+0.873774528503418","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":"Q6494939$3E755821-DF0F-4CC9-9EFE-05560EC18C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c931086b4c42bc697acee61a173b5dc0cbe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2345594,"id":"Q2345594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be8905357662dce1e582a31282525348a44d76d","datavalue":{"value":{"amount":"+0.7718797326087952","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":"Q6494939$F6EB5ABF-DF25-46A4-A53E-1FB0F63DE06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e8917dd4e635e71920a90c8c375957053ccd27","datavalue":{"value":{"entity-type":"item","numeric-id":6655965,"id":"Q6655965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad646ac0f58cf05a8f315c3d782a083c4b076506","datavalue":{"value":{"amount":"+0.7692617774009705","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":"Q6494939$26BB3400-B3C2-4719-8E9F-457310A750B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38007583c9916fb785ecd879eee7923e1a2ea815","datavalue":{"value":{"entity-type":"item","numeric-id":1292866,"id":"Q1292866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c23e18f36a9c689b2aee6d01e343af13eaad22","datavalue":{"value":{"amount":"+0.7683611512184143","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":"Q6494939$F3D2F4FB-6AD5-416B-B391-DED38CAB78A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e034d4b6b0bba23eb001ee97411a9fc2bc0b5ae","datavalue":{"value":{"entity-type":"item","numeric-id":427897,"id":"Q427897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d04ff868d14735f853b2c7bd48c9799351a071","datavalue":{"value":{"amount":"+0.752530574798584","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":"Q6494939$07E41FD6-7B6B-4091-8794-8AE16BD1684D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6494939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6494939"}}}}}