{"entities":{"Q2815541":{"pageid":2826279,"ns":120,"title":"Item:Q2815541","lastrevid":52567670,"modified":"2026-01-23T00:04:21Z","type":"item","id":"Q2815541","labels":{"en":{"language":"en","value":"An approximation algorithm for the longest path problem in solid grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599532"}},"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":"Q2815541$6CE77338-8B76-45AA-B673-B7FFC580A45F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f383c737f0f9d1c31bdceb862e3f71f826d12264","datavalue":{"value":{"text":"An approximation algorithm for the longest path problem in solid grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2815541$31994123-C014-4789-B2EF-F036E68D563F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30511c228be65eb069ed120fc057d5037fc6c8a8","datavalue":{"value":"1357.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$CFAD0E46-D3B3-47E5-96D1-D612D74E6FCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4daa9a5daa8b0eb987f515178bff7c4e31583666","datavalue":{"value":"10.1080/10556788.2015.1130130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$D54832A3-F88C-4FB4-BF79-5FC55736356E","rank":"normal"}],"P16":[{"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":"Q2815541$D5D2EBCA-8742-4DC9-8FEC-7ACFC978F522","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":"Q2815541$9643E25D-49EB-46E2-901C-D413DD715AE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"492573379f17e368a3e39c3bbce22d6701aff4d4","datavalue":{"value":{"time":"+2016-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2815541$8DD1766E-FDBC-42D7-9D6E-7FC7BB1AC575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$06201ED4-2B9C-4E15-84C0-93A6594431CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$7362C148-C946-49BE-BDB6-DBE82F299DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$031809ED-4CED-4129-B5E0-D45A8711DBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$17D5EF8B-0D6E-439A-A500-784CF3565C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$F852076B-859B-4565-AC32-CC2600B568E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e24ec04bc24e32664ea608872852ec94156c67f","datavalue":{"value":"6599532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$0A65BF26-2F94-488D-BA17-6ED422F027A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815541$FDBC06C4-2706-4AC3-8CB8-9036E1B02511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815541$70B7194D-2F12-4E0F-8C6A-8E8402A14235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815541$C2080E98-4634-41B1-BF26-AC242F61EFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18eb4c86ea165f2c911a328e18dd06fbcb22429a","datavalue":{"value":"solid grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2815541$28454FE4-4347-4D0A-AA51-8591B3000841","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":"Q2815541$781A1CDB-0997-4073-8BF1-D4D368C4BD9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cc0a2b2042e48c80678aefee5124688a136557a","datavalue":{"value":"https://doi.org/10.1080/10556788.2015.1130130","type":"string"},"datatype":"url"},"type":"statement","id":"Q2815541$9DDD737C-83DB-4AE0-92C0-AFBBACAB4E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bab1ba9aa39c9312876aed196d651babf22cf40f","datavalue":{"value":"W2570242489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2815541$AC45A8CC-FDC7-4814-A4AC-7BCCFE21DEFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$57263896-EFFD-4AE8-A681-22827AA829AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1998057dbefa07dbc966314c7bd0154451bcf6","datavalue":{"value":{"entity-type":"item","numeric-id":266791,"id":"Q266791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$92DE3D40-5F9C-460B-B77C-A615A395AFAD","rank":"normal"},{"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":"Q2815541$AD05BB6B-8354-401B-B4E2-5860D6BABCDC","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":"Q2815541$9D459083-EDBC-41BB-8BF2-7DB50783F6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d1543399022d95db990fbabe3422bdd0feaf02","datavalue":{"value":{"entity-type":"item","numeric-id":3446811,"id":"Q3446811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$BFA56DD1-A998-4E24-B6F1-68389E762FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b7cd69d1a47cf60359e234532889f05ed8c31f","datavalue":{"value":{"entity-type":"item","numeric-id":4924113,"id":"Q4924113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$E894CA6C-C84B-42AF-9D5C-AF118D70DCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae4eabf7bf2fe092fcb6ad001cd5f5979c2c8db","datavalue":{"value":{"entity-type":"item","numeric-id":5432365,"id":"Q5432365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$78345E92-0B6C-4F35-BD15-D6F6C14645B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7b8069ce0fd444e2efd26f0327a6366b38fa62","datavalue":{"value":{"entity-type":"item","numeric-id":3093046,"id":"Q3093046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$DD375E6D-9D99-44E8-826F-FC699496C42A","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":"Q2815541$2A94549A-6227-46A3-8C42-4A21CCE1CC8B","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":"Q2815541$6F1F5DA5-4623-4063-8ADA-2D44190338CE","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":"Q2815541$E03F0DD6-27D6-47F1-803E-A4A6A927FB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191faf59ae0d0410cb9e3a7811877e77543d0c70","datavalue":{"value":{"entity-type":"item","numeric-id":765359,"id":"Q765359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$401F15A5-CC45-4C69-B1CB-525148B5A893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a2fadf2b307bc74e7ceac072b46557da3a0443","datavalue":{"value":{"entity-type":"item","numeric-id":4899036,"id":"Q4899036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$A138A78B-FCBF-4C93-8121-D795531C4696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0747988e1676be65af03c5c1c4d58bacfb21f9","datavalue":{"value":{"entity-type":"item","numeric-id":4936005,"id":"Q4936005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$B8B453B3-29ED-4C58-9BCE-6393B973BFDF","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":"Q2815541$8C940A56-9B34-4FA2-A9A1-D97C92FBD015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f9017623170f24baab0e3e5f569d419e51a35f","datavalue":{"value":{"entity-type":"item","numeric-id":719276,"id":"Q719276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$FD98C345-EBB2-4D95-A2FD-E42C3BD4D942","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2815541$70B99F45-2AC8-4A3B-AF15-DD263CD5CA70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451b03a6d64277bb5fee865e6362ce7072216ad1","datavalue":{"value":{"entity-type":"item","numeric-id":266791,"id":"Q266791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6762055bb6659d6db3e96cb99d426bfd9156cb94","datavalue":{"value":{"amount":"+0.8697081804275513","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":"Q2815541$A86178A1-AFD8-420E-BF9C-A4C82E74739E","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":"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":"Q2815541$6D2EF705-C1AC-4923-ABFB-CA85910882A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d988c4260810bf76fc94719b273e2d4bcff942","datavalue":{"value":{"entity-type":"item","numeric-id":719276,"id":"Q719276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de4cb53e46401ba41a5a1cc47693b0e2896883d","datavalue":{"value":{"amount":"+0.833132266998291","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":"Q2815541$1351E75E-5F18-4949-8B57-F8DC06D11A05","rank":"normal"},{"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":"731c23d53c512b9cb61ed16506274f355fd2481e","datavalue":{"value":{"amount":"+0.8129470348358154","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":"Q2815541$604FE43E-96A4-42C8-8054-385C5494A1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb420930e419764b40e2d05978e23842354a79e","datavalue":{"value":{"entity-type":"item","numeric-id":5060133,"id":"Q5060133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85bb88a5c4ac91b3592480abdf2c7c8dcf010da","datavalue":{"value":{"amount":"+0.7922884821891785","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":"Q2815541$D477F3C2-DAFF-42FC-8881-A8799C90145C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2815541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2815541"}}}}}