{"entities":{"Q1628677":{"pageid":1639418,"ns":120,"title":"Item:Q1628677","lastrevid":72844647,"modified":"2026-04-14T08:13:16Z","type":"item","id":"Q1628677","labels":{"en":{"language":"en","value":"Thorup-Zwick emulators are universally optimal hopsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989080"}},"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":"Q1628677$E11124F9-0668-4BB8-B529-50A1293D21A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b068cde908127e9acc30027058aa23282c9b0d56","datavalue":{"value":{"text":"Thorup-Zwick emulators are universally optimal hopsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628677$0A6CD46F-4E22-4EC5-B66F-CB941F576F47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e084b36859301143e0f520c1984ce86166e814e9","datavalue":{"value":"1470.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$F68EE45E-DFC5-43BD-9732-B034D07FF3FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"803337bc2140678b0b8c1ac1a46b9c5eff965ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1628676,"id":"Q1628676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$A2E634A4-BAB3-4033-8E1F-B574993E18CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$88E9E9BA-68D5-4005-94C3-901EAC7A0F57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$169E19D7-8662-4DCB-92B2-9CE331E15161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1628677$AE433E47-5E27-4B76-8BF5-C97231B2B7E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f69f1e396e5bc869d812ec1f77904475433c97bd","datavalue":{"value":"https://arxiv.org/abs/1705.00327","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628677$175AED80-D715-4DD3-BC1F-E28328DEE496","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$B8AC9395-1289-481E-A3F0-56FD38D6B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$CA4B45F4-0EA1-47BC-8C79-C3238F865D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$E36E7E14-801D-46E7-AE07-19A243799D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$EDF5469A-A4FB-4218-B24C-A191ADA55B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"574a0a7570002e63c163619314c7b468c1d082b1","datavalue":{"value":"6989080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$806238E6-4BAF-49DC-BDCF-41BB761D5B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047ee34d75e601cfb5cfee7e082ceaaf2562544e","datavalue":{"value":"hopsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628677$339FDDDC-1D68-4746-A1C5-B87878AD17A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00c52c7979b0263a12adc9b6517a5215b02f08","datavalue":{"value":"approximate shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628677$54C4EFF8-1345-48F5-9ED5-EC1ADF228754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f453000184dd64f94bd1671acf31f52762e52","datavalue":{"value":"emulators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628677$975C8F16-551D-4385-A822-69D07F1EBE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628677$99D01283-D88C-4B63-B937-EFE30B979A16","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":"Q1628677$A7B7D2DA-74DF-46AB-AEA5-BB7FF1AEE31C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"035c936a5be6ef40a31d1011d0b9bb1036e0ad51","datavalue":{"value":"W2963983736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$BDFD7190-19E3-4A38-8ABB-C9E6FAB0FFC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd238482a85ddfbf962172b8bab1f41451853c2","datavalue":{"value":{"entity-type":"item","numeric-id":4575773,"id":"Q4575773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$C238CD29-3C35-4FF7-95DB-68C0572D4BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$FCD937A8-C270-423A-8D6D-EC3570F71BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$2769E44D-7443-4570-9295-9824E47D7382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c7a706f84e3614a2a1f0395a6cbdadb4f108ca","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$D9377FEE-3D3A-4E18-B531-464B56D23650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e690a1f51058b93a2e51f70f2bf88b786b3281","datavalue":{"value":{"entity-type":"item","numeric-id":5171227,"id":"Q5171227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$29206DF2-3AEF-42E3-BDED-9F3869AE6168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0a4de06e0a514f5a290590ca5e193944a4e3a7","datavalue":{"value":{"entity-type":"item","numeric-id":3125218,"id":"Q3125218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$E8F621F7-3CA8-4B15-AC0F-03D60E43C109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd76a4a23fd717f0882a13aa86a7f9be30dc49a3","datavalue":{"value":{"entity-type":"item","numeric-id":4406310,"id":"Q4406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$CBD5AE5C-7A6B-4EA8-B907-ECF75AAEA6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$CA36DCCE-6AC8-4F75-88CB-0DDBC5C9DB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87622f9f207bce3d68674d543560140f2a42c79","datavalue":{"value":{"entity-type":"item","numeric-id":5361854,"id":"Q5361854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$00C88F57-D927-43C9-96E9-C577EBDC419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbda74ebc3d3fccb3d201ccfc40f88135f76a51","datavalue":{"value":{"entity-type":"item","numeric-id":4471356,"id":"Q4471356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$66513CA7-9C0C-47AA-B67E-55F1A1E8F997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba3ad7bc3d5b45386d786dfa685025842ab8672","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$E43B200D-6BC5-44CF-A88E-9A91FD09243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86413ce69b5b72d3e6c5da878b01030c968542a","datavalue":{"value":{"entity-type":"item","numeric-id":3188902,"id":"Q3188902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$8FE001A3-9D06-4960-911C-6285443EE1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee120c390e440b415aa83ce9790a3da6b620080","datavalue":{"value":{"entity-type":"item","numeric-id":2930280,"id":"Q2930280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$74B5E050-1E84-4645-8657-A0825BB3276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c26c76eee444a86e8ff45ffd93a3ad19a03895f","datavalue":{"value":{"entity-type":"item","numeric-id":4228283,"id":"Q4228283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$EDFF3622-0AC3-4848-9510-B0A10B7D5BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$F685251E-1207-44D1-983F-452C73E2F32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$0C077F12-62AD-447A-A36C-6142E6199C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628677$82ABE9C8-605E-424D-BDF3-56744024B871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4819e43c3acf46d2ae49b8b1ec330c1b539898c","datavalue":{"value":"10.1016/J.IPL.2018.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628677$0E5546B5-C85A-4946-BBBD-F1A77E9FAEB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3897b6e3600fa72dd50f93fdc8970459d5dacc4","datavalue":{"value":{"entity-type":"item","numeric-id":2989053,"id":"Q2989053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb63b8a58db91b73d561eb3235dda5fd49c6572c","datavalue":{"value":{"amount":"+0.7734121680259705","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":"Q1628677$D1349A9E-3ACF-4E3F-B5F0-09200E94FBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c405ce171910dbc9b6a7bcd8a9fd63199f08c6","datavalue":{"value":{"entity-type":"item","numeric-id":5011874,"id":"Q5011874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9082ebb9d1e31e4fac69f5e7826ecc8541288de1","datavalue":{"value":{"amount":"+0.7708413600921631","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":"Q1628677$B754D2AF-5A6E-483A-8A61-1F2F94C3F6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f9aa1e8af2194d226ece54c36daddcd35b290d","datavalue":{"value":{"entity-type":"item","numeric-id":5233107,"id":"Q5233107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b94919e50b1a9f748bc16ecc35f749da9f76c22","datavalue":{"value":{"amount":"+0.7606156468391418","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":"Q1628677$93469F32-D8F8-4045-9C42-1624759EC9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4daf4fa5db3ec3c3d8908a660fc9fa114edc70","datavalue":{"value":{"entity-type":"item","numeric-id":4561267,"id":"Q4561267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086a08a36050e57c8e6c1f882948cf98cb500707","datavalue":{"value":{"amount":"+0.7546188235282898","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":"Q1628677$FCB26628-3A41-4AB8-B079-1098196EFF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a3a5ea10d4b8dabc405d382a0dfd7efb7316c","datavalue":{"value":{"entity-type":"item","numeric-id":4575773,"id":"Q4575773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c153f677f3e8f0338bdd4b833a05a8af84dbaa94","datavalue":{"value":{"amount":"+0.7535243630409241","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":"Q1628677$8C9D0BAE-D9D6-46AD-A656-16B758E4B1DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thorup-Zwick emulators are universally optimal hopsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thorup-Zwick_emulators_are_universally_optimal_hopsets"}}}}}