{"entities":{"Q797594":{"pageid":799442,"ns":120,"title":"Item:Q797594","lastrevid":64539765,"modified":"2026-04-11T20:34:27Z","type":"item","id":"Q797594","labels":{"en":{"language":"en","value":"Short cycles in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867367"}},"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":"Q797594$77008106-FE7B-490D-8FEF-70B173F8E85E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6d9ff48946cfd89dfd2efaf8fc6024d8e1751d5","datavalue":{"value":{"text":"Short cycles in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797594$64EEA942-84C8-496D-A315-A4AF1D9800AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32c7cc1ec2f9b6386c4e27cd1d92887656b0008","datavalue":{"value":"0545.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797594$F387C1B1-BB99-4B59-9A30-AC312F506589","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f724443e6db3cb94330246569326c9145c6d563","datavalue":{"value":"10.1016/0095-8956(83)90059-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797594$A6343E14-A663-48E7-A43F-04C2F894A5AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e66fc61915b7b150f47ee94a615bda1020690786","datavalue":{"value":{"entity-type":"item","numeric-id":797593,"id":"Q797593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797594$94CCFA7D-8E03-4146-8526-B2F0E3A56699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797594$7B363E85-1BB7-4840-9465-DBA10353D16A","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":"Q797594$707960C1-22DE-4742-8871-734F83FA0E15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q797594$11FB86C0-AC18-46E8-9B2E-CE8C64D26E19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea0078b94354324c275fc3514804d782f23b37c0","datavalue":{"value":"The authors prove, by an inductive argument, that every directed graph with n vertices and minimum outdegree k contains a directed cycle of length at most \\(n/K+2500.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q797594$B21F1B09-8CFA-4B54-9418-F0AC6E9DB7A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797594$1ED0496F-1A0F-42B3-B2DE-AE78C58A7287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797594$450B9015-8AED-44E6-B6AC-FB4160F1D3B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d45fbc015e59aa47f6101efe06df69f274721137","datavalue":{"value":"3867367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797594$C180DE76-E0E9-4B38-A2CC-FCE9B5753A28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55cbb7547238077d4b89feb6b9341e2b4f49d114","datavalue":{"value":"cycle length","type":"string"},"datatype":"string"},"type":"statement","id":"Q797594$5A8B5ABF-BB12-4A3B-A47E-529AB7D52643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e54be5b3a85951dfe34f5edae1727cc89e2ac22","datavalue":{"value":"minimum outdegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q797594$853837A6-A03F-4D6F-9188-A613C23D7E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b887ff6a0e36500b18c71f62cea27e0ad61c6ee5","datavalue":{"value":"directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q797594$BADB80F8-4D73-4045-B67F-3BD324098034","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5a8b5716bc29dee4849a02abb2efc7b4cabc4b7","datavalue":{"value":{"entity-type":"item","numeric-id":328466,"id":"Q328466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797594$0D2A306B-F804-4371-8C72-34A240399381","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":"Q797594$2B43C562-63E6-417F-B088-A29E9326B6E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82631da6917417897f9de979a35be56476ede5","datavalue":{"value":{"entity-type":"item","numeric-id":4192089,"id":"Q4192089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797594$96E657B6-7A04-4203-9FB8-5185D575785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c20751e7a53a00681a0b4b1f5f213e19c2f3e29","datavalue":{"value":{"entity-type":"item","numeric-id":1051651,"id":"Q1051651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797594$D7556E6B-C91B-4A0D-B055-7261C8CA0110","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short cycles in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_cycles_in_directed_graphs"}}}}}