{"entities":{"Q6492015":{"pageid":14070788,"ns":120,"title":"Item:Q6492015","lastrevid":55640506,"modified":"2026-02-17T20:13:07Z","type":"item","id":"Q6492015","labels":{"en":{"language":"en","value":"The longest path problem in odd-sized \\(O\\)-shaped grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7837627"}},"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":"Q6492015$5AA1B51C-17DF-4ABE-A16E-CAFEDEFAAA48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e385eec13b4ac54f519837a6879c93c28e6559b","datavalue":{"value":{"text":"The longest path problem in odd-sized \\(O\\)-shaped grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6492015$6F1D97C8-32EE-4AB4-A70A-E29AAD5951F1","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":"Q6492015$8EB93FE7-D129-47BF-B6FA-F19DBC1BFBFD","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":"Q6492015$F5CD0B45-B25C-452E-B3F4-49F62F328600","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$AEB02B6C-C7B5-463B-922F-C24DE858658F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"706c188d9de96746cc78babbbbdc440b615b465c","datavalue":{"value":{"time":"+2024-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6492015$8561AE63-571E-4358-8E3F-3D4E69BA6BDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$AEB6D056-159E-4A8B-95A4-8746ABE26801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$32726C95-6804-414C-83BF-31EADE1CD076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$DFC79390-A6D8-45E4-8FC6-7CF279C64764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$A8BF2CF9-A368-4732-8E25-B7C5C23ED0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$27BAA864-0ECF-42BF-BD3E-A0819EF02482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$0B23825B-52AC-47B3-8B51-95BB869E019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$A7BA0122-5237-4B1E-BD51-2F56FAF902F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29f167612781e89c048969b1961bdd98519b4fdf","datavalue":{"value":"7837627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$FD09F9E4-1C59-495B-B8C4-62499FD30B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492015$71669CF1-44A9-4FE3-B2A8-2EE497648871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31d28edce5fc0ff7bfd32c67ca2f0ab9b2be9f8","datavalue":{"value":"rectangular grid graph with a rectangular hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492015$BB54AF74-D570-4A62-83BB-408196318B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc3f2c434867dee514f40fb68fd18bf5da45e562","datavalue":{"value":"odd-sized \\(O\\)-shaped grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492015$A03D11B3-C854-4051-873F-FD868A6A8CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492015$186590BB-CA02-49EF-B428-B8C1300586E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6492015$B1A5DF04-8E47-40B2-B98A-BBC8059FA465","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":"Q6492015$178158A9-882F-4593-BBE2-1E8FFC339DCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ba7bdc184fc50f1d32193b82843ca5d4f4fe77","datavalue":{"value":{"entity-type":"item","numeric-id":2815541,"id":"Q2815541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$AC6EB0D4-AFC8-4738-BD0E-A57B50AF4EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc78a30006786d6ede9696d216fc255fcee2948","datavalue":{"value":{"entity-type":"item","numeric-id":4737225,"id":"Q4737225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$BF2A0DE1-C42E-4939-8AE2-0F28219FCD14","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":"Q6492015$339FAA54-D9A0-4863-BB06-A77A71B1274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425e67bb33f39d6fa64915037957f0638019c211","datavalue":{"value":{"entity-type":"item","numeric-id":3078397,"id":"Q3078397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$5ACBFBEA-9021-4880-B422-7C71614B9B61","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":"Q6492015$C42ED4EE-D168-439A-B3B1-39F1F3D4496B","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":"Q6492015$AF4C1586-FE9C-4C87-8082-9942926CF904","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":"Q6492015$3AAFBCB2-C82E-4D98-9900-0E7285065DFA","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":"Q6492015$3E629A63-0629-45FB-9DEF-A3A84876CF5C","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":"Q6492015$41D63895-735C-4D81-B9AC-4ECFF3B68FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a91e9603b12a9805a754a67940052e550af4c35","datavalue":{"value":{"entity-type":"item","numeric-id":5964021,"id":"Q5964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$C0B9F4EA-C290-444B-A254-026330F78EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1177f14944c0d9876221e39618ad7456852e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5379463,"id":"Q5379463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$4E3D62F8-9245-4E24-A6DD-C354140AAA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470bd6ff37bcfe22c8d105a1a1452b0dce47c0c8","datavalue":{"value":{"entity-type":"item","numeric-id":2399614,"id":"Q2399614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$2606DEA3-7706-45A4-AEEE-19AB797533E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd623a029dbcbce41b219afd45ebbebf7eaf8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5058395,"id":"Q5058395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$E317C180-2EED-4B8D-A1E1-3474DA761C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c56dbffc475a5c0d922a9bf4f7e3cf50d7d9d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1939666,"id":"Q1939666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$91D29D9E-3007-4BD2-A0F6-4A06D889654B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3536b0164eb37d12e083d9dfc12450bc92abfda","datavalue":{"value":{"entity-type":"item","numeric-id":1041720,"id":"Q1041720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$32A1ED1B-EEA3-46AF-8966-38AEFEDBA8E5","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":"Q6492015$5901274B-CD33-4458-90E9-95E7532D2D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d9423b013397bd65e94f22bea8431ea713072","datavalue":{"value":{"entity-type":"item","numeric-id":1042541,"id":"Q1042541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$2C1D241B-D8B4-4BA7-93EB-909458F0DDA0","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":"Q6492015$4F9DB157-3C03-4606-8D2D-541CC494C2AC","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":"Q6492015$4200E0C2-3EF6-441B-B56A-2958F0E2DEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e4835fe676fc4587aab314c748cb3611f3e3b6","datavalue":{"value":{"entity-type":"item","numeric-id":1944949,"id":"Q1944949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6492015$D9430CC3-2B11-401F-BB15-F83C42695BED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0b4571ef3372a635e34745c99f600e3585ebd4e","datavalue":{"value":"10.1142/S0129054123500065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6492015$716736C5-8108-4326-82C7-2D5E8B041180","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":"60e4263cb024d2646d95b2870864f07c4363806d","datavalue":{"value":{"amount":"+0.8504955768585205","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":"Q6492015$F4C4BA83-98A5-491B-AE5E-04501E94E8D8","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":"df35a17dcaaeaf3b99bf9fcbe4b1751cda65c887","datavalue":{"value":{"amount":"+0.8091420531272888","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":"Q6492015$1BFC7AF1-3537-443B-81F7-B1B07082F12B","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":"9848b4d238f8011446742c5004921fc30fa29288","datavalue":{"value":{"amount":"+0.8043968677520752","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":"Q6492015$F7687953-4C41-464C-92A2-9F316538A960","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":"e4a6d018de3e9e9c4f69bd4da22724eb3625b559","datavalue":{"value":{"amount":"+0.796463131904602","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":"Q6492015$BD9955D3-5578-4D72-A058-63566E0296E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4aab1cfe520622545e34d42deb17f7f7784e37","datavalue":{"value":{"entity-type":"item","numeric-id":5964021,"id":"Q5964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09337c7c6a2d65205be68d7dc6f05504d54e0baa","datavalue":{"value":{"amount":"+0.7938745617866516","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":"Q6492015$6F0AAF02-F21E-4C24-A091-D2E0F2E32591","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6492015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6492015"}}}}}