{"entities":{"Q596133":{"pageid":597909,"ns":120,"title":"Item:Q596133","lastrevid":48313312,"modified":"2026-01-04T08:22:07Z","type":"item","id":"Q596133","labels":{"en":{"language":"en","value":"The level ancestor problem simplified"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085531"}},"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":"Q596133$9CD5977E-19CE-484A-9E9A-168DE0061047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47b8d4a54a74927941e9f17096ae376fafe0b199","datavalue":{"value":{"text":"The level ancestor problem simplified","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596133$88132AE8-487B-4A60-A335-9EE77A977B79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8b22c8fa6ec3750c87bc8eecf87a432669b0469","datavalue":{"value":"1068.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596133$81D5653C-0202-4691-B597-C4436138E611","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74356dedb3a27d2f154ce4372756ffd0f43ff","datavalue":{"value":{"entity-type":"item","numeric-id":489761,"id":"Q489761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596133$1676A3D0-578C-4C53-8C3C-7FFD5B6DDFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fcb2f3e76969293583fb18c13aa6cddb1a6704","datavalue":{"value":{"entity-type":"item","numeric-id":247168,"id":"Q247168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596133$02072C8F-7D13-49E5-A4DA-9A43D4FDB390","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596133$BB384350-9904-4CBC-9392-3F2F1D60B8D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596133$ABAE79C9-C58D-4558-81CD-3A978B60AFF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596133$E2E06609-7564-4AB7-BFF2-4217BDD19AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596133$6F742941-E798-4340-9CF7-56430E326B15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f63791e03b628e8c53f3b4b980fa1e5de036adc0","datavalue":{"value":"2085531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596133$6E51C7E4-9794-4BC1-8F87-CDB323533B65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135a7e6e28c5e714d2a4204296bc6a14edbd680e","datavalue":{"value":"Data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q596133$742D1086-0D52-421E-9174-47444FE810C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6daba1756fbd5b8396071aa50d430f27eceeeab2","datavalue":{"value":"Rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q596133$DBD23200-F685-4863-A715-4E5116C14E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041658f06ca169acb82c8158f4679f526d176b49","datavalue":{"value":"Level Ancestor Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q596133$2B487993-6484-4BAD-88FC-2387F2134B98","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":"Q596133$B3E27B87-D1D6-4844-ACBA-CCF89B8F7C5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"462690aca5127c92a632e128e9fed86ef8f72faa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q596133$164FC80C-D494-4CDF-AA36-638CF9ADD027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62a5150d19e414b23f778e9c49bae7585d42ca52","datavalue":{"value":"W3042165818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596133$8CBFF18B-419C-4B53-83AB-8B91762D17B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8979cc00a94c776109254e6293dcbc0fc75d309b","datavalue":{"value":"Q57311753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596133$1900D8FC-515C-46E0-A9C5-116CF1D6AE80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2642cab85df7c594aa5350f6521c2a7f0df16479","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596133$E7EE6BA7-1146-4BCC-998B-71BFAFB2FBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596133$3B506A02-D1F6-4AC6-9CDF-EF0C9583913D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709a78ee29bc9022eeac0b3ebbb3b3b50c802043","datavalue":{"value":{"entity-type":"item","numeric-id":4037405,"id":"Q4037405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596133$3B5969F3-390A-45C0-969B-C63DC4DFA028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596133$014E03BA-D39E-45CD-9D2A-06E08EEF8B39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf8fc5f1fb04261a6963f7454ff3f448260bbd8","datavalue":{"value":"10.1016/J.TCS.2003.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596133$12094BED-0B42-4993-8B6A-84ADC48D3702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d0d8cf9cf3b9cbe604dba9c1af12be29472d1e","datavalue":{"value":{"entity-type":"item","numeric-id":3044351,"id":"Q3044351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698da4f49cfdc42b98aee2448689943ad9de6c2a","datavalue":{"value":{"amount":"+0.9964291453361512","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":"Q596133$5E75C0D8-1149-4758-BF03-C4CB6C85CF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4488186bcee8f43e85f849a6800409103ac130","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0077790616d002e2331ed94fe89bf04cd92bff3","datavalue":{"value":{"amount":"+0.8639615178108215","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":"Q596133$9AB6BDFD-D1C6-42E1-B524-11A349DCA7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aadfbb0fd6a5dede07b6425defdcbac55de2750c","datavalue":{"value":{"entity-type":"item","numeric-id":1007543,"id":"Q1007543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e6082090bdc106e8817f9613960da721a23d7f","datavalue":{"value":{"amount":"+0.8570030331611633","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":"Q596133$3CCDBCAD-70D1-4B9A-BF02-4F0C2B7A17BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df9c4837d63d60df018634f13f8c5d0fdc878b0","datavalue":{"value":{"entity-type":"item","numeric-id":4037405,"id":"Q4037405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1d517c1f84e828fe72fcef3331462d10aa9305","datavalue":{"value":{"amount":"+0.8335241079330444","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":"Q596133$67ED5845-3FF6-4D60-AE49-05D4C7016B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918063e16dd7fa23dcab9dd361a8ae6f202114bf","datavalue":{"value":{"entity-type":"item","numeric-id":1195156,"id":"Q1195156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1d517c1f84e828fe72fcef3331462d10aa9305","datavalue":{"value":{"amount":"+0.8335241079330444","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":"Q596133$E28AC244-7C7A-40C2-885E-4210764B4579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596133"}}}}}