{"entities":{"Q5151426":{"pageid":7180997,"ns":120,"title":"Item:Q5151426","lastrevid":94658315,"modified":"2026-06-05T07:23:01Z","type":"item","id":"Q5151426","labels":{"en":{"language":"en","value":"Spanning paths and cycles in triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311982"}},"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":"Q5151426$AC3C583E-23B9-424D-8D86-5B35D6A5C7E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a46af2a2478a873044cf49c80653931abb3cd7b8","datavalue":{"value":{"text":"Spanning paths and cycles in triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5151426$06B3A6F7-DCD2-4FFC-B2DA-3AF81BF75B31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e47c913805324555a5b67a49f81db7d9443484bd","datavalue":{"value":"1459.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$B7D8B7E5-79C5-4272-A5E6-BFBDB0A28993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc7b6a4970ff6a90f864819bb703da9fa897e645","datavalue":{"value":"10.2989/16073606.2019.1654005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$6FFB5847-E155-427A-9111-A1143FFFC59E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eafcccd12f806969e43c02f94f482bb42bbc8a03","datavalue":{"value":{"entity-type":"item","numeric-id":2710057,"id":"Q2710057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$17F60E1B-821E-49D2-980F-AEFB3A307F98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103ae1223110bc14f3808579ff7835e1b3e9dfe2","datavalue":{"value":{"time":"+2021-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5151426$E2B8D825-FF34-474C-8E86-8B431FF3327E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$75E1B6E9-5708-4E5C-B779-2186BBFB7AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$EC5F1EEF-393D-4705-8FC8-9535570BA7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$EABB791F-84BC-4A19-A9E1-8C69748F4E40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b62cac7abd889582a74a28645aebda4dbe1319","datavalue":{"value":"7311982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$05D6ABCA-78A8-4F21-B863-F8F56811D0D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fcdb87af65b0481a896a9bae42b8327a91f94e","datavalue":{"value":"leaf number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151426$E448BF0E-E85E-414B-8F5D-4E8D7D62F07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151426$5E85539B-B828-482D-99F2-E27D0A5B62C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151426$470D525F-FEFA-4A30-8812-3510A335BBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924607da8efe2573a9e8496cc49b2d127a27106e","datavalue":{"value":"traceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5151426$4986B0A5-C8EF-4327-B786-99040FFA397C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf77f4d9d94877b39f50b97416235c9b1011c1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1727748,"id":"Q1727748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$9CA6AEC1-DF7E-415C-B6D3-1CDD345E7970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"924fc57d60a0d47c1f30e02b1dd04a48bae73bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1629215,"id":"Q1629215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$59887609-51D8-44B6-871D-84F202BD9EFB","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":"Q5151426$68737485-195A-4115-95DF-A2C8B9976619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5059c89aa4be7ce42439aa5213c977896646360","datavalue":{"value":"https://doi.org/10.2989/16073606.2019.1654005","type":"string"},"datatype":"url"},"type":"statement","id":"Q5151426$479F0000-267A-46F8-9B43-3C3713AA9189","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cad7b76c0bd938d2757964da8d9574ec583c396","datavalue":{"value":"W2976960899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$2E6CC35C-056D-45D2-912F-CEB7ED9EBE43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"799d894fc3c2734e21c85695b1b626eef09ce944","datavalue":{"value":{"entity-type":"item","numeric-id":1096647,"id":"Q1096647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$25D4B8EC-C8F0-4DF1-9AB2-FB4838DF5AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4274b928fc0ae90909bba4293d89fb82dc38d82e","datavalue":{"value":{"entity-type":"item","numeric-id":3070257,"id":"Q3070257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$16E86ACA-B71F-4173-8D20-91FD6D157E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59553b15a94c14616682c4c8c05fbac5321291d7","datavalue":{"value":{"entity-type":"item","numeric-id":5688996,"id":"Q5688996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$DFBC3272-7F9B-4671-B2A1-9FD9B1A14424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c678a4d607ee7c59493765993ec168741685091b","datavalue":{"value":{"entity-type":"item","numeric-id":1313847,"id":"Q1313847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$774888D1-E1E2-4047-BAC8-FA7E568C5797","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":"Q5151426$4161048C-95F7-42F2-87FD-F1B8964A4EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$84112444-F7BD-42E6-8D7B-BD749D7D4B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67b43d58a532cc40371fff8c741cfd01eb25ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$3C15C6BA-AAC9-4747-A591-6EA22E547581","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":"Q5151426$FE382FA2-E8D6-400F-820B-194DE66BEDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$9F1E3E09-AAA9-44E9-82A2-1CBF0DAC2E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f179d470368b50d70d0c2d33452db8f4035ab73","datavalue":{"value":{"entity-type":"item","numeric-id":4722095,"id":"Q4722095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$68F02E50-01F8-4001-9F93-E05B5436A261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6552cc85a61490eb3f50fd663ed958a48555f4a3","datavalue":{"value":{"entity-type":"item","numeric-id":3980626,"id":"Q3980626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$4F36419A-C0F9-44A4-8FC2-34552E304EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dc78971930bd6abfdfcc593ad23a11e7092146","datavalue":{"value":{"entity-type":"item","numeric-id":4857444,"id":"Q4857444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$9322F6D8-A6EF-49F5-BD57-05017F69FBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ab8e652f90a57789acc19405abf3ff2d8c5f86","datavalue":{"value":{"entity-type":"item","numeric-id":1693960,"id":"Q1693960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$43C309C7-656E-4DD6-AC7C-0437C029CF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c270b6e2f574171e26399726b102efc56a75a47c","datavalue":{"value":{"entity-type":"item","numeric-id":512550,"id":"Q512550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$51C163CC-C796-430E-AB56-4CFF5F98A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c04f4a53041e322250aecf1d696e142e1fee9b26","datavalue":{"value":{"entity-type":"item","numeric-id":1727750,"id":"Q1727750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$D2156544-A77B-4FAC-AEA3-FF6B95F99A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875f12c3c0b8e90b499c2923110d2c82c05c531c","datavalue":{"value":{"entity-type":"item","numeric-id":1677599,"id":"Q1677599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$84F9FD02-5546-4B40-9A34-CE38037C2D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbcce2863b2cce210a23244ca5bd3cb1e5865f4","datavalue":{"value":{"entity-type":"item","numeric-id":2864428,"id":"Q2864428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$CE18207B-2E25-4557-B2BF-BD69D4AFA260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795099b6c2d4daa243fc4c676940e785d9f403a3","datavalue":{"value":{"entity-type":"item","numeric-id":2446869,"id":"Q2446869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$CAA9B401-755E-477A-9CD0-AD100A13C2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e161298e17f3e229a98d56aba72f52825b55a0","datavalue":{"value":{"entity-type":"item","numeric-id":4921849,"id":"Q4921849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$829F9815-9CE5-40EB-98C0-1AB5D4EC9892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$2571B943-E9D7-4D31-9FEA-E4FF555369E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005334e0dadb18b9e4873928a529d75a46988a4e","datavalue":{"value":{"entity-type":"item","numeric-id":539347,"id":"Q539347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$B10E8653-C7D8-427C-8BAB-D6B7531CACBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28dd3d675c919f0c9e0edbbcf6f12186fe6385e6","datavalue":{"value":{"entity-type":"item","numeric-id":1356426,"id":"Q1356426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$6721FB77-E0AE-4842-91BA-9DDCDA1C8501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$BA5C3F93-8D48-435A-B87C-E15476012B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$951C9EFB-783C-45D2-8439-559C9486E730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1278b3598de1185466c0c0414e36f940b8eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":1928283,"id":"Q1928283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5151426$ED3DE35E-58D1-4CF2-B11E-3F799F41A564","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b59cfe0e626ffb86c99f73510adde37dc2ffeb9b","datavalue":{"value":"Q127217122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5151426$73BC0E49-7DF8-4F1F-B083-D4C518969251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e6b979894fc5cc6641bdf61df2fd283300be1a","datavalue":{"value":{"entity-type":"item","numeric-id":2153129,"id":"Q2153129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cbca73e4e824705addfd31bb08731b80c7dbee","datavalue":{"value":{"amount":"+0.8411288261413574","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":"Q5151426$93EBDD94-3134-422E-9176-BF1143879DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7976234212e859c8a6221d63dff406cae2183ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3381752,"id":"Q3381752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5ebeb101485900d20bc7c268e332430db0d382","datavalue":{"value":{"amount":"+0.8233169913291931","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":"Q5151426$4C15C0B6-F945-428F-AC98-DDBF5CEA5F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c799266e281f066ff89f151449b5b81089bb43ef","datavalue":{"value":{"entity-type":"item","numeric-id":5688996,"id":"Q5688996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb44db66ee3460c803b1290f5a0a751ee5d7fcc","datavalue":{"value":{"amount":"+0.8042472004890442","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":"Q5151426$F4504A62-9B9F-4E91-8A29-11422DF97ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4210c42e53859e1f4d0c8ce2a55777493237bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5236058,"id":"Q5236058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6b90f263591769777de28b0b1d8dc32b36aad5","datavalue":{"value":{"amount":"+0.7944450378417969","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":"Q5151426$23BB2E91-F1CB-4298-9156-F90BE1202D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b6f28db5446fd9d2b50db79f1abd1980aa2e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2446869,"id":"Q2446869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3c9432f36048b554860ad5794365aa1d75fa8f","datavalue":{"value":{"amount":"+0.7914602756500244","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":"Q5151426$A56F99B8-DD2F-4ACE-A110-03A999DC59B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning paths and cycles in triangle-free graphs","badges":[]}}}}}