{"entities":{"Q6633134":{"pageid":14244286,"ns":120,"title":"Item:Q6633134","lastrevid":100013564,"modified":"2026-06-05T21:13:19Z","type":"item","id":"Q6633134","labels":{"en":{"language":"en","value":"Longest cycle above Erd\u0151s-Gallai bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7939051"}},"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":"Q6633134$19584B2A-31F4-4F95-9358-DC713D057E3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da5b84b2c9ff66f06af14bcb6e0057fcab29fd25","datavalue":{"value":{"text":"Longest cycle above Erd\u0151s-Gallai bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6633134$1EB3B533-24A5-48E1-9347-8D01928D843D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$697C37E3-D209-4294-B3BF-06CCACFF397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$5A0F5E13-1A61-4D6D-8BE6-E0E90FCDFE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05437bba94b845806f30a1c8fcf0e8e57922d1ce","datavalue":{"value":{"entity-type":"item","numeric-id":1983327,"id":"Q1983327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$FB762C00-15D2-45BB-AB27-5614653BECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505f84a72ad56e4b884a3adf675371f0903538ec","datavalue":{"value":{"entity-type":"item","numeric-id":2221802,"id":"Q2221802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$66F7FEFF-023B-4F86-848C-8AED38058EFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$2D581B60-7695-450B-BCA1-CD18194F7591","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23896036e049cfba7d288b528f462eaf3fe1187d","datavalue":{"value":{"time":"+2024-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6633134$202E88D5-B08F-421F-9668-C6FD95C2F026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633134$118DDC6D-09AE-4F50-B66B-E11FE92CF7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633134$A953A55E-7677-4AA8-A4FE-6BDD18D866FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633134$A33E1148-BC8D-46D5-8BF9-5961B7406302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ce5a70e33d98822b161b69e302cf2f3f0f7aa5c","datavalue":{"value":"7939051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633134$E7D48E6F-8E38-4ACD-AE4D-D0EE1138175C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633134$3486EA6F-74D4-47B6-BDDD-5A8F49C98258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633134$F29E370C-F466-4F2C-9C85-851FC4C3229F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633134$576476E8-E662-411C-8CCD-3F8FF7E1E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beacba9642e7c7195e14da0ea3bea5133615b9d7","datavalue":{"value":"above guarantee parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633134$F156278B-9A9F-4F35-B45A-A3585D4E4BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633134$CEBBB5AC-30BE-4ABF-B96D-69F0A6CD106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bfe2501953ea1464f56bfeac1bf3798573f5349","datavalue":{"value":"dense graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633134$D169CA21-0029-422E-AC18-E1F2F1A5B0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70b4f116bed0925a710afed22c6bdc5a95b54086","datavalue":{"value":"Erd\u0151s and Gallai theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6633134$C203F5B9-F048-4AE2-A407-14624253AC85","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":"Q6633134$9BD82E90-7A0F-45C7-BBF8-2F1FADDC5EDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$C0A50FD8-386C-4C4C-A8E3-6FEBF1BC48D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f62ca3d7ac435f4cb7fce5e2e4e64dd4a9efa57","datavalue":{"value":{"entity-type":"item","numeric-id":5111385,"id":"Q5111385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$992D73E0-4674-47E9-8D79-CB3479ACFBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$B37D062A-FA70-4D05-9586-47AC7657818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$6F6FAD57-C40D-4FE8-B7F3-16C086A1D20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$B097F318-0258-4E80-9C5B-C858A112FE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a12cead6dc2b46571552b3559ee78abae2b798","datavalue":{"value":{"entity-type":"item","numeric-id":749555,"id":"Q749555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$88C97660-98C4-4781-B2AD-0AE711B24B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74e58a280ea787b8c02bafffd13bc246a55d032","datavalue":{"value":{"entity-type":"item","numeric-id":5130907,"id":"Q5130907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$847092F5-E75E-4655-892E-34DAD072F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f324edfce9c215aedf23a6145b49b635bf505367","datavalue":{"value":{"entity-type":"item","numeric-id":5875739,"id":"Q5875739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$D5251C69-ED0C-4BF3-93F4-6C0376A83E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6667008ffd0c486ab89d88c496e9bf83bda74909","datavalue":{"value":{"entity-type":"item","numeric-id":6575092,"id":"Q6575092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$1E0F7565-D844-4682-815C-5050AB38B5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce5dea6a4120768f29d2151bc93bd31df80eba2","datavalue":{"value":{"entity-type":"item","numeric-id":1799598,"id":"Q1799598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$372B0502-3584-49D8-8E86-654F6BA6CE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$3A3A0219-DB33-407E-8B1B-B6BFA9BD537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$FA7ACB52-8BF1-41DC-9ADF-4A7D55A1064F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$C32139DC-9E75-4E99-9061-0ECBE7EE7EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97211adef3cd9a52a4d897760342c79aa55d00cd","datavalue":{"value":{"entity-type":"item","numeric-id":2301533,"id":"Q2301533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$5200805F-69C4-479A-B0D3-E0E7C01E6B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85929f3453c0a582170aeac93c5defaef03b7501","datavalue":{"value":{"entity-type":"item","numeric-id":1065022,"id":"Q1065022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6633134$6EF95157-54A6-445D-9F2F-B8816288FECC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c695bf0e66b8b7be98ab64b559a5bc246ab73fae","datavalue":{"value":"10.1137/23M1558008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6633134$6CE08540-D588-4419-8DCB-88678FCAAAA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a318ab3aba5a2394edb9570808c032fe406a0308","datavalue":{"value":{"entity-type":"item","numeric-id":5130907,"id":"Q5130907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733b994679415a5b3e3715ee4666137907cc5fed","datavalue":{"value":{"amount":"+0.8049268126487732","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":"Q6633134$81A744D7-043F-47D8-9234-50B116EA912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2dfd9e78386d8d19b6dff35acf97bbb51aed52","datavalue":{"value":{"entity-type":"item","numeric-id":5075790,"id":"Q5075790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5eb0eb3352514cf6f8f14e295300dceef774fd","datavalue":{"value":{"amount":"+0.7987352609634399","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":"Q6633134$237C661D-39A2-42F6-8910-2CF40840EE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4445b9b22744094c181efc2cc6aafe4375996f1d","datavalue":{"value":{"entity-type":"item","numeric-id":326812,"id":"Q326812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff05ea9fff36c620062cb13ed469e259e2221c72","datavalue":{"value":{"amount":"+0.7957203388214111","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":"Q6633134$9059D565-C47E-4244-8813-2F5A5E7C0C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4df606899ac96af0ea4f97d3de9e7820cdc246","datavalue":{"value":{"entity-type":"item","numeric-id":5717010,"id":"Q5717010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c158e81b136853e3acc1a6b91a10b21dd9d86ecf","datavalue":{"value":{"amount":"+0.7915051579475403","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":"Q6633134$6D41B135-EAAD-4978-8003-C363E84E09E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b137f5eaf905876d1213f1ea460fc559ea0e712","datavalue":{"value":{"entity-type":"item","numeric-id":3446811,"id":"Q3446811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f70484838a23eab0f0b50b74d154825f5e9451","datavalue":{"value":{"amount":"+0.7817256450653076","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":"Q6633134$54A6F313-3169-4102-8106-5315A2B07F58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycle above Erd\u0151s-Gallai bound (scientific article; zbMATH DE number 7939051)","badges":[]}}}}}