{"entities":{"Q3718746":{"pageid":5748652,"ns":120,"title":"Item:Q3718746","lastrevid":88691504,"modified":"2026-06-04T15:11:53Z","type":"item","id":"Q3718746","labels":{"en":{"language":"en","value":"Longest paths and cycles in K1,3-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3948311"}},"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":"Q3718746$36C631F2-C154-4FEA-B9F7-00273C056495","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50a9968ab489b593b4eb5f2f2c5bad3c36356d5","datavalue":{"value":{"text":"Longest paths and cycles in K1,3-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718746$86D4B745-1D3D-4BA0-B877-648A2E956D8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94cfa83b6d5241ce824b44425c564b5a705120e7","datavalue":{"value":"0591.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718746$62D75324-5481-4B5B-AF40-15979C86C798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe3276df0c94a3c6498f08ff5db4723960b4911e","datavalue":{"value":{"entity-type":"item","numeric-id":3320426,"id":"Q3320426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718746$4F14DCF4-9807-4F35-B98D-8200392FB88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd30076f0904c0ff9fd798a7f75a8ea7ca09be51","datavalue":{"value":{"entity-type":"item","numeric-id":817743,"id":"Q817743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718746$28826AFB-1BA6-419C-96DB-E98D835AC4FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718746$E17FAC34-B1CD-48A1-838D-81ECD7C240BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3718746$80EA43AA-FF02-4DE9-9ABE-F59A90AEF4F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718746$DE944AC7-3671-4C04-84F1-4F52298D0A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718746$F36A17CB-6E8A-4E52-ABEB-55409A468507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718746$351EFCB1-A016-4D65-8110-5BF0C9E22F81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"380f6e43f98903191be069a9cd0cb3885bc81843","datavalue":{"value":"3948311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718746$BA5C2F0E-7D19-452D-B829-6A8B4F725552","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718746$C38AA90A-887E-4C0F-A124-9B10CA805021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718746$505BFE34-8EF8-45B4-A283-252E9C7818FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718746$86754345-DFB6-40BF-9E23-0472C87C6889","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":"Q3718746$80EF5DA9-3733-4736-9332-1D70ECC1648C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d6d7399b6494c1617879206865daa76c887c99a","datavalue":{"value":"https://doi.org/10.1002/jgt.3190090208","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718746$C9BC7D1F-D95E-4DA5-A18A-E7CE2236FC1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e84097b3d4b8f3c0083b97beed54bed299321fb","datavalue":{"value":"W2084408260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718746$E394C083-BF83-406B-A0CA-7947F8F0D4E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"739c913d776605681a1aafe34fc2a8b29d8109f7","datavalue":{"value":"10.1002/JGT.3190090208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718746$3939ED98-4735-47CB-BE50-1D33AA03F48B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ef4364d10de1d3d272c9dae0b02302feb0cfb3","datavalue":{"value":{"entity-type":"item","numeric-id":4030546,"id":"Q4030546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6faca19e35f757b70827259a548c571776980ae","datavalue":{"value":{"amount":"+0.8664101958274841","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":"Q3718746$A23B538C-45CA-473D-979F-2DF1CA2B1BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9c2425b0e6f64ad85b4fc05ad20f6453e1a84a","datavalue":{"value":{"entity-type":"item","numeric-id":2715121,"id":"Q2715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f25b1315874f7e95b5ccdfc992a302990a2109e","datavalue":{"value":{"amount":"+0.8645920753479004","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":"Q3718746$4929F372-F56C-4E98-A67B-524A8B8D81CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670d500a84b3f3602e8f3c711202168b8c0bd28c","datavalue":{"value":{"entity-type":"item","numeric-id":4201386,"id":"Q4201386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739057d77c613ca2dffe99e5c0c1bffa046a41ab","datavalue":{"value":{"amount":"+0.8628312945365906","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":"Q3718746$857B4F5C-5180-49C7-A45E-D02CFC946099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adbfffe1046de5ae467cf9b5d45ca001443be67","datavalue":{"value":{"entity-type":"item","numeric-id":1576574,"id":"Q1576574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9270056ffdc12bc0cce3be379cbc766dac9210","datavalue":{"value":{"amount":"+0.8584350943565369","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":"Q3718746$E8F50B7D-3D54-4155-8FEA-24398766E49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62af11cc1777cbd1861f591881bef4ec8b2e735e","datavalue":{"value":{"entity-type":"item","numeric-id":3783321,"id":"Q3783321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e02d80bf3835c150c0ba650a59662c715bcee04","datavalue":{"value":{"amount":"+0.8579917550086975","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":"Q3718746$EEBB4231-5FB5-4E98-B854-A0237BB28AAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest paths and cycles in K1,3-free graphs","badges":[]}}}}}