{"entities":{"Q5120153":{"pageid":7149727,"ns":120,"title":"Item:Q5120153","lastrevid":58438794,"modified":"2026-04-05T05:41:44Z","type":"item","id":"Q5120153","labels":{"en":{"language":"en","value":"Expected complexity of routing in \\(\\Theta_6\\) and half-\\(\\Theta_6\\) graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7245479"}},"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":"Q5120153$B85BE2FD-5189-42D8-AF68-B6FA3DA94719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"964bfe65254b393befc30ccf38f8a16f259af2b0","datavalue":{"value":"1477.68542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120153$A263ED94-9E04-4AA1-9D15-23C739E0F56E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"871e6fff0953367379b83aa4b9db5b6bc911a3a8","datavalue":{"value":{"entity-type":"item","numeric-id":5120152,"id":"Q5120152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120153$5CC73B20-5FEC-42BB-B048-01E44A49D9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120153$ED25A487-33AC-4394-99E0-6EDD9A4EA9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5120153$C7910A48-049F-43FF-B302-461FE69BF776","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2af50a8f38b9014baebb3050a8a71f7f232c1207","datavalue":{"value":{"time":"+2020-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5120153$3BE689A3-BEE1-420E-8FAE-5CFC44352360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d512d30d7c9cb6f44fc5e0d74d39a01dea9ee0bb","datavalue":{"value":"https://arxiv.org/abs/1910.14289","type":"string"},"datatype":"url"},"type":"statement","id":"Q5120153$B20E1061-899E-493A-A4B7-2C8AE13CFEB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120153$6B9CBBF3-2736-414E-BBBA-7928C1DBC81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120153$9171E938-D557-41BA-BF3A-66593427E709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"937c6a4d92ff14c6c9574d875c997fb250c1a7aa","datavalue":{"value":"7245479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120153$A4EBE9E7-42F3-48E8-93C2-92A9D9DF57F0","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":"Q5120153$1A41EA9B-F3DE-4472-9E86-04E42531AA43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ad6a3411cb740001d7ebcb8d9f7b6b9e4458274","datavalue":{"value":"W2982460817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120153$FF915622-746E-4AF6-9FF2-507BB7DD6281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fd7a36caf0687a3a964f6e9bff0ef9e2f818fd5","datavalue":{"value":{"text":"Expected Complexity of Routing in $\\Theta_6$ and Half-$\\Theta_6$ Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5120153$B085047A-2EC7-44A7-861B-DF393F1FD958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b12833101b1906c068ecf27b2cbc5f053ef8e44","datavalue":{"value":"10.20382/JOCG.V11I1A9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120153$59F69FC2-8733-4A14-9ACB-BDBD4862CDE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d2b8b125c9fec0a9ea9fcd9535da12662f01ea","datavalue":{"value":{"entity-type":"item","numeric-id":5743479,"id":"Q5743479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b71b476c61910eac7f5ca5b6fbf66fc4d001b2","datavalue":{"value":{"amount":"+0.834763765335083","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":"Q5120153$62BE7AF4-060B-4C28-98C8-87A513C86E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7130e72b846f462becd8e3f086f42d869e331dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2144459,"id":"Q2144459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bc6c25d45399bb8066d8724777e7d9db09c2e4","datavalue":{"value":{"amount":"+0.8111857771873474","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":"Q5120153$197B947C-3BFA-42AB-BE08-038AB8051F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00007cfa8a0a962d282fb8f62597eab9a001fc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5236331,"id":"Q5236331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f800f4490d6e1a94b42ea628a1f4d43471d5856","datavalue":{"value":{"amount":"+0.7942614555358887","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":"Q5120153$65EFAA2E-7D70-4292-BA34-194C5B9AF57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d463e5e9e476ef71675ac27b502f67852e528ec","datavalue":{"value":{"entity-type":"item","numeric-id":3451755,"id":"Q3451755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209734f24d80d9a5da89ae8dc7c44280f58b6e84","datavalue":{"value":{"amount":"+0.7935918569564819","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":"Q5120153$524623C2-E10B-4275-9687-A174BF2D3660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61d34385e368cee7ffb319e9e866daf1f93aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718edbddb1c5e59c4492f315830c078897cc2027","datavalue":{"value":{"amount":"+0.7890563607215881","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":"Q5120153$A842AF52-A22B-4D66-902B-250DAD19138F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5120153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5120153"}}}}}