{"entities":{"Q6745918":{"pageid":14464695,"ns":120,"title":"Item:Q6745918","lastrevid":105951047,"modified":"2026-10-21T13:20:49Z","type":"item","id":"Q6745918","labels":{"en":{"language":"en","value":"Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article from arXiv"}},"aliases":{},"claims":{"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"c41cdedf9a33b5b97d332c4eeab329e3e1f1dd6c","datavalue":{"value":"math.CO","type":"string"},"datatype":"string"},"type":"statement","id":"Q6745918$9A8261F4-03B8-4E1A-A204-2C670BC820B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fecb2f2a7c1f813db3a025a7dd8b5d82439618b9","datavalue":{"value":{"time":"+2024-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":"Q6745918$A390A2EA-3B91-4058-A0F1-2382BEE686C4","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"bd156a4e88d5c55240eca55039873bd62ca15491","datavalue":{"value":"2409.16443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6745918$62880190-F7B9-4BBB-81D9-B50D26C5428C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb1ff46db3a2e73f342782c2cb1d9e6221496e96","datavalue":{"value":{"entity-type":"item","numeric-id":751162,"id":"Q751162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6745918$DE922292-FD38-42CC-A0AB-CDE83F3F5FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e7678ec63168ddbe2ca9df911ca43a00c8780a6","datavalue":{"value":{"entity-type":"item","numeric-id":736891,"id":"Q736891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6745918$F6B8D3BF-5299-443B-AF27-DFB243A01EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70eaaf0776674de5cf37cfb12772ab183049297b","datavalue":{"value":{"entity-type":"item","numeric-id":799883,"id":"Q799883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6745918$FFFF5EBA-1411-4380-98AF-85D6F1E669B0","rank":"normal"}],"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":"Q6745918$FB2DBA07-DE61-495E-8772-123F0551625C","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":"Q6745918$9D2F4A7E-4267-4ADD-ADB3-9BC9D4BD4B0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_Lower_Bounds_for_the_Feedback_Arc_Set_Problem_in_Random_Graphs"}}}}}