{"entities":{"Q4962769":{"pageid":6992350,"ns":120,"title":"Item:Q4962769","lastrevid":53266220,"modified":"2026-01-24T14:29:07Z","type":"item","id":"Q4962769","labels":{"en":{"language":"en","value":"Structure and linear-time recognition of 4-leaf powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972938"}},"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":"Q4962769$FFC24A0C-1E04-4C72-B2E0-EF3587778F8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76a9be2a375c0452b7a6af9a83aa7f1dbd71b826","datavalue":{"value":{"text":"Structure and linear-time recognition of 4-leaf powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962769$3D3CA718-9E20-4D66-BEC7-2A66339646F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"674ff89bef77df1c5f6320092b48a562aea07f8e","datavalue":{"value":"1451.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962769$BF77AB87-C72D-465F-B773-1093AE3DCFBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5c03f9f74f419d9091dc3f7e3f35e25a91a5a20","datavalue":{"value":"10.1145/1435375.1435386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962769$7078A7FF-A6C1-47BE-A630-CC5CF7A1DFCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962769$3074DAF5-699F-4885-B16D-9C94AEA07EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962769$60E99142-0109-4218-8A7F-BA518FA8AE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962769$17E394D6-A87C-4BDE-9C36-E1E792D5D4BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962769$5B7EFB53-0D77-47EB-9A7D-E69A9B788F0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-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":"Q4962769$4A34B31B-1C93-4F6B-A5FB-EE772F17ECFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962769$00EDBAE1-1C3C-45F8-B74B-F3FD50767B22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e74c8db2faa0d9c0881b9179d97e48a834e192a","datavalue":{"value":"6972938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962769$508B3367-C1E9-479A-9191-F651A969591F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fba7d626d9911ceef88ebd575ed6434034db037","datavalue":{"value":"graph powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962769$4A347A4F-CB53-49C1-942D-BAAF10617E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72370e6244811ca8d7fbc3765cff98ed8a0581f5","datavalue":{"value":"leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962769$51D415C3-5F53-472C-B8DF-EF990953273A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9f5fcd8d22d4a4755b903831949112a5d5c971","datavalue":{"value":"phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962769$213996C5-9DB3-4EE5-ADAB-DED31F5DA12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83265e6df8de28fec3276fb63d6b018be80723dd","datavalue":{"value":"squares of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962769$4C769868-39D1-410D-8A8D-BC132B7A8B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962769$9D93F9D2-4679-4C7B-8A8C-4B03AC6E4FF6","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":"Q4962769$26953007-D3B8-4D61-B189-091FA6D9D33F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96e750b63a91469762316c908e73a7497bf691d5","datavalue":{"value":"https://doi.org/10.1145/1435375.1435386","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962769$154593FC-FBB4-44D7-8F3A-BE0BB0C49285","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"916156425b221609413551c4618a9c4f5bcac0c6","datavalue":{"value":"W2087058366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962769$8083E582-C262-4541-AF02-A3709A47A331","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58096c989420161150c92c9b453208ac40c8c36e","datavalue":{"value":{"entity-type":"item","numeric-id":844175,"id":"Q844175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493bdc6c98249abb12ce021aa5dda48779b9e060","datavalue":{"value":{"amount":"+0.9146761894226074","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":"Q4962769$79C6CE94-18CC-4E1E-ADC8-9362D57E18DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7698a45c72995530451de23126748d728d16aa1f","datavalue":{"value":{"entity-type":"item","numeric-id":3525598,"id":"Q3525598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7d69322c3d86870ad3647ae44945ee31d16f6a","datavalue":{"value":{"amount":"+0.9075596332550048","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":"Q4962769$76BF067A-A3F1-42AA-9AF2-436CEE8F5C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4337ec3af91fbb74139418b042713c0b9570537","datavalue":{"value":{"entity-type":"item","numeric-id":968117,"id":"Q968117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a553000471ce7a1a8d4e0b3a1d305202a2920ba8","datavalue":{"value":{"amount":"+0.8895472884178162","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":"Q4962769$8778B798-2FA3-4C0F-9298-6AFC3E020B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8282e194dd27e1eea564dad1f6c0024b3653ada1","datavalue":{"value":{"entity-type":"item","numeric-id":2721973,"id":"Q2721973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382488b2488f8048c2518da8c6e6138c9d6ffabd","datavalue":{"value":{"amount":"+0.8763443827629089","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":"Q4962769$6EE5525E-B904-4DBC-AE88-4B6B5F3BF87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66d12e2100c02de04f2ebde10686bd676087816","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19041babe9289dc644436ed29be5450d4ff7fc21","datavalue":{"value":{"amount":"+0.8763031363487244","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":"Q4962769$E4BE7B58-154B-4DCF-85EB-D4DC5FCCFC49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962769","badges":[]}}}}}