{"entities":{"Q2936680":{"pageid":2947400,"ns":120,"title":"Item:Q2936680","lastrevid":85361918,"modified":"2026-06-03T07:20:41Z","type":"item","id":"Q2936680","labels":{"en":{"language":"en","value":"A linear time algorithm for computing longest paths in 2-trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6383825"}},"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":"Q2936680$B51C0775-1CB7-4036-8E24-90C267D760AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0b8e3d6457373da0ad1a1a51d143f68b4d7c24c","datavalue":{"value":"1313.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936680$3945038C-7EAB-4B47-BBB0-7B1D8C5AFADB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e57e9a5cd4d83457fca04a615c5f2a32356503","datavalue":{"value":{"entity-type":"item","numeric-id":2936678,"id":"Q2936678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936680$8AF8C5C4-94A7-4F63-96B1-412D45A7F75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdd4a1259b8cf7f78cf6860e01247daf747bd5d7","datavalue":{"value":{"entity-type":"item","numeric-id":975536,"id":"Q975536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936680$AF585630-65FA-454B-A7DE-3B4E917C380B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28086b2bcc164d4fe9c1837c15936e1c3f2d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2936679,"id":"Q2936679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2936680$FB9ABD45-36D4-4A30-A87C-6C965342547D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39d11daed231ddc9c09fdaf1d1bb16c5de77d47a","datavalue":{"value":{"time":"+2015-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2936680$36B9C0CC-76E4-43C2-981A-188D42FC40B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936680$4886FF06-9A1C-42B1-8201-53C957D93F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936680$C3F31DFB-FCCE-49CD-BDC5-2E18C0DDA225","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5704a3ed5fd3b1f605329251c727cfff24ed2948","datavalue":{"value":"6383825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2936680$A0E30B8A-12DF-4153-B6BD-87A69F4F9BBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936680$145A9894-D7A6-4D63-8EFC-B3BB1DD8AF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936680$2ABB13AD-7FCD-4016-9686-37640C80D454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936680$B3584E13-FB77-438E-8417-50B1A74B33BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6766c12940643373eeca767f4bc7076310f586ca","datavalue":{"value":"2-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2936680$FFC3B344-B966-4351-9E6D-9E915381264B","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":"Q2936680$2222088C-AB89-47BC-99B9-D9539A9ED4D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3659bf980b22aa2e275ed6cf0fb8f66b60b5bc26","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd3da225b4cd11c0a19a2920a5904f1c7c17aed","datavalue":{"value":{"amount":"+0.7992199659347534","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":"Q2936680$A94E0850-A657-4F9C-879B-065A1BCAF73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ed53522ecbe027887a16dea10db14b227308fe","datavalue":{"value":{"entity-type":"item","numeric-id":1263968,"id":"Q1263968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8532217fb57af385ab745483053e55b224d7e287","datavalue":{"value":{"amount":"+0.7948639988899231","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":"Q2936680$B74A6D65-8093-4962-B6A8-DB417821C14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce83f85aafae2c559c8a7b2ff62d62fe23e0591","datavalue":{"value":{"entity-type":"item","numeric-id":5747187,"id":"Q5747187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3428fda4580debd3d72e8c59a2b52cddb9a1e72a","datavalue":{"value":{"amount":"+0.792999804019928","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":"Q2936680$BCA5FEB0-0F40-436A-9091-196B4EB63847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838424dc12441e8c28668a3bc26101250e1c2157","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b720a2a24e74db884647ce5d268dece7e650a6","datavalue":{"value":{"amount":"+0.7880181074142456","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":"Q2936680$8C83299E-7F96-4F9F-B5B1-8E100B567FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ab929498d357bd634cedab1693ae719c992b47","datavalue":{"value":{"entity-type":"item","numeric-id":3187627,"id":"Q3187627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62714a6a297b6e8bb59b4f95b348310248e9437e","datavalue":{"value":{"amount":"+0.7854679226875305","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":"Q2936680$8FE7FD08-D9C2-4AF1-8A32-5D599C1200F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for computing longest paths in 2-trees.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_computing_longest_paths_in_2-trees."}}}}}