{"entities":{"Q306264":{"pageid":308031,"ns":120,"title":"Item:Q306264","lastrevid":52609418,"modified":"2026-01-23T02:32:04Z","type":"item","id":"Q306264","labels":{"en":{"language":"en","value":"Search-space size in contraction hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620943"}},"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":"Q306264$F080C86A-08A5-412D-8859-9365573D4953","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7909a9e4643c37cb2dad4791c737ada140ed9d11","datavalue":{"value":{"text":"Search-space size in contraction hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306264$8EF18134-3AFD-48F3-AC8F-3DB1E1036D81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fd8169d1a1096b24ba4126e54d0eb17b5fd269a","datavalue":{"value":"1348.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306264$BA1867B1-232C-48CA-81C6-0A52A2266F80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ab0964ac937582d20644b179ff8ff07c6fe75d","datavalue":{"value":{"entity-type":"item","numeric-id":306260,"id":"Q306260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$A6E8CFDE-432B-4CFA-A48C-624E40023745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a6b82c79415b2cfd87e55eceaf342b800a6f69","datavalue":{"value":{"entity-type":"item","numeric-id":306261,"id":"Q306261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$F9D02BC0-4C58-4B2D-BE46-C66BBDABC987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$A56B2275-D053-4C9E-95D7-54D5818F6AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$042C7E2E-DD7F-4127-B982-CC7A25B260DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$29845D55-66B6-4577-B34F-2463BD45A243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306264$0CDBAFF5-B2BD-4992-BA4A-A2B86355683C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306264$E53B61B3-055C-4ABE-9A96-DC4E60BC70EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306264$92760A96-CB4E-4EE3-9CDF-AAA43569024F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f15dac2fe3c40232f166dfb6c44f56f87fb3373d","datavalue":{"value":"6620943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306264$B11DBBF9-3574-41AE-9D44-83DF5D182271","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q306264$C4F7F127-E139-41E1-B7A3-C3E501E06D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a77dc9b148891983e8b7c6bea7d77086426390","datavalue":{"value":"search space size","type":"string"},"datatype":"string"},"type":"statement","id":"Q306264$D1717CE8-BAA2-4963-A8D5-6372C2FC5D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0776c70b489ef2f1d50b05d36d1137d937347e","datavalue":{"value":"contraction hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q306264$E3BA4BB8-422A-41FB-B509-EF60827E0E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d9729e2631e335c2d6ffc58846aa2b1a5074d9","datavalue":{"value":"speed-up techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q306264$9253552E-03CB-49F5-A537-DEF8CC4D2A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35f50633fa23724d1d053c71f36d82fb0b8739d","datavalue":{"value":"theoretical analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q306264$907044D9-F2CF-4F65-9EDC-F219351EFC8D","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":"Q306264$142E7BDA-4EAF-4AB2-A01C-E127EF3D237F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"555bd3434368a6f0ecb63e1ed15aa0956dec5f2a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q306264$8F9EF6A4-4080-41D6-9C4C-B06F031CEC53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"370609a8925cc2d92f9dc0ca659ce38303ca9cf1","datavalue":{"value":"W2465485717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306264$684ABD50-A45B-4672-BDA3-12E5668A9399","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2e49d3855df905a23dad7202c0c98ae337daf1","datavalue":{"value":{"entity-type":"item","numeric-id":3012843,"id":"Q3012843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$AE1B3CB5-561E-4D56-B179-2B7673931EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$47EA18C7-2916-4190-BC0C-007DF47B9D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39511914e41cb1de419325aff826f33fd1ed12ba","datavalue":{"value":{"entity-type":"item","numeric-id":5178737,"id":"Q5178737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$40BF0939-C994-43AF-8A15-858B12776167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cdb80dabd9836314d7dac0788566b2143307028","datavalue":{"value":{"entity-type":"item","numeric-id":2918963,"id":"Q2918963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$BF12755F-0ABA-45E6-A720-DA49D34A84C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be482c33c303fbfafaa7758ab93294fa1bdbe10e","datavalue":{"value":{"entity-type":"item","numeric-id":3563016,"id":"Q3563016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$D827E4B8-A240-4516-84E7-FF29A29AAFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac17e1a536734a185d10f212b89d9de9a4978206","datavalue":{"value":{"entity-type":"item","numeric-id":4694712,"id":"Q4694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$1ACB108F-931C-4D42-9E48-EA8A199B8A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ac457013878f5d3869f86e60084e047b0ad8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1578402,"id":"Q1578402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$116D4972-CDF6-4B8D-A376-194B5FC6B402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749a86eef3491a914f48de83086e6de4a38afa0c","datavalue":{"value":{"entity-type":"item","numeric-id":2828200,"id":"Q2828200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$47ECB447-4129-4362-AA50-5016D67E10FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67680f7be1664e7048e53746b397728a2b2dace7","datavalue":{"value":{"entity-type":"item","numeric-id":5232447,"id":"Q5232447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$03470929-93B4-43D1-A4DC-545864F59438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2339abee2045e5cd75c62d8e854af97f981a38f8","datavalue":{"value":{"entity-type":"item","numeric-id":3459885,"id":"Q3459885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$FC910465-A943-4078-ADE9-A40DAA1293A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$7739B748-E3D1-4B50-927A-D9C95C20C6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60a13ec6b06492e8b0f1e98c7dcd89dd90a8f04","datavalue":{"value":{"entity-type":"item","numeric-id":1103322,"id":"Q1103322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$7C1D8B3A-06A3-4B2B-82DD-CF621760E4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$49CB7285-493C-4BA9-BFB2-FF962E35E1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$53249218-7658-4987-B07C-4B5698ED4469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$EBAECD91-449F-4B68-9D12-D1E40922AC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46cb5b0eb16ec23497f34116037038ee021776a","datavalue":{"value":{"entity-type":"item","numeric-id":2887076,"id":"Q2887076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$6F3DAF8D-44B0-4B77-8E77-CEDF229ADF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e08377a4de63bb6e16e00718c1ef8019f62ab","datavalue":{"value":{"entity-type":"item","numeric-id":4155746,"id":"Q4155746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$D38B9D05-5777-4B37-BD70-0C0A250EFA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53727531c2261e3ad49321850f0f9f3e14872f85","datavalue":{"value":{"entity-type":"item","numeric-id":1825031,"id":"Q1825031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$10DCEB79-D821-427D-9058-556E2A2122E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844f7a57fc6723bb022d75f7ba096fa7ed7c7a00","datavalue":{"value":{"entity-type":"item","numeric-id":3953077,"id":"Q3953077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$D4F861A2-36E9-40C2-B41D-8B3C07B431DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859dc3b4f575ebfe1645e1ff383e4dfa9c912543","datavalue":{"value":{"entity-type":"item","numeric-id":4707785,"id":"Q4707785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$5A757067-F52B-49DA-84D7-CA98C3D54D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306264$A909F90D-3B68-4425-BC7D-4F49FB5FB904","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22f6bcb55f4411face2a8b443f5465498b6189eb","datavalue":{"value":"10.1016/J.TCS.2016.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306264$031DEE21-67F8-4850-8EFE-8291A1A486FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2a60da963790ec788488a398faa960d682269b","datavalue":{"value":{"entity-type":"item","numeric-id":5326553,"id":"Q5326553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c99cad9d0d13686b592cc74637327ce44f6bed","datavalue":{"value":{"amount":"+0.9994890093803406","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":"Q306264$FEA3F4EB-62B5-49E9-957E-51AD74742783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972d83a0198680bac766b478b9f681f75becf49e","datavalue":{"value":{"entity-type":"item","numeric-id":3506418,"id":"Q3506418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998b66721068b7043477772887fffc48ad4eef4f","datavalue":{"value":{"amount":"+0.8080793619155884","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":"Q306264$A9CBEAFB-8865-4982-8A91-27168A6DE643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d09b52065e7325141e18622b136edfbd21bc5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3459885,"id":"Q3459885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d985ef4699d998050bc3c76fe9be5fe7512c063","datavalue":{"value":{"amount":"+0.7946358919143677","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":"Q306264$10192CF2-A01A-4348-96C4-FEF816D03A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54924976a536d2e7f6e2b536b4e263b05fa0eea2","datavalue":{"value":{"entity-type":"item","numeric-id":5233569,"id":"Q5233569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b856f48e8612cc0c19145c2ad48600263c59969b","datavalue":{"value":{"amount":"+0.7738803029060364","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":"Q306264$5D56D59F-B188-462B-A2FE-2A089976B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0acfb7cf8ac8e1d7eb6083db5b3768c88db6625","datavalue":{"value":{"entity-type":"item","numeric-id":2230730,"id":"Q2230730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcca283e594bf4d96696c5d3e61b4c9f3146c8d7","datavalue":{"value":{"amount":"+0.7543593645095825","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":"Q306264$F385DBDB-8C85-49F4-B34E-8370EF5AFCB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:306264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:306264"}}}}}