{"entities":{"Q1603531":{"pageid":1614271,"ns":120,"title":"Item:Q1603531","lastrevid":71414547,"modified":"2026-04-13T22:07:03Z","type":"item","id":"Q1603531","labels":{"en":{"language":"en","value":"On computing a longest path in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767436"}},"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":"Q1603531$05B36048-406F-4319-9353-2775E0C4C331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f145a6f9a3e37336fdbbae61e5d463dfde29cebd","datavalue":{"value":{"text":"On computing a longest path in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603531$0096F466-6518-43A0-8A52-0253633B3C8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ab3d15dc2d9f831fc6a3be9c065a44accb44d2d","datavalue":{"value":"1032.68671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603531$9D6DD077-AB47-4D62-B2EA-368FA6AA615B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"790b7fe3642d2bbe94f15b12921ac63f5f0ce757","datavalue":{"value":"10.1016/S0020-0190(01)00198-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603531$39A749DF-E86E-4B6D-8964-78D6C76F1DC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e28e3e23b000c63b1ab7c277eaa3826c5f316c4","datavalue":{"value":{"entity-type":"item","numeric-id":1603528,"id":"Q1603528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603531$8858514A-9575-49B6-9341-34ACB8FDBB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d618f35b963144a2c7511b8f76e38d8222ffe95","datavalue":{"value":{"entity-type":"item","numeric-id":1370157,"id":"Q1370157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603531$D012F1C9-A18D-4527-B50A-A42BEE29E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a0863df562dae45240ad8d609d527d3d72c8920","datavalue":{"value":{"entity-type":"item","numeric-id":751833,"id":"Q751833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603531$BF1045B1-AEA2-4AD9-B44E-0169640EADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3ba1ca845c9addac3fd49c82a8a473e5cf10233","datavalue":{"value":{"entity-type":"item","numeric-id":1111527,"id":"Q1111527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603531$5AF02038-9FC2-4B8A-8ACA-144A952CC1A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603531$353B537E-C55F-4C4C-870A-D347520F1E5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603531$2DA6673A-6446-4E0C-B529-EA0DAB1B9F99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603531$ACA43467-A6A9-4E4E-9A48-1C0266DCB90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603531$BDE27D15-F0C8-456B-BE76-71A01223B4A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"559e3d85acb918b49fe2a635cd711061d4827ae2","datavalue":{"value":"1767436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603531$F97D7AE9-E8FB-4D5E-BD8C-F824A0E2EB0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690bf2527396c5365464a2f5c7cf7ed252dbfad1","datavalue":{"value":"Program derivation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603531$6A3601A2-8550-4D78-A969-CEDE1E7AE67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98cb0724f5ad3c092c32d4997387a5429daa195c","datavalue":{"value":"Calculational reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603531$78FCE05A-1226-407E-A135-9D010B992549","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"96b88b7d57677003512caabc7a5691c9caad1501","datavalue":{"value":"Q56639270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603531$B6AACF23-2C2C-4EAF-BC43-70223B7914C1","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":"Q1603531$F421C399-AAA0-4ACE-904A-C1CD782D4534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9a75f6dac5050438c75bc387dbbaf9268a5d397","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00198-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603531$4476F508-8CB4-4CF4-AAE5-D21DD1ECDE86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"405e5c148c1331624a2e9c69f6f9951abd6d8ae3","datavalue":{"value":"W2045021308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603531$A2B931C9-040A-44E9-A042-F92281FC3428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing a longest path in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_a_longest_path_in_a_tree"}}}}}