{"entities":{"Q5092430":{"pageid":7122006,"ns":120,"title":"Item:Q5092430","lastrevid":55981537,"modified":"2026-02-23T09:00:39Z","type":"item","id":"Q5092430","labels":{"en":{"language":"en","value":"Indexing graph search trees and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561711"}},"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":"Q5092430$CD812EE2-4B75-427A-A02B-FE4657BE09A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcf8e7a8d9f49ba9f7dd847ecb7b4930004e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2079876,"id":"Q2079876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$02AACCF9-7C10-4CAD-894A-07E6D87C476D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$55E05DFC-2CE0-4225-BA53-6937D73361B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5092430$BB4E5B93-5E80-46A0-B040-3555A6CDA116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f53520569799818bdccb513fca0291a2339119b7","datavalue":{"value":"https://arxiv.org/abs/1906.07871","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092430$5FE9CA2B-6003-4D75-86EA-4CF7C848C321","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092430$DA362A22-66AB-49D4-92FB-92BF07413E3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97cbf35078a7aa089612505a496263f8fedfaa07","datavalue":{"value":"7561711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092430$76AC4996-771A-4844-9AFE-D42DAE100375","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420ce17edce0510d0a89ced743b22f63125ab6ae","datavalue":{"value":"depth first search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092430$35E41869-F1B8-46DB-A0B5-83D2E204DFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1320a88309170b50e9e8aa31da9c672109a03519","datavalue":{"value":"compact data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092430$9EEBC87A-19B7-4672-81EC-56BC40979033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b775b9ced4f231417fac26c6a00bfc451c23d01","datavalue":{"value":"encoding schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092430$017B8A0E-CE30-48A4-B5D1-636D21AE2F26","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":"Q5092430$8AA697F7-390C-4BED-94C9-10C3FBA7FFF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3240f07e98dfa764bbfda9a8cc9cd8d2a1cc931","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$E3F4F3BA-4307-4D10-A9C1-3A8D4F250D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75a5aad43851f5048d635214bea6913dee0b186","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$0B894E11-E0C9-470D-80CF-4E14BABD1411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046f41fd9cb5a027f931a239301ad91a7897357f","datavalue":{"value":{"entity-type":"item","numeric-id":5387767,"id":"Q5387767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$48175210-A1A6-45FC-9C51-DFCFEC539481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$1D8E1CD3-480D-4253-B2AB-BEACFB0D3D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8b8e86484a9ada1d8ef043e8d864cf221036ca","datavalue":{"value":{"entity-type":"item","numeric-id":4471358,"id":"Q4471358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$68C15A3B-0299-4838-8AE9-9B57894CB34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da51735a6b68ab6b3f9d2358614c7df4ae12e92","datavalue":{"value":{"entity-type":"item","numeric-id":5009570,"id":"Q5009570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$74F808CF-1208-4669-BC0A-C5775D276BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7d78cb0b24d000e567597c8d7dd21652dd7ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2403234,"id":"Q2403234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$B4A7EF89-BD7B-4D44-AC75-84BA99D4E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fd5efd8f3427a0718b4f9542de49e90f7eae40","datavalue":{"value":{"entity-type":"item","numeric-id":2420652,"id":"Q2420652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$EA92411A-B721-45A8-8CE4-0FF095C98FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$BFAD7355-9477-4E95-83AD-699FFE50A347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$2A6040D3-66B1-4F9D-8324-D917330D8331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f3f09ea1d51ec59677ef04bd174df9c639b17a","datavalue":{"value":{"entity-type":"item","numeric-id":541673,"id":"Q541673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$8649299E-E6E5-42ED-8BE8-A181A0BD3042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d0e3b9567cbb65bdc14df3936280145df3b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2441590,"id":"Q2441590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$9950E0A1-2652-44B1-A2E3-1169E8359C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$61ABF4A1-0D05-46A6-8DCA-80BA298F7A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b02fca3645c8037df882fa7cbc05416289e82","datavalue":{"value":{"entity-type":"item","numeric-id":441860,"id":"Q441860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$C2532A78-22D4-46DB-A538-C5BC517880C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$0925886E-2096-4A0D-B738-D771CDF39502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$9F7A7BE6-9DA3-4D51-9635-01217AE72C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$24BEC4EF-6255-42E6-B1E6-E47CF95DCB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$8FD613D2-E262-46CA-8287-AB4F76C171F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8559c8c93080d29d0659f16a2d64849e2e74f855","datavalue":{"value":{"entity-type":"item","numeric-id":407553,"id":"Q407553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092430$D6C4EA00-ECCA-4F20-B1F1-CDA48C541D88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b0eba4d903570361218719373c633d6334162ce","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092430$89F5D36E-466C-4189-AB1E-864697C44E2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2cde41bdda493c1a70eca0d4d92e43338255c0","datavalue":{"value":{"entity-type":"item","numeric-id":2300733,"id":"Q2300733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdaeeab8e6e143bc2b524cf9c64c25b125820e53","datavalue":{"value":{"amount":"+0.7848237156867981","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":"Q5092430$64265DC3-211C-4575-B7A6-817FCFF24CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc3b7592783f036d1db9d8811be5c7c1b16ae01","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bea0a777047991b636f10c5f57064252a023ff","datavalue":{"value":{"amount":"+0.7800766229629517","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":"Q5092430$DE58E95F-F8FE-4647-A54E-73345365FB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9959fbeb74dc526f58858afbca2f693771a8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2312405,"id":"Q2312405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf417bcb1790518af74b9892d5a559c2a5a1264","datavalue":{"value":{"amount":"+0.7737396955490112","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":"Q5092430$1DF3512B-0FB2-45BC-B96D-DDB440F566BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82071f481e5101be2abb4025c9b22f9b21b316b","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c9a64e0346bc329f51b2096b8a038d70eb5c35","datavalue":{"value":{"amount":"+0.7717528939247131","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":"Q5092430$29CF9D86-0078-423B-9400-090BA7F2CE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a048e6873df885d3b94cac6786d89f98991f30","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7338450f5b11b93aef6cc3f3e80cb2d859ffbb3","datavalue":{"value":{"amount":"+0.7675986289978027","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":"Q5092430$FC52E359-A006-434D-A96B-B1B5AE8D62ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092430"}}}}}