{"entities":{"Q1086583":{"pageid":1097335,"ns":120,"title":"Item:Q1086583","lastrevid":77832248,"modified":"2026-05-06T10:09:29Z","type":"item","id":"Q1086583","labels":{"en":{"language":"en","value":"Counterexamples to Ad\u00e1m's conjecture on arc reversals in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985258"}},"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":"Q1086583$55DFC510-446C-4AFE-86CC-A7BA91BA586B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a736edb630fe99ea46843a3de05daca1852380e","datavalue":{"value":{"text":"Counterexamples to Ad\u00e1m's conjecture on arc reversals in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086583$6435BC98-288C-41D3-9AC5-77981E5003DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0cd0e4cfd61a51a4fb016ba7b93483f772bf7e2","datavalue":{"value":"0609.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086583$95394C02-2CDB-4DB6-A558-C76657D068C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37d6ff91a8e9d218d03e80a116e00123a0c16437","datavalue":{"value":"10.1016/0095-8956(87)90068-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086583$D1FB60D8-F13C-4BA7-91F2-E78A63112495","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$25BBFD9F-B687-4DCB-948D-544D490EA22D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$11E676E5-C19A-495A-AC0F-DE11F8ACEC87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086583$A7D56825-CB8E-4766-8F7F-5E4DC1D4941C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d50fa9d161828c951ca475e00062f23edfef7f6f","datavalue":{"value":"The author defines an infinite class of directed graphs with the property that reversing any arc increases the length of a longest directed cycle. From this he obtains counterexamples to Ad\u00e1m's conjecture that any directed graph with at least one directed cycle contains an arc whose reversal decreases the total number of directed cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086583$71EF8B3E-83EF-4738-87EB-05571DC1ED16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086583$6B93F8FA-2B17-4B17-91A8-4F43A6DE53FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086583$D5F93A31-5C1C-4EED-B362-98B113B27058","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f2b47d7b2e707b055e1fffdaa912a4795cce83","datavalue":{"value":"3985258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086583$8A0E5282-6E50-42B8-8106-8B2229A752A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"999362c57c8620f9eaabe07e8cc68e97ba5a230a","datavalue":{"value":"arc reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086583$FDD05CEF-263D-4886-9D6E-1C82648EEFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086583$4B743A8E-52DF-4399-8E37-13352A385D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0120bb61ff0b7cca9039f751c75bdce4af060e6","datavalue":{"value":"longest directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086583$5C76770D-A6CD-4197-8313-55ACC60A5FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6daa32eecd48cbcbc8b6ca838f9a1d9fc061ce5d","datavalue":{"value":"Ad\u00e1m's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086583$EB799362-5B8D-4910-8C47-EBA2E5AE30D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4926bdae5bd01ebcce48c1d3e04dcdec527d61aa","datavalue":{"value":"number of directed cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086583$4844B598-9A86-4031-94AC-935E37B80BAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$8AAF3EDF-E738-4820-A151-2218B7927B7C","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":"Q1086583$C8F67EFA-A514-4C5E-A421-13FE99BBAB58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6371584664807b635eeebdc6f4b0e3f5c4655594","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90068-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086583$B960DD64-DEC8-41A2-84EC-33907BBD8E6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58d7e66c8f01137eeb02dbbb0da9d4f0aa33887c","datavalue":{"value":"W1983352634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086583$6AB93647-F7B2-4101-AEA6-6AF0BA17AB89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e7542a1331ebdd982cd718a6c5fda1f20106e3","datavalue":{"value":{"entity-type":"item","numeric-id":3955369,"id":"Q3955369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$5D72C60E-3C7A-413E-9604-68F265033EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0dcbfe3c29c91b28cdc4c174a03fb889a5fef0","datavalue":{"value":{"entity-type":"item","numeric-id":5593808,"id":"Q5593808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$54DCF2BC-5682-4380-ABEB-D340FE480129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be08e168efdc716040aabeb1448684d5130bcf90","datavalue":{"value":{"entity-type":"item","numeric-id":5672928,"id":"Q5672928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$4DD28366-CF02-41C6-9115-368439E10385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750fcd267d4ec35975b39d7f91201b2ab653d330","datavalue":{"value":{"entity-type":"item","numeric-id":3872493,"id":"Q3872493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$E02D4BC8-784C-4C51-B961-CC24B97157FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$D5D03AFC-3CC3-4C87-A7FA-47A1D6A5FF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$A7BCC701-985B-4179-BACC-754538E03C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28116fb2772d57561f08962f73e1369100cb1d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3674711,"id":"Q3674711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$CB69AC60-669D-41FB-AC4B-97E0874F46CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2f73c664c377a71cbf80845d2ee7ae2f8078dc","datavalue":{"value":{"entity-type":"item","numeric-id":3220616,"id":"Q3220616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$A467F038-D524-4F59-9845-FD8D127C1058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc51da8b052ee5314dc35a998d2ef4e1d9c51ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4146745,"id":"Q4146745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086583$3E1F522B-51F7-4EBD-901E-3C64B122ACC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81fb418cba476a4c3c9baa4c23e97396ee10e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3762340,"id":"Q3762340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a773ed9a52adaf6f7680306e0269ca45e66899f7","datavalue":{"value":{"amount":"+0.8923303484916687","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":"Q1086583$1D4CFB33-1024-423D-A676-FF51470024BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343aad92ef5b8c5b55a5cd19f323c8547a13bce0","datavalue":{"value":{"entity-type":"item","numeric-id":1201265,"id":"Q1201265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcd73b21e48969a96608aaafbaec1970abec6f9","datavalue":{"value":{"amount":"+0.874354898929596","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":"Q1086583$0BD47D36-CE47-4FAD-B315-8449E3339C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd792499ccb4278c330c6552543a0b23a0045c0","datavalue":{"value":{"entity-type":"item","numeric-id":4945887,"id":"Q4945887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcd73b21e48969a96608aaafbaec1970abec6f9","datavalue":{"value":{"amount":"+0.874354898929596","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":"Q1086583$DCCA2E85-8256-4575-95DA-5DCCFA8CABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629c47651ff443d741acf7b88b2392fd92571bd7","datavalue":{"value":{"entity-type":"item","numeric-id":4375482,"id":"Q4375482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e88372f3899e703929a11ab0aad80193f0faba","datavalue":{"value":{"amount":"+0.8550420999526978","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":"Q1086583$2C9CD97A-2C7D-4425-B316-2062587D69A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9b545290518c3b6f244f599cff7948b8a7a39c","datavalue":{"value":{"entity-type":"item","numeric-id":6038575,"id":"Q6038575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278658997461ceb242aa297181c969f1cb9ccc4d","datavalue":{"value":{"amount":"+0.8546363711357117","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":"Q1086583$2344271C-DE47-40B9-9FDC-0D3C08D11CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counterexamples to Ad\u00e1m's conjecture on arc reversals in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counterexamples_to_Ad%C3%A1m%27s_conjecture_on_arc_reversals_in_directed_graphs"}}}}}