{"entities":{"Q6979425":{"pageid":21379593,"ns":120,"title":"Item:Q6979425","lastrevid":84029966,"modified":"2026-05-08T08:06:26Z","type":"item","id":"Q6979425","labels":{"en":{"language":"en","value":"Finding small feedback arc sets on large graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8045266"}},"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":"Q6979425$52E93E93-7FAB-4A34-9AD7-B773E3F1070B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"267f819b4db0ae9cd7cbdffc14e520533f5bffa0","datavalue":{"value":{"text":"Finding small feedback arc sets on large graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6979425$121670D9-11B5-4380-8108-2AC87249E682","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e29beb853496146b7f8f66e58f8831fb771da586","datavalue":{"value":"10.1016/J.COR.2024.106724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6979425$5429AD76-15EF-4C68-8916-A5C730A2E113","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83f5378089b2206dab64ed915dd109cf4043f599","datavalue":{"value":{"entity-type":"item","numeric-id":6979424,"id":"Q6979424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$00EB1820-BBDB-4D8C-8D21-0B1BF21EE51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a98051c51180ddfe0324d57774d3e765b9c35d4","datavalue":{"value":{"entity-type":"item","numeric-id":6874897,"id":"Q6874897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$E7801262-81D5-42D4-BE2E-7E3BCF2AE903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$3DCCB699-AF1C-41EB-92B0-1484C169737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"908230505203eccb837b53bb6b9c33b396a9a16d","datavalue":{"value":{"entity-type":"item","numeric-id":188054,"id":"Q188054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$5D382FE4-9347-479C-A45D-021F17C5802A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$5D5BC3C5-DBD8-480D-9BE2-0C15557C152C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89c6ef824894ecd8ca1a4a8bead8f2e704f9553f","datavalue":{"value":{"time":"+2025-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6979425$B5AB6990-4903-43DB-9A6E-B6DD7610B01D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6979425$1D8ECB0E-473C-4E61-A599-76C2FAF2684E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bed931b36fbde57df244d733e5b44500d84dd572","datavalue":{"value":"8045266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6979425$0FCA1B95-CA27-46EE-B04F-A50D2EA594CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7f7e73e595ed1da55213ea9e9c75f255e6ec4ff","datavalue":{"value":"feedback arc sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6979425$1701C2F6-DE9A-413D-A607-E532F0ADA7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa6badd7edb3c0a3f34209a06dc32276b43b6a","datavalue":{"value":"reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q6979425$70C0E184-55B6-4474-B9BE-39070AEB1862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6979425$76BABB16-61D4-4734-BFE0-F201A0FD187E","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":"Q6979425$2834A4A4-6BAF-4DAD-8DC4-9075583661B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33b103f78fd660a8633ec434a8c364312a1796b","datavalue":{"value":{"entity-type":"item","numeric-id":5901110,"id":"Q5901110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$E43CFECD-A698-4816-AEFA-3F71DB2D0219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ef38c5ede600da23416fd6c034c3d0b5b100b1","datavalue":{"value":{"entity-type":"item","numeric-id":5102057,"id":"Q5102057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$D2548A4B-225F-4EDB-8786-C2B719C60627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f552fbd39481efcc77f0398e482987acd48f6be0","datavalue":{"value":{"entity-type":"item","numeric-id":3138899,"id":"Q3138899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$A0C26EFE-9E04-47F8-91B4-9D91819CE3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0b1673c847962c11d10215cc840a1211e74949","datavalue":{"value":{"entity-type":"item","numeric-id":2420655,"id":"Q2420655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$BA7C1591-0332-4F63-807C-A71BB7FD8AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7816fb4b1653a81bbdaa8eaf8fc2af50d9da79a0","datavalue":{"value":{"entity-type":"item","numeric-id":1816404,"id":"Q1816404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$C14DDD61-CD50-4B6C-AC86-9E9C0B6E5529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$06E274AE-EE23-4870-BAB3-2207DF460900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c252a2a348d04f3db20f298a878a7986855f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5233515,"id":"Q5233515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$5ED00251-5BCF-4106-BB16-D1151432F3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$F930E547-3E9E-417D-A091-3BD4E9768105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943042a2257ff586d7e93cbb8fb9e50e34488375","datavalue":{"value":{"entity-type":"item","numeric-id":4858141,"id":"Q4858141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$F899BB02-C9E6-4DFB-80DB-EA2BC023D280","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":"Q6979425$4A1135A1-FCEB-485C-BEE8-ABC196740328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$943EAEF9-2752-4915-834F-3CA5D1A58905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c9657baddb75efb6133fa5dd9075d659d6526e","datavalue":{"value":{"entity-type":"item","numeric-id":2816412,"id":"Q2816412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$407CF941-B33B-4291-A8AF-C44B8C3B8AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1af1d581c727be2c25fa3c634bdf3ff234790c","datavalue":{"value":{"entity-type":"item","numeric-id":722200,"id":"Q722200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$1E4E59B1-A8F4-4496-989E-53832069B8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44f5bcb84d7c3155cf255cc15d1d7579e3f9032","datavalue":{"value":{"entity-type":"item","numeric-id":5102049,"id":"Q5102049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$9C80FDC8-CC84-469C-986A-C5C187DD9DF1","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":"Q6979425$09D5CD40-FB9B-4EB7-9356-1EA14A3B9D7A","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":"Q6979425$F0806B3B-7A44-4DBE-8E4D-91DE62162E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"963fbb836c25ff36a175615bed851bdd885a7f41","datavalue":{"value":{"entity-type":"item","numeric-id":2289935,"id":"Q2289935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$A4E9A0D3-DF92-4E52-A42B-AC02F7DADD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67782c5666b9ab2cee0f2c3937862ea89e9634e","datavalue":{"value":{"entity-type":"item","numeric-id":5944363,"id":"Q5944363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$1DF2EB93-0093-4E1D-8785-F2A68EF645CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6979425$7DC963FB-3A69-4D83-926F-C936583F2468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding small feedback arc sets on large graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_small_feedback_arc_sets_on_large_graphs"}}}}}