{"entities":{"Q5397736":{"pageid":7427310,"ns":120,"title":"Item:Q5397736","lastrevid":58552899,"modified":"2026-04-05T17:36:57Z","type":"item","id":"Q5397736","labels":{"en":{"language":"en","value":"Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6261157"}},"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":"Q5397736$92D7646B-AED4-447F-8572-034B58F1649D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"939f9d578d1cbcf64c052edfe168a8f4664f2a4b","datavalue":{"value":{"text":"Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5397736$D7293A39-8D9A-4D17-B33A-9844E1CFC04E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"055bdf9f5fa8d761d0c319e3b2cd197c444889b5","datavalue":{"value":"1282.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397736$B8B2ED8A-ED52-4C53-981B-A4162E76BBEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1673a0691a2d008c6fb81d02f3fdc18222959da","datavalue":{"value":"10.1017/S0963548313000394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397736$1F80B669-5AC1-4034-B6FE-BE878B320FA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7cc925a2adff2795d8245c6397eac2206eb76c","datavalue":{"value":{"entity-type":"item","numeric-id":405285,"id":"Q405285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$1543022D-D699-4DBA-BBF0-BA8AA3F6B3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03237021485388147fae5314e853af88a68b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":232421,"id":"Q232421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$CC8F5D08-6F34-4841-874A-08D860DF1EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$F687EFE7-48DF-4A5A-9805-6F670AF9BC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$FF11ADB4-8540-4B70-87AC-86243F36CB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$61473F92-53ED-436E-A595-25A551F65F8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$14FCE91A-E7C0-4497-815B-B63973663137","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edc60c143e737e298b4ca08ce27bbb180593b554","datavalue":{"value":{"time":"+2014-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5397736$46E83467-2CAF-4C02-A280-F1055E70F062","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20f2cf9bda8c4ef24ba4aacf1b74d1da4ce7d9a1","datavalue":{"value":"https://arxiv.org/abs/1202.2602","type":"string"},"datatype":"url"},"type":"statement","id":"Q5397736$B64A3CD4-82E8-495B-8106-E1598D65CD8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397736$E58606CC-EB62-48BC-9B51-E152C049D19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397736$59A60F11-C8A4-47E6-ACFE-98913B5A106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397736$466FF1BF-CC7F-486A-B424-A21D2274118C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397736$3EF3C4FD-6FAD-429B-A49B-7D32F1840FAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4953c542e3e772b3ed64661eb5cb9d4e8e5f731d","datavalue":{"value":"6261157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5397736$5062D3A3-3E67-42E8-B19F-9B4AB7780491","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5babd23c275a20fdb21a451993b8e0a42c7981","datavalue":{"value":"minimum feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5397736$82C430C0-0029-4EBD-B186-5E9595487AB6","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":"Q5397736$67824DEB-B36A-4996-999A-C2607097F3BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1adc195e651ad2d7c86b2908fb38511c1678447","datavalue":{"value":{"entity-type":"item","numeric-id":920937,"id":"Q920937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$293AFAA6-32C7-4454-BF70-547CF84B20C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13b1d8ab4b59e6104356889b55e85a1fb2e2870","datavalue":{"value":{"entity-type":"item","numeric-id":3557536,"id":"Q3557536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$4F97F935-65B0-4175-9431-1330C907AE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c637942d905008bc7346d5e41175c8eb6255ac65","datavalue":{"value":{"entity-type":"item","numeric-id":949775,"id":"Q949775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$391C5BB1-00B1-4CA9-8B48-A7C2193E84BC","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":"Q5397736$AB449595-205C-4AAF-9E03-58A81D09D0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da90de5703706367ae48655a5cbe97468fd26b3","datavalue":{"value":{"entity-type":"item","numeric-id":4066555,"id":"Q4066555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$39ED2D11-3CE1-4805-A72B-A6D4BB2862A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413a94dd3f7751dbba82f5493a2687263cdf65c2","datavalue":{"value":{"entity-type":"item","numeric-id":1924127,"id":"Q1924127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5397736$B63E19EF-5585-4166-9423-78FFE076564A","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":"Q5397736$F77251EB-F9BA-4291-93D7-6D2F6EFED2C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f91d3ad08c7ab39b4134315b700127d2ca567a","datavalue":{"value":{"entity-type":"item","numeric-id":3557536,"id":"Q3557536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3b5835ba790af13dfc33606cc6ccae3719a859","datavalue":{"value":{"amount":"+0.8212275505065918","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":"Q5397736$B80EEC1A-9E24-464F-86D6-4D2789914133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599871c0714d81ec21b6def63c0bcf82565aef59","datavalue":{"value":{"entity-type":"item","numeric-id":2377233,"id":"Q2377233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbbd0994adb3d03806b5a49f6acf1b36e2476d86","datavalue":{"value":{"amount":"+0.7875165343284607","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":"Q5397736$C0747BC5-40FC-462F-BB50-A0B9A7488E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab103a3b577f5ae965621ccc6c39fea6ba958cb","datavalue":{"value":{"entity-type":"item","numeric-id":906483,"id":"Q906483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d4e7eb60a921d4deaba4439827987e4bf53360","datavalue":{"value":{"amount":"+0.7791290879249573","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":"Q5397736$0D2BD86A-FFDC-4AC9-9011-026F1B1635FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2bcf1438fd1dcce49def4d4ed28d6c0e89bfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2034059,"id":"Q2034059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb695dadd66a039ecbb9089406e8bdadfc76c09","datavalue":{"value":{"amount":"+0.7743791341781616","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":"Q5397736$7124E3A3-7E4D-4493-88EF-10BBBAC51F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde99b03b7bf415d020d6961815673755c8322e8","datavalue":{"value":{"entity-type":"item","numeric-id":3972098,"id":"Q3972098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1a87b4f75876b2d83dc8c50da38c1a33f21998","datavalue":{"value":{"amount":"+0.769469141960144","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":"Q5397736$3B6A5A98-01D0-4119-A791-520EFFED4C7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5397736","badges":[]}}}}}