{"entities":{"Q526233":{"pageid":528000,"ns":120,"title":"Item:Q526233","lastrevid":52798778,"modified":"2026-01-23T13:00:39Z","type":"item","id":"Q526233","labels":{"en":{"language":"en","value":"The minimum feedback arc set problem and the acyclic disconnection for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6713452"}},"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":"Q526233$FF6CEAA9-8341-467D-A213-7FC3CC879F88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4530c269d6cd0932e65cd5d7e7f1e8ad6f89c865","datavalue":{"value":{"text":"The minimum feedback arc set problem and the acyclic disconnection for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q526233$BC4066B3-D556-42B4-8F8F-4D109331CCB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e11be1a3fa9aa81a010dfa82235ddb0abb0faae3","datavalue":{"value":"1361.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526233$967DD564-BAFE-4C89-99FF-3D2024B46673","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516543c43166e8383f9f40ca227616f1c6be886","datavalue":{"value":{"entity-type":"item","numeric-id":526232,"id":"Q526232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$D8AD231C-6440-4557-8C0B-B72D5964EAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0256728d2b9e907ba2a8c5f27be200fddd8a24c","datavalue":{"value":{"entity-type":"item","numeric-id":338574,"id":"Q338574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$DDE29EFA-1DD2-409E-A763-C70B93FE6BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fe240dce4eb4f02695260e5f98597b7a9d52ec","datavalue":{"value":{"entity-type":"item","numeric-id":251512,"id":"Q251512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$202CED74-0BB5-49C7-B2BD-192BFA304E6B","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":"Q526233$E588FBBC-76EB-462E-8569-7EBD0CDD3EB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81927d6a17a89da4e5bba03bf491f09d50a9b6e5","datavalue":{"value":{"time":"+2017-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q526233$7E03DF8D-1C65-43F8-83C3-132AF3618ED6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526233$723FEEE4-41D5-49BB-822C-39B94CBB5F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526233$753F9542-F9EC-4F1C-A53A-3F0D4DFC0B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526233$ECD04FAD-8522-4919-81F8-36B34B1DC631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9fd17b84d553f5ff5be91d4208537d8d8a4be6b","datavalue":{"value":"6713452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526233$D79245D2-EE0C-431B-84A3-B6B06F31E2AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q526233$68F8E4A2-5CA3-45AD-B532-BA6EFAD2A018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010d047b28a8f02fd534a2978d33a72fd56a70ca","datavalue":{"value":"acyclic disconnection","type":"string"},"datatype":"string"},"type":"statement","id":"Q526233$EF5FE8C9-0C76-412B-B270-B5A9F1866EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b932c88c0976749bf6c07935128acadf6bd6be83","datavalue":{"value":"oriented planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q526233$B9B8A510-D29E-4E86-8EA4-2DE7B4D8AF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q526233$0EE3ABEE-3635-4FAB-8D95-7641EA840111","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":"Q526233$301799A2-BEE2-49AB-9B7A-7BEC0D1FC5AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21066a1a1a16ca0a3b609d68710d6fc4ade183d3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2017.02.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q526233$4D3C36D2-8BEB-44EB-B2F1-BE272ED7E40A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b703624b0ff060fc0ec3563e7922c724dbc1cb3","datavalue":{"value":"W2603633312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526233$C5712D43-EB3E-4F7E-9E3E-371F3327344A","rank":"normal"}],"P223":[{"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":"Q526233$6387B910-D75B-49BF-9941-78AFC4C37F4B","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":"Q526233$4A1A01FE-5970-45A4-9D7D-82C6DAF02CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$ECE676A3-C2AB-4331-9128-86ECEA608F6D","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":"Q526233$73A725A0-5D4A-4634-BA78-9A795F722B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b11f67c37f269738e47ea19b6db4670af05ea41","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$BB6C66F9-E17A-4C96-8804-64CF83B0AA0D","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":"Q526233$12509DB9-10C5-4CA2-93A8-3D61F2277930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f389a5f4f57bb9336283ac2f8e2d470e4270b8","datavalue":{"value":{"entity-type":"item","numeric-id":5417829,"id":"Q5417829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$6BCA042D-A3AF-4CA1-B544-E1D8A3BA11CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a704265065f9e827559ef8bd43e43653cb4c8f","datavalue":{"value":{"entity-type":"item","numeric-id":2864310,"id":"Q2864310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$11246922-DEFB-4173-86D3-207D7A60D6BF","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":"Q526233$D4E297DC-92E3-4975-A9D2-07F2F37A5FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b898e26358f78e6d2309b67506f2c9ab4b5ea79","datavalue":{"value":{"entity-type":"item","numeric-id":4406066,"id":"Q4406066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q526233$832177F1-F5A2-4F8B-83B7-BC30498FCD0A","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":"Q526233$8F743E91-B628-4293-83AE-BD70CFAF78AF","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":"Q526233$BD959E6C-B435-4C8D-9589-0A4BEAB29C6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fb1f5a5cc1a23781cc379cddd15326cb8bfe9d5","datavalue":{"value":"10.1016/J.DISC.2017.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q526233$24D31490-12CE-4B1D-8076-36E09E557E1F","rank":"normal"}],"P1643":[{"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":"e260730df9b704b0da0cadef8f9794f31844e5b7","datavalue":{"value":{"amount":"+0.7985875606536865","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":"Q526233$658D936F-7A6C-4667-AE6D-25BF3406B18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6334d80bdfa5378c6d7c7e8fde9c8375fb66e791","datavalue":{"value":{"entity-type":"item","numeric-id":1853123,"id":"Q1853123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59af2eb981b45e6ab7eea6e4e5ae545448e55c7f","datavalue":{"value":{"amount":"+0.7899811267852783","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":"Q526233$A304A20A-E099-4887-BD17-DA4BA8613563","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":"caed9458cb253f66b8fd336b68b8cbc53553b7de","datavalue":{"value":{"amount":"+0.775305986404419","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":"Q526233$9FECD43A-82B8-4B51-80A1-34FF723CBD15","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":"8142aac2367282045e140e561198813c8f972919","datavalue":{"value":{"amount":"+0.7697653770446777","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":"Q526233$DA2A308A-1A13-406C-A3B6-BED8F03C09DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a26054c8358de9509f9cdde6c95276f4b2e2b3","datavalue":{"value":{"entity-type":"item","numeric-id":2864310,"id":"Q2864310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32b3316e712058027272442581e7674c0454d5e","datavalue":{"value":{"amount":"+0.768639862537384","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":"Q526233$01323714-6722-418F-A2D9-692B0C37346C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:526233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:526233"}}}}}