{"entities":{"Q4429688":{"pageid":6459287,"ns":120,"title":"Item:Q4429688","lastrevid":41707383,"modified":"2025-05-07T10:33:09Z","type":"item","id":"Q4429688","labels":{"en":{"language":"en","value":"Reachability and Distance Queries via 2-Hop Labels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986357"}},"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":"Q4429688$A006A790-91AC-48ED-BA0C-C0D0C337F756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69d8771663aa94c4ed2c3220bd88b999c17f31eb","datavalue":{"value":{"text":"Reachability and Distance Queries via 2-Hop Labels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429688$E3A08B9B-5FC4-44D9-80AB-B9D97B6B774E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac302a01f5df745366731a427f67e8718517f8a9","datavalue":{"value":"1026.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429688$FAC57926-25A3-49E5-9A1A-A45FE84C5816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a83fb820d2f78f991059983a1e4602fb43134ee0","datavalue":{"value":"10.1137/S0097539702403098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429688$B95E3D8E-A231-4198-A56D-C7632BB8C5F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa62924fb1814642b9b89d5358876c982dc8ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":878693,"id":"Q878693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429688$86109FE4-3930-44C0-8F19-B7F561E06FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce468886e0838e92441a8c8c3c6509c4615f054","datavalue":{"value":{"entity-type":"item","numeric-id":964235,"id":"Q964235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429688$D26AD2E3-057B-4732-93BC-7556E2C2E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429688$5ADA4D96-F071-46B8-9CAD-A06710A96A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429688$0E578728-24AE-4042-B1F7-A66729D6F4AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429688$4D64585F-9BA0-46BE-B896-0CAA7CBB5698","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4429688$904D38FC-ED1C-4614-8E17-09201437E052","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429688$833D1DB7-8BBA-4363-80AF-46B884C7B9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429688$39E14633-E75E-4B77-9680-D528C2978419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c06c456155520048cc561608ee0270a8ccd362df","datavalue":{"value":"1986357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429688$A3000332-23FE-435D-848C-64DF52149043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a009fc0fd4186ce8d450a2740844e1d693803f","datavalue":{"value":"shortest-path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429688$AB19597C-0CC1-45FB-87A1-78B0E7444D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9dfd141c4c18afecb44c49129fdceac956472b","datavalue":{"value":"reachability queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429688$7B57552C-4536-44B4-A4CA-35E9A644EB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bb06dd6360ebb88995c5e8e863424ba5127339","datavalue":{"value":"distance labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429688$CDFAE961-0808-4469-80BF-32857DE13A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0524e96bb5f9e8e3bc43af4b9b49f9b346549c8","datavalue":{"value":"2-hop labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429688$01E243C6-4642-4195-A24E-220B4417E37C","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":"Q4429688$78ADC698-EA3C-4088-90EF-E827F4910E77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9f196b01de81a7c0361f54cdf9dfac7a8f10384","datavalue":{"value":"https://doi.org/10.1137/s0097539702403098","type":"string"},"datatype":"url"},"type":"statement","id":"Q4429688$2A37AD98-C441-4957-B20F-56484B84E221","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"718343f2caa06669c67479749501e269ee0d650d","datavalue":{"value":"W1994924587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429688$9D40D1F4-8957-4A53-8B51-A1400233DAA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506c0089533268522ba3d415d6b25ce5bfa911fd","datavalue":{"value":{"entity-type":"item","numeric-id":4829033,"id":"Q4829033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$742E90EB-6DE3-4EBD-9C3E-4404AF85B78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39fcefe54dde2b574dc6e5c5f68a07bca00271f7","datavalue":{"value":{"entity-type":"item","numeric-id":3434544,"id":"Q3434544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78573f78157ba6962cbde533ba44e36b7426a6bf","datavalue":{"value":{"amount":"+0.8583194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$AE2429E3-3A11-493C-9D77-220EA989B410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007b5bf01cf8b82946dcfb3ea7e616851a65c935","datavalue":{"value":{"entity-type":"item","numeric-id":2768294,"id":"Q2768294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f2b0d62bd6f47495a052425836a91d4091dfc8","datavalue":{"value":{"amount":"+0.85379624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$AF6D5525-FC53-4200-AC57-1FF177FFA458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f3ff88ee890d82b136c562c010eeb63fe9fa6a","datavalue":{"value":{"entity-type":"item","numeric-id":2921417,"id":"Q2921417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bb4440fae285c377139081629d9675d1d4aad8","datavalue":{"value":{"amount":"+0.8530661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$4A5E4FCB-3D4B-45A7-AC2A-83A025B8F302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb9c8d6dfff6b36747ac4903af424b9382dd21a","datavalue":{"value":{"entity-type":"item","numeric-id":4796196,"id":"Q4796196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f45b94e6a2dcec4f68fd19cb3bdac615cd8d61b","datavalue":{"value":{"amount":"+0.8484372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$AF94EBCD-75B5-44D2-8B82-51A77EC6F0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8aee1c9d12ea82343031e2ecff3ebe0c5b6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ef4c4ca10868ab0cfcb9f3753839f84068675c","datavalue":{"value":{"amount":"+0.8452414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$24BF40E5-62E6-4996-9E6E-332ACBEDCC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36f9d0541d8741a94ba16602b4b0ec2f6fca15b","datavalue":{"value":{"entity-type":"item","numeric-id":5145219,"id":"Q5145219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2912f4d32bfd8a9c68ec7a91866cda95bd28054","datavalue":{"value":{"amount":"+0.84471524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$70F2C2FC-5F38-46EA-B397-EDCEA6C63DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1333f3cf5b17e82e658edd36d5bd554087cf4af","datavalue":{"value":{"entity-type":"item","numeric-id":4940064,"id":"Q4940064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3478ec8d4f145a5498e6cb1d9eb085bf47b8c83d","datavalue":{"value":{"amount":"+0.8360897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4429688$CB401E05-27AA-438C-9A24-BEC60913EC86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429688"}}}}}