{"entities":{"Q6622012":{"pageid":14233169,"ns":120,"title":"Item:Q6622012","lastrevid":42385833,"modified":"2025-06-14T05:56:34Z","type":"item","id":"Q6622012","labels":{"en":{"language":"en","value":"Optimal near-linear space heaviest induced ancestors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7929271"}},"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":"Q6622012$AC27C60C-16D5-4542-8F99-CD814C932411","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d21ee3e674b8f5ffa1b2e64e007515848ba76adc","datavalue":{"value":{"text":"Optimal near-linear space heaviest induced ancestors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6622012$96722EA8-BB17-43D1-97CB-14C6F1BE11CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622012$C2314A3D-9507-4789-B594-51766B4A7957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3760b64de4ffa3bdeeb33a671c60f9ba0b8b4ef2","datavalue":{"value":{"entity-type":"item","numeric-id":832872,"id":"Q832872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622012$7ABBDF27-6EFA-4C3F-850A-331FAC0173AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622012$FE82014B-4FEF-4336-B74A-C88952F28A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe756a80edc98871ce5091759d8ef9b6bd3c8ab9","datavalue":{"value":{"entity-type":"item","numeric-id":832873,"id":"Q832873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6622012$BA0F745F-43FD-4D87-932F-3BFE4953D27C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac889730097a55c61339de7e6de152e6be5788f0","datavalue":{"value":{"time":"+2024-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6622012$4039C98E-4691-4D4A-AB3E-8EAC057F03EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622012$2F6F66AF-906D-4EC6-8B98-C06C61AA6771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dee8143ae50bdde3f3a587f7d2d44757ae02372a","datavalue":{"value":"7929271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622012$E8E1B45C-9073-4C37-9CC7-B4D379DDC9A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622012$4EAD9995-7CD2-4C30-BD00-1A2DFCEA1FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db410b8c96f5ca102d4363f06319aa450e4ed905","datavalue":{"value":"sring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622012$0F02B5FE-D0CD-407A-AF98-1D1612D2AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b28272d89f122c891829018b8fa79c3bfa0a9b","datavalue":{"value":"fractional cascading","type":"string"},"datatype":"string"},"type":"statement","id":"Q6622012$C5DDD674-669E-48C1-9CB5-C595ACF47A65","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":"Q6622012$A7C22226-D532-42BA-9B0B-FE8197C80AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61e6abfd9740a5f73c68afadb538bc098d8cc9b6","datavalue":{"value":"10.4230/LIPICS.CPM.2023.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6622012$B4D9139D-3E6E-419D-B901-F635419BD6A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6622012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6622012"}}}}}