{"entities":{"Q2437757":{"pageid":2448500,"ns":120,"title":"Item:Q2437757","lastrevid":74344491,"modified":"2026-04-14T19:38:55Z","type":"item","id":"Q2437757","labels":{"en":{"language":"en","value":"Efficient all path score computations on grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6269528"}},"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":"Q2437757$BE0AE77F-B784-479B-90CE-E163423D9FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dcc50c238022c90b901833648f2e9554cc5223f","datavalue":{"value":{"text":"Efficient all path score computations on grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2437757$8BB364A8-91E3-4092-A94B-9379C3209F29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96a9d805f398f33860b0c79a5ca2da456029bf2b","datavalue":{"value":"1282.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$A4F491D4-C9C5-4F84-A7CE-4A17AF73FC38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f36b0f37f84422339128d3f674a312af7b21ffc","datavalue":{"value":{"entity-type":"item","numeric-id":2437756,"id":"Q2437756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$FBA03138-DAF9-4584-9BAE-4556C4ACF206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$8F8A956D-BDCA-4CDD-8833-CAC63C607AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23e0a9364b434fd674a2f6b908aa0f897b77bd8","datavalue":{"value":{"entity-type":"item","numeric-id":396717,"id":"Q396717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$BF946516-E57A-46AB-8C0E-4ED6430A42DF","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":"Q2437757$66F5DE18-EAF6-4508-BA8B-1A23EE278CCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90cd079fd2844668d283b4beaad22194313eaa90","datavalue":{"value":{"time":"+2014-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2437757$2341AAF1-98C0-492C-B3B8-E71263E3FB33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$6A9C8AD1-F1DC-4C69-803D-315759978ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$7600367B-D4EF-4AF4-A6E9-999FC7DE7415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$F76C717B-7FD1-4A66-A478-66776C53B51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$8F0AC709-FA86-4807-9184-BD78E6201288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$645FB0D8-8329-47CB-AE1F-1EF28010C986","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9264a6d9d40b936505e4df145d0a12e17264788","datavalue":{"value":"6269528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$C6339657-7C55-4BE8-9386-EDB21585A087","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437757$0D5735D8-D297-4701-A0D6-F132ADA9D8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f91a1431c1d23426c1310ded60522c5c2441b3","datavalue":{"value":"all path score computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2437757$9B11BEE0-6C0A-4D1D-859B-BC1D78F0CA2F","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":"Q2437757$5E208387-D3DE-4230-AE5A-85C0B6CE2B46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ecc629c00f84ca430c71b8bd68a89fecf21b494","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.07.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2437757$AFBE1673-4C4E-47EC-8435-27DBD225EEF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cd03586914b0a3fb874f60414338c26bee4d960","datavalue":{"value":"W2167537982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$7F5BBABB-922F-4CD2-BCD4-A74F6A00C652","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1eb39caee40c00fb6f1c5879f6d25a167adadf","datavalue":{"value":{"entity-type":"item","numeric-id":2482100,"id":"Q2482100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$AFD849FB-31DF-4F82-AD32-7119F58614F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82139a7a2d8657c82828768c7337ad7bf3852d8","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$1208A957-1843-4899-B0C2-8E284DE85060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$674CDFA9-00B1-4B9F-9318-F2C88A7212DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d071c955a6068d8490b8a82ff6a5f762baf66163","datavalue":{"value":{"entity-type":"item","numeric-id":673113,"id":"Q673113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$AAEFA44C-9458-44A2-8F12-F94319B38431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$6ED0B950-9D12-41CE-AFF3-FF6E50DD8AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1e036d83bacaa6af1d0b4f51814d957f070dee","datavalue":{"value":{"entity-type":"item","numeric-id":5390005,"id":"Q5390005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$D980D75A-4674-47EC-AF1D-97383EABDC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db161a8138392ca2fe42398a1e0c83eb202a8666","datavalue":{"value":{"entity-type":"item","numeric-id":5492961,"id":"Q5492961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$CB89F8C3-9384-42F5-AFA6-D2F04BA084EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8454940c60898c2ebca2e121495f87d27a03734b","datavalue":{"value":{"entity-type":"item","numeric-id":4887021,"id":"Q4887021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$AA157D92-D808-4528-87BB-40BE31033C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ee3c486821572993b2c2796278ffb821dee97e","datavalue":{"value":{"entity-type":"item","numeric-id":876720,"id":"Q876720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$479C50B6-B0F4-4E16-AB12-F082B631D438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ecd9270e50c2ce4617d734345ec726e8b54d82","datavalue":{"value":{"entity-type":"item","numeric-id":3084802,"id":"Q3084802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$EE08C3B9-252D-4282-8B7B-4BBF145911B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c6873abbc02300c1cb0f658b3c10af08da0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$EB9C6263-8C1B-4F21-BFA0-6D376EE2A94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff190030c7c359dafbabbfb08a941e4462759a9","datavalue":{"value":{"entity-type":"item","numeric-id":2643733,"id":"Q2643733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$A597A068-AE3B-4342-8338-FF468A95A89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b910006943f7b0f5718348538b93270d434894","datavalue":{"value":{"entity-type":"item","numeric-id":1029026,"id":"Q1029026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$105D9152-F907-4E26-A32F-48DBA4098D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e24d1efd2aeb65e0a63db218337978e379a22d","datavalue":{"value":{"entity-type":"item","numeric-id":2775894,"id":"Q2775894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$E91B06E2-49BE-43EB-B794-291DD08718B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$F049463A-611A-4542-992D-9747EE944E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53041771efc79cd1b6da3343d488181d616974","datavalue":{"value":{"entity-type":"item","numeric-id":942990,"id":"Q942990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$26CF9B15-4E09-40CA-ACA9-D8463D2ED80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d309526ad8ddd117e6024cc66d238e0adb515629","datavalue":{"value":{"entity-type":"item","numeric-id":1002102,"id":"Q1002102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$5742998C-82ED-4A44-B749-F9E7F9FA4918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7203040a34f03985596b06feabfb594e752a3e54","datavalue":{"value":{"entity-type":"item","numeric-id":3637113,"id":"Q3637113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$7B5F0374-9F8F-4E19-A536-EF6ED1EDF974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154c533c5403573a5bfeb823c035d5c8ad815948","datavalue":{"value":{"entity-type":"item","numeric-id":5417707,"id":"Q5417707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$87D576DD-A595-4475-A6D7-462042B62764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2437757$0D44C38D-AD70-4D3B-B496-C37F36D60990","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a2c697bdd563abdba18ee8f46acc76e69203831","datavalue":{"value":"10.1016/J.TCS.2013.07.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2437757$56D268E6-B6B7-4597-B96B-CDE70FC8D1D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa78d6aa278cb4c99bb46bce4b6db97acae6579a","datavalue":{"value":{"entity-type":"item","numeric-id":4928574,"id":"Q4928574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad848636a1d1ed0f974c441a64997a7f74cfe022","datavalue":{"value":{"amount":"+0.9987099170684814","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":"Q2437757$A601982B-DCF4-482A-91BC-C369D878124E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1084332d1a2f6ca7cd8c1456a198e995be856a","datavalue":{"value":{"entity-type":"item","numeric-id":1755777,"id":"Q1755777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bd13fdbfc3eeadd28fd0605016f31721177cf5","datavalue":{"value":{"amount":"+0.7754075527191162","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":"Q2437757$8C4A8CAE-16FD-40AE-8A10-D81BC918E5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb649b6f60d635140fcb0a15d4f2479df8f95fc2","datavalue":{"value":{"entity-type":"item","numeric-id":5369552,"id":"Q5369552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e59e9a66b4a49d9a78b64c358e4324d2fa0d75","datavalue":{"value":{"amount":"+0.7697457075119019","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":"Q2437757$A3A7B5B6-4ED4-4163-82B2-7CCC73CC0C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54dc0f4d3b7520dde4956c590f74345122298adf","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c10adf50f22e1361a6bc3b06c9373d0c842ed9d","datavalue":{"value":{"amount":"+0.7432030439376831","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":"Q2437757$6507FD21-9E85-48C7-8767-B18CD8B17A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646c534857ec82d67f244701fff964ac25cf0698","datavalue":{"value":{"entity-type":"item","numeric-id":765359,"id":"Q765359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf5b869e25cbef3a835dc791dc118d3cb5324b3","datavalue":{"value":{"amount":"+0.6950347423553467","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":"Q2437757$B607FB43-7208-46C5-BB73-0447682C9429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient all path score computations on grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_all_path_score_computations_on_grid_graphs"}}}}}