{"entities":{"Q638566":{"pageid":640414,"ns":120,"title":"Item:Q638566","lastrevid":63324966,"modified":"2026-04-11T12:06:28Z","type":"item","id":"Q638566","labels":{"en":{"language":"en","value":"A linear time and space algorithm for detecting path intersection in \\(\\mathbb Z^d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947182"}},"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":"Q638566$B37DB6DE-55FA-424C-8888-45196B7BD0D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2738f7e6b2a1ecde44977f0bbd01cec38965326","datavalue":{"value":{"text":"A linear time and space algorithm for detecting path intersection in \\(\\mathbb Z^d\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q638566$CFBBD09D-4C36-47F7-9418-D8B70782F520","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9bf1f251c10fdf2f7375ef1693fd3770e1e764d","datavalue":{"value":"1234.68439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$0365CA54-28ED-406E-A902-FF83784A2601","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b7cbf7f652be1628b1fcbca25f73a007d8d799","datavalue":{"value":{"entity-type":"item","numeric-id":558366,"id":"Q558366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$1038FF85-0BCB-49DE-93BB-60C864FFA7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020226508f8a1b75d5ccc60b062df4d679869d94","datavalue":{"value":{"entity-type":"item","numeric-id":265046,"id":"Q265046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$4786030C-8301-4DAC-9A5B-711D174F7B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$EAF618FC-0B9D-4FF3-8DEE-AA63291AA3E2","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":"Q638566$9F7CCA62-5522-4A98-86C3-3F01125CBDF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28ce2fef0076f9b8b7c93bbdc314b820e86bb25b","datavalue":{"value":{"time":"+2011-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q638566$5B13CC06-9EF8-4E0B-86F8-19AA23A0984F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$57B1B410-AE85-45ED-A34B-879A72A086C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$DCE67DB6-AC28-48BB-AD33-5CBC64D78169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$7742A6FB-EA9B-4B44-A27F-D39B630D9C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$1A50BED3-7376-45EE-8FC5-6E33204405E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$5BFF17F9-CAE1-4327-989E-9DFEE729F5D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"616b3ab8857673a6cb4b87d847a3a4275ed97ed3","datavalue":{"value":"5947182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$C5FE74E5-EA44-4158-A7D1-6689BDEB991F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0aafff59853984f00a9e2ddb507a6a3f215084","datavalue":{"value":"Freeman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q638566$3350FF7A-504D-4F5E-85D6-F1DF77A45F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q638566$9F9523CF-6E8D-4F93-9876-ACAA4B811FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa24647add0d7e1f5aa62aa00d5156343da1325","datavalue":{"value":"self-intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q638566$9F90227C-EA70-410C-A5AD-D17A053512F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b2c3a5a7c5ae31c8104e1ea94f0552eea7e1f8","datavalue":{"value":"radix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q638566$1A35DDF5-CE91-480E-8509-9141B82B7B1A","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":"Q638566$0AB29C35-D40C-4AC6-8B33-4D43632C92CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db557ab70426c883e81d2a10eabbf0e8792dd98b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q638566$ACBB09E2-A9BB-45C8-B28D-51FDDAF47C3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bca23c9ac6f81893e0c4030c631dabb1e85fcac","datavalue":{"value":"W2120324771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$8B955E00-9730-4A3A-AF6E-A36D1EA367C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa53df5ba19a475171ad4ecdbb45040f310f5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5473671,"id":"Q5473671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$29F30B40-A700-4BC3-A917-BDAA23DCE230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e5afb00e0b7807057f75fbb432188b508dffb5","datavalue":{"value":{"entity-type":"item","numeric-id":5483373,"id":"Q5483373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$E07AF672-47F7-40C9-8A15-B1088EAB2214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e46f31fba34a62e9b559bf37844cdbf9ae9c56","datavalue":{"value":{"entity-type":"item","numeric-id":1861555,"id":"Q1861555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$C2851750-59CB-44A3-84BD-66BF3C6B74FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77baa68d445a225e4dc281f5a61a77cf8e1e178c","datavalue":{"value":{"entity-type":"item","numeric-id":5458874,"id":"Q5458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$A7935106-A08D-403E-B03E-D801EC0131E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3ca77b013c2ab4d6fbc2cc645e6d0dce957bb9","datavalue":{"value":{"entity-type":"item","numeric-id":834259,"id":"Q834259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$BDBD82F3-7C7D-4BCA-9F91-82043462CDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a6e1639cc13b8f15281ef5ae8def4980c9a1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1003706,"id":"Q1003706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$853B84B1-3C08-4D1A-974F-F35EB79BB415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e79273cf838a2f9019c2b5451c82193a6eff639","datavalue":{"value":{"entity-type":"item","numeric-id":3358270,"id":"Q3358270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$06C096D5-EB8B-4781-8ABF-5EE588779C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba82033dd4736d87380c99507184a7b30ae336ea","datavalue":{"value":{"entity-type":"item","numeric-id":1889581,"id":"Q1889581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$7A21EEF9-6B2A-4ECE-B461-DED5FC5C324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86a287b0b881e6e355afee51a623eb21f615cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3651601,"id":"Q3651601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$AF604079-91C6-4CBB-9882-29A640CDF94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041923d951d65af4ab9f682fcd0312b55f0796b8","datavalue":{"value":{"entity-type":"item","numeric-id":3648777,"id":"Q3648777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$43685D49-6721-4A3B-98FF-872EE641258F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64b974e941ca02da2cc49aedef40e255513569a","datavalue":{"value":{"entity-type":"item","numeric-id":3648803,"id":"Q3648803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$8D686876-3D2F-4F01-881E-9100619C21EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4513c5833bc466d4a79387675503215f33e20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1394116,"id":"Q1394116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$7B5E948C-39F6-4BC9-96FC-BDA2879727A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$2225AAA1-D312-403F-976E-D31A13552E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638566$C6B6DD28-3F87-4468-A2ED-197145D429FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1a6ed0d68ed291f0e8e8174d402a0723b383fb1","datavalue":{"value":"10.1016/J.TCS.2011.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638566$D0C8064C-BABC-4260-B933-D007F78B11E6","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":"852676e7a9cd732fcf48aceda70ecfaaf702ea22","datavalue":{"value":{"amount":"+0.8841915130615234","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":"Q638566$4624D51F-769F-44D1-8A40-070A5E7819C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add26ae0918ed1516d3fa8f73a91aa8ccebc5236","datavalue":{"value":{"entity-type":"item","numeric-id":1687789,"id":"Q1687789"},"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":"Q638566$D559EEF9-C72B-478C-88AF-FC2E8B2D7F3D","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":"f1183040d36474ba6bd84661b83a3c668f16a464","datavalue":{"value":{"amount":"+0.7569158673286438","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":"Q638566$B29FD969-D905-409E-BC95-2D642C44BEB1","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":"76e25ccebf032983851104467251f1e4e5b28d2e","datavalue":{"value":{"amount":"+0.7480655312538147","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":"Q638566$E918B141-FE36-4282-8292-A48DD1050486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7c3e9e91a05f2fb958754b3c52ce0b769b5e35","datavalue":{"value":{"entity-type":"item","numeric-id":1112630,"id":"Q1112630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e108c8541a100e0e5b9aabd12dafe6f2f3f36462","datavalue":{"value":{"amount":"+0.6875861287117004","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":"Q638566$5F30FCFB-9EF1-4D69-B687-A2FB5D65EB49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time and space algorithm for detecting path intersection in \\(\\mathbb Z^d\\)","badges":[]}}}}}