{"entities":{"Q1329158":{"pageid":1339908,"ns":120,"title":"Item:Q1329158","lastrevid":47255524,"modified":"2026-01-01T03:43:32Z","type":"item","id":"Q1329158","labels":{"en":{"language":"en","value":"Finding level-ancestors in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 598089"}},"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":"Q1329158$693FE176-B4FF-4032-BDE7-12413C2DB062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"560bd1f609a500d288293cc477b1a48693a42e39","datavalue":{"value":{"text":"Finding level-ancestors in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329158$2323C5DF-F01A-4588-B92B-AD4AACE809AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d33da7a933b80bbc2135602a16d49b7a90da9ff","datavalue":{"value":"0806.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329158$3C3FBACF-6F85-470D-982F-94F9DA0EAB0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06cdd76ba8ca222310a4022b0969db4361548ff3","datavalue":{"value":"10.1016/S0022-0000(05)80002-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329158$5112E042-877B-45AA-8B10-521C76F00142","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6eaacd6a3b0e4f24bc2c4e86cee7cfeea89c14","datavalue":{"value":{"entity-type":"item","numeric-id":690245,"id":"Q690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$1D1EEEDB-536B-4AF6-9438-11DCA3C1C8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$A9B17E04-CE7B-495F-AD1D-0BEF6782A27E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$23E2FE53-1FAA-4285-B673-7AE80244E325","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"489485f02f87b2a6e7bf05282bc879b8f2dcc5dd","datavalue":{"value":{"time":"+1994-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329158$EBC4E1CC-3E10-4FAC-B88D-3F492AA7B8CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329158$E4357D80-17AA-4A43-8D3D-61829E40A92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329158$02CAEFA0-A06A-4100-9F9E-1C40DD8A20EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0eebbef39eb108322ef93141624af8251be2376","datavalue":{"value":"598089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329158$3AC80080-FD28-4B8C-A505-0807BF59D83A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406a9abe30304eb70c80e0411baed95a9ed4fe54","datavalue":{"value":"level-ancestor problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329158$4E881DF3-386B-4FD4-9DEC-CD387A8F63DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"790b5f1f4617cb1b097dab9df7030d5cb5d623f5","datavalue":{"value":"Q56227296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329158$F9197514-B712-427E-BCEC-D837D459CA40","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":"Q1329158$4EF8FAA5-1CA6-4552-90BD-F14CA8F25933","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$4FBBC939-D544-41DC-890E-0B465213EC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$CF225819-1E82-4507-9B4E-AD860779549D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374c409f15e2b5e2e179cbd7e22e75ed45856fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1345960,"id":"Q1345960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$BD50CBB5-5D42-47C5-8DE6-DED8517FC2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1f5d184eece0837b07c083f3eaed1753088279","datavalue":{"value":{"entity-type":"item","numeric-id":1098314,"id":"Q1098314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$CDD360B9-05BA-4EBA-AEC1-EB8102041CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$80812688-E064-45E8-A8C4-163EAF847B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cca9e21c8c7c104635df4f45250c64914389b4","datavalue":{"value":{"entity-type":"item","numeric-id":3798244,"id":"Q3798244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$611204D6-3602-4315-B83E-10509656B0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$DA49ED73-781A-4EFA-B77C-7C76B3FFD008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$114E7D8C-2AE2-4F57-B5FB-0DBCA60E3318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558579382496660971292210d7922c082c86c43d","datavalue":{"value":{"entity-type":"item","numeric-id":911287,"id":"Q911287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$4426CC9A-83ED-4BE9-801B-15E06B496799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5ca36317b16a3345c28a73edd1a27cdff245f7","datavalue":{"value":{"entity-type":"item","numeric-id":4076663,"id":"Q4076663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$64473C59-2DEC-4FF1-99FE-0C06EA29CB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$26C45B13-CC8B-4EB8-A638-62E72CBD005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$95FDEB51-B789-497B-AE4F-09E656D8DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$041D02F4-79B0-48A3-939B-ABDFB625A35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a9e60ce3d1cc32797da1f44ff0782a98e6210e","datavalue":{"value":{"entity-type":"item","numeric-id":1082819,"id":"Q1082819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329158$922CF7D4-897F-4DB4-8C26-72A8B2E39CCB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"14230de0628eadc2e10962b4581ab210395f46c4","datavalue":{"value":"journals/jcss/BerkmanV94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329158$50BDB222-48D6-496F-B722-E45CC4B89CF7","rank":"normal"}],"P1643":[{"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":"b1d363537ad5f91d552822827428c8b4d61440e5","datavalue":{"value":{"amount":"+0.8971983194351196","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":"Q1329158$E6A85C20-E977-49CE-B1C2-3922A7A200B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf0cac9c6eb99c249c7e0dd627447ae3076c3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3721831,"id":"Q3721831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d363537ad5f91d552822827428c8b4d61440e5","datavalue":{"value":{"amount":"+0.8971983194351196","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":"Q1329158$F7DBDAFD-2C2D-448F-B2EC-6B7A6388AA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d4cbc5fc687b81e0e693e967a9c5d67aed616","datavalue":{"value":{"entity-type":"item","numeric-id":3798229,"id":"Q3798229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d294ed90e07624d580ccd10d68f2b4fedc3ce522","datavalue":{"value":{"amount":"+0.8732568025588989","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":"Q1329158$B4300363-5550-4A34-89D5-63D7F9E15615","rank":"normal"},{"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":"02a98c542b1fd50aa9d4e219024d6cfb87510588","datavalue":{"value":{"amount":"+0.8704892992973328","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":"Q1329158$44A2DFC6-2334-4829-92F9-BD8A6F4D3422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf33f328bc2ad9883f7776d06335bcb09d43cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2754135,"id":"Q2754135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f15f713b78336ba330e6663ee52a6dd0effb677","datavalue":{"value":{"amount":"+0.8668112754821777","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":"Q1329158$5A24ED98-739D-4B51-8CD7-AA7EA8AE595C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1329158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1329158"}}}}}