{"entities":{"Q1961046":{"pageid":1971788,"ns":120,"title":"Item:Q1961046","lastrevid":47431441,"modified":"2026-01-01T17:56:23Z","type":"item","id":"Q1961046","labels":{"en":{"language":"en","value":"Optimal deterministic sorting and routing on grids and tori with diagonals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389250"}},"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":"Q1961046$30081E78-95EC-4E35-AAA0-BEA2A0EE2272","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d427f55786cb1b216aae47cf4a23f1e6343a17a","datavalue":{"value":{"text":"Optimal deterministic sorting and routing on grids and tori with diagonals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961046$8018E7C0-287A-4517-9B20-0DE46E6FFABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24b698cc810e877b72425f75ee171e0148b2591a","datavalue":{"value":"0937.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961046$810B572B-3981-421C-A832-6966EB3FC20E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77d0fdef68a8137b59550b5047b8cba6851f4d30","datavalue":{"value":"10.1007/PL00009288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961046$082D1C6B-3233-4016-ADB3-6FC69E8FFBE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961046$8029B7EB-1BBF-4219-8982-74B00A995E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8af67b4ed10e502edcc598fcb478b120b7d205d9","datavalue":{"value":{"entity-type":"item","numeric-id":1061600,"id":"Q1061600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961046$64604633-BCAC-4B14-A93E-3541600C9500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961046$ECD74A18-B62D-4A55-9B91-0A47D2D6F0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"375119068a1f719461582704160eec3401a35a50","datavalue":{"value":{"entity-type":"item","numeric-id":883233,"id":"Q883233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961046$252FB6BE-6800-41AF-9342-00588CD1747F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961046$33912247-55F4-4CD0-A7B5-0991E90EC785","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32314d1218b19a179f9499bb4fad97ebf9884422","datavalue":{"value":{"time":"+2000-05-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":"Q1961046$DAD9C6B4-0E7E-42BF-A651-D39E58B448F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961046$56435DB3-D910-4566-A828-6FA7FA90D7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961046$80D3BA51-4B87-4CD3-B096-22B34590A65D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ef20bf2beceeba5b38c2e914a4977bd491de77","datavalue":{"value":"1389250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961046$95BF8F14-BD33-4621-8305-F523892F29C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961046$DA700E01-4892-4B50-A8C3-4A87E57AB57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ab27b59d6c1eb96e7d29bcd4e6df54ee6ea0b29","datavalue":{"value":"routing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1961046$33C8C2DC-5EBD-4B59-99A0-DB5F12A9EE1B","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":"Q1961046$FA6136F6-9700-4A66-B843-93BDF0332DB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b71962c646ef4f0bf6d31018aaa0bc09812b26cf","datavalue":{"value":"https://doi.org/10.1007/pl00009288","type":"string"},"datatype":"url"},"type":"statement","id":"Q1961046$BB768352-6CE8-4252-A6EA-556001A49A70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38bad54932174047519ec07eda90eb5a564957ad","datavalue":{"value":"W2022177831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961046$D8F752D3-4DEB-45F8-B3C2-8BABD97911C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd4ab46c5ff0d4301f5597c10328a3a0d317f76","datavalue":{"value":{"entity-type":"item","numeric-id":4596648,"id":"Q4596648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb3d38c7ddf8148c8cc8dab772da904429e3c7b","datavalue":{"value":{"amount":"+0.8200323581695557","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":"Q1961046$28E44525-D907-4662-BF57-144E8B98155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1c0bcc65d4b1b43b2bce40f087f7d1b7a74f41","datavalue":{"value":{"entity-type":"item","numeric-id":1207327,"id":"Q1207327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e90561a9d814f4a136cae68bafad7fb39e7bcc4","datavalue":{"value":{"amount":"+0.8081187605857849","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":"Q1961046$12EE6316-B157-4144-B44B-0EA36B44E8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620463a01e97b6848d0f411e9b0ff841d500b36e","datavalue":{"value":{"entity-type":"item","numeric-id":675295,"id":"Q675295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfdea36e280604a56f1de98d2efb2f686ec6f20","datavalue":{"value":{"amount":"+0.8038694262504578","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":"Q1961046$B9BCFCFE-63D9-4351-AD58-A70AE3138E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19f0c8aaf7ae4ff9c382736513f8749ca96442b","datavalue":{"value":{"entity-type":"item","numeric-id":3502649,"id":"Q3502649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876ad012a0e6a66e6c7be6012e3e3b93c4ce5642","datavalue":{"value":{"amount":"+0.8033950924873352","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":"Q1961046$4A0D3508-9745-4A72-97C2-EFA3DCE67CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f3e872f810c798598081dd23f02c39222249e6","datavalue":{"value":{"entity-type":"item","numeric-id":1188114,"id":"Q1188114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46557d60b06e0336b647560d4159560e3d40e388","datavalue":{"value":{"amount":"+0.7939521074295044","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":"Q1961046$F4ACFE5A-FD4E-4CF7-A792-A5029056787A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1961046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1961046"}}}}}