{"entities":{"Q765359":{"pageid":767208,"ns":120,"title":"Item:Q765359","lastrevid":64165968,"modified":"2026-04-11T18:04:46Z","type":"item","id":"Q765359","labels":{"en":{"language":"en","value":"A linear-time algorithm for the longest path problem in rectangular grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015801"}},"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":"Q765359$8ED05CBB-82B3-4D69-8A99-F110C6B57528","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a7726622ae070de227fbd0ebc2719be4692bab4","datavalue":{"value":{"text":"A linear-time algorithm for the longest path problem in rectangular grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765359$F9C823B3-08A4-49A2-B39A-EC2F3C79EBBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"748bbac7b9af615432310f112d8f7901834c54a5","datavalue":{"value":"1237.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765359$ADC7219C-0189-493D-B054-0296350A249D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc01007b70edf502fef2e4d298a0f2efd27c1694","datavalue":{"value":{"entity-type":"item","numeric-id":248939,"id":"Q248939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$17B29351-BD02-4388-A2D1-706231549CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$DE689CEF-607E-436A-8FE1-9D86387FA28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4f685c913c3525ead25ac1df67c598568f7795","datavalue":{"value":{"entity-type":"item","numeric-id":266790,"id":"Q266790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$5DF7B171-159F-41BB-A7C2-B71B6FA2E449","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$C9779A46-2646-4F42-892F-2724980723CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765359$A4183967-14E4-4A4C-850D-6033D1E615B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765359$FC8F02B2-88B9-4714-A8D1-37E2C59FA320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765359$A2948CEE-9B96-4E20-B735-F84198F9ACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765359$5C6059C4-EB83-41E8-8A51-95E27F7EBE7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"737f79f774e3418067f0cec234723f4928079ca9","datavalue":{"value":"6015801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765359$F1E82AB8-8EE4-40A7-819E-5BE61D93CE71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q765359$9F2C67A2-957B-4B92-BAAF-D267EBC9FC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q765359$3F23C6BF-97C1-4025-870F-63E31B208C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765359$C788FBE1-77E9-4A7B-B6AE-1EE1A2CBE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e826d58a24639276484be95f2b31a438a61d3e6","datavalue":{"value":"longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q765359$F50B13D2-CB61-44E5-8EA2-51F44AFDA9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047d098a1daf13fd9fceb97b44773d2a1f2c797c","datavalue":{"value":"rectangular grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765359$F0DB6308-8343-4982-8F6C-EC72A57586F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q765359$B64D182C-A752-4319-BF8E-95E5E894E62B","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":"Q765359$7F72BA9E-6B5C-4CF3-AE21-4FACDBB0E216","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41088c7cebdb5a08fe47250f5063f0ccf3bec9e0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q765359$393427D1-E7DB-47FB-82D3-A97F003BC740","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a29f8781c3646dd9cddc5366eafb0595348788b9","datavalue":{"value":"W2047176418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765359$4C430C39-D506-4130-8891-82A8CDF8C1AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f788049477e6e5a97c1d807ad8078fbbdf3ea61","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$F2280DC0-E64C-422C-B8F7-8FEB0F8810EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a11dfdcd3309a56302af4f694bf0296108f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":1603531,"id":"Q1603531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$5F793DD5-39C8-4D37-90F6-740C5ABE07D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b2a75729859b1a2e18c0934e8b5d43319a18b","datavalue":{"value":{"entity-type":"item","numeric-id":1614877,"id":"Q1614877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$EC45B17E-A8B9-493F-A4A8-C528A873249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$59A4AB3B-55FB-4E36-8E59-AD52E6B6D916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657c6cc86aa1cbf7ed3b48de126ccad384584e00","datavalue":{"value":{"entity-type":"item","numeric-id":2921667,"id":"Q2921667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$8815985F-DC9B-49C0-B5E8-3FFEA1CDA8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ddb9456fffb4c4ef8c52e142e980d184cc280c","datavalue":{"value":{"entity-type":"item","numeric-id":3581003,"id":"Q3581003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$5783AD6C-E57E-49A0-AA2C-DE1946A58C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9457545376a3dce3be2b9681bd8dbb8130ab84","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$C3EE1CDE-35BF-4A58-AB8B-7707588C468A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$408334EB-2EF0-4FFF-B415-89FDE3E5695D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f6b6d4228b347cc2739f081e8325ac08602763","datavalue":{"value":{"entity-type":"item","numeric-id":4695387,"id":"Q4695387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$CA7D638B-0DE2-4B16-935D-DC09003A5AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$62DD4BD6-0394-49DB-8B76-DB3F1E7D52BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$5DFEBCD5-42D0-4D1A-A866-D45622C0541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817a0d1b57b93cd395ace45fddc3b62ca58f0fef","datavalue":{"value":{"entity-type":"item","numeric-id":3182942,"id":"Q3182942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$78B514FA-0384-4FFE-978B-C2B345345E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c0b30527a0957375bcba5a321a832b1f7469b","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$A02EEEB0-1DE6-45D8-90D2-3E9BD8F3B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7cd9bda54a7d3d1025b148944f87f87d4aa2c7","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765359$36D13607-1C47-49F1-9D8E-33585392704B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"994c72809cee181f629d41793556f07f86cbc8f1","datavalue":{"value":"10.1016/J.DAM.2011.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765359$B2FD7D4C-E267-4FD8-8800-12FAFB031C59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2661385c627e272e3bd9f848ef10c1ad4a4e59","datavalue":{"value":{"entity-type":"item","numeric-id":5379463,"id":"Q5379463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb78ac317e66e3335769b64a4686040de16069b","datavalue":{"value":{"amount":"+0.8817089200019836","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":"Q765359$7181B008-79BD-40B6-AD4C-9EE8320EC2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c03963e96cc056aea4aa7ef19d8ef7c5901468","datavalue":{"value":{"entity-type":"item","numeric-id":2815541,"id":"Q2815541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2985ea6118a12fba846e155f44f0b3330d55e2e","datavalue":{"value":{"amount":"+0.8368958234786987","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":"Q765359$E9F50EAE-83CC-4C18-9690-FB713BE99415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449ea1ba3b4fad04854f4cf77dd8cc71cce09fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2399614,"id":"Q2399614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17187ae1450948a840a445a17ffbfc4574386de","datavalue":{"value":{"amount":"+0.8194963335990906","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":"Q765359$66FC32C7-F1BB-4439-AA4E-309AB78B7153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca45e2cdd286c119d146f3406df42e9c5b03d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3772257,"id":"Q3772257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d113eef6650c0009fbbac94a0f5f3c44db227c22","datavalue":{"value":{"amount":"+0.8189052939414978","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":"Q765359$4905C748-F782-4A53-A48F-8DE6CC0E7817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2e0b58618c9ade58a99a967dc364a87b6ec98","datavalue":{"value":{"entity-type":"item","numeric-id":2299983,"id":"Q2299983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f39b44df5044df60acb34d265d326c2031ad98","datavalue":{"value":{"amount":"+0.8100237846374512","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":"Q765359$3DDE216C-C6F8-49A9-9CE1-A80466258A38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for the longest path problem in rectangular grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_the_longest_path_problem_in_rectangular_grid_graphs"}}}}}