{"entities":{"Q1687789":{"pageid":1698530,"ns":120,"title":"Item:Q1687789","lastrevid":52984601,"modified":"2026-01-23T23:26:17Z","type":"item","id":"Q1687789","labels":{"en":{"language":"en","value":"Linear time and space algorithms for discrete paths on the 1-uniform regular lattices of \\(\\mathbb{Z}^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6821891"}},"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":"Q1687789$22710EEB-21AE-444C-9003-29B8F9DD6D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb58aa616b39a84275955f20a1cefb297702b6c6","datavalue":{"value":{"text":"Linear time and space algorithms for discrete paths on the 1-uniform regular lattices of \\(\\mathbb{Z}^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1687789$4C1C9AE0-5190-424B-B69D-3A2452D11404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf272c11c79ef22698f6ec370fef0cfa1aa76492","datavalue":{"value":"1425.68426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687789$B18EF325-1244-4B83-9FC4-04FE9B3339F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f6a1581fcb28b3e946e9c3a5a2a52b1c1f4d9d2","datavalue":{"value":{"entity-type":"item","numeric-id":265056,"id":"Q265056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687789$53064652-78D0-43A0-94AA-4CAAF7740F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac3c7e89b8b92cd4cfef9a8f35bfc7ac46c35bda","datavalue":{"value":{"entity-type":"item","numeric-id":1687788,"id":"Q1687788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687789$F9CAC4C9-064C-4816-8FBC-FF6897055E3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1687789$494E59BE-8AF5-456E-B92A-BD1938AC60EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687789$5D905D9C-757D-4969-B5A6-51D81F352273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687789$30D4A9E0-897D-4DF6-9237-77F0E375D273","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69889fca51911cf944e852af78751873bde6c5d3","datavalue":{"value":"6821891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687789$563E5DDD-0B45-44D6-A7C2-4C86DFE5D9B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbfac679da52991a33813ba90e1a75b67227c9a1","datavalue":{"value":"digital geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687789$15C987B3-F295-47D4-8477-BC7F7444711D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20584a5450068d3aff8aeee42406ec1611f15a03","datavalue":{"value":"self-avoiding path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687789$843B6802-1AFE-4F6F-8713-0A0F0D8178A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed14c8f3b246aa28fd9ae25a7e0d4daf37c3a72c","datavalue":{"value":"radix relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687789$1425E69B-778E-4D59-9195-AC6AA8C9C4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9960ba516cda79273cd817c96bab9997aa8ffefa","datavalue":{"value":"neighborhood relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687789$34B9DF7B-DC93-43AA-951D-D41479C430D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64770f5b38753c5a3616fc4314e877aae2c90177","datavalue":{"value":"regular lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687789$718BCC95-540B-4B6C-84BF-840E49B2CA41","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":"Q1687789$30DA9AF0-92B4-4ABC-B07A-783A6F3C2A7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bef31936dacca38560d6dc302b1ddbe1aa079eb5","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.05.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1687789$ED1A09C8-FD97-48B3-909C-BFCEE5496D0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa726bb5e6d9e7b63a6210f15aa3f56bd7c531c3","datavalue":{"value":"W2622043684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687789$C2F81557-48F0-4273-A88A-DC23812E1022","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df0295301ffd3cae59f68d1faa0d818063d1f9f","datavalue":{"value":{"entity-type":"item","numeric-id":265059,"id":"Q265059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687789$17EE77CD-16F9-46BB-8061-F767CF2E074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39a0ac6f9b7885f7da2b54fe50fbe5541b06d29","datavalue":{"value":{"entity-type":"item","numeric-id":638566,"id":"Q638566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687789$A872C152-61E0-494C-B699-ABB45A3D7FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55933d39c22f43b92ea33958d960821088e10222","datavalue":{"value":{"entity-type":"item","numeric-id":3190071,"id":"Q3190071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687789$87FF32D6-8150-4F57-AC00-48F183B2366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687789$24CA7D51-1B77-4198-835D-41F2AA0F453C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"828a1e56dd890c67bc18d8540a602c431708f668","datavalue":{"value":"10.1016/J.ENDM.2017.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687789$800960C3-0A5B-45AC-BAFE-B08B77F8DCCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286a24c8fc1d7de2b30a353897b8c4f7396d9379","datavalue":{"value":{"entity-type":"item","numeric-id":3648803,"id":"Q3648803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f93157afaf3ada0c3e2960e73a42df17820cf56","datavalue":{"value":{"amount":"+0.8212974071502686","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":"Q1687789$BA44260E-EFBD-4C2A-8039-264517CEBFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acced0c08a3a51261f8131b2f68fd534e50e12ad","datavalue":{"value":{"entity-type":"item","numeric-id":638566,"id":"Q638566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c543f6a8707f07857e2c98316cde0165b176081","datavalue":{"value":{"amount":"+0.7765184640884399","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":"Q1687789$1EC7A8BA-0BCF-478F-B30F-D404AF66D256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39becc72bd49ce7731dbec996b33cc961ca802f3","datavalue":{"value":{"entity-type":"item","numeric-id":265059,"id":"Q265059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aba83393ca1fa8365eb0b0ecd9fd8609ffc394b","datavalue":{"value":{"amount":"+0.7383260726928711","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":"Q1687789$EB14F1CE-1F4D-4F9F-BA6A-1335DC82F6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464d20285e8a8a32ba4cc063a14845f304fbacef","datavalue":{"value":{"entity-type":"item","numeric-id":5483373,"id":"Q5483373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b72da221fb915fd8e348d83e04b565b8048003","datavalue":{"value":{"amount":"+0.683791995048523","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":"Q1687789$AA4BEF34-F610-410A-AE3D-0E45C6DB7E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb2820a188d8e9ea40ca81cc833c3ab12a55dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3190071,"id":"Q3190071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86de927caa771dba0933709fb89db647e7d03b61","datavalue":{"value":{"amount":"+0.6818529367446899","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":"Q1687789$5A360D65-A95E-4EFD-8AE5-C7300DBCBD8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1687789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1687789"}}}}}