{"entities":{"Q6175567":{"pageid":13310455,"ns":120,"title":"Item:Q6175567","lastrevid":55468690,"modified":"2026-02-17T17:05:39Z","type":"item","id":"Q6175567","labels":{"en":{"language":"en","value":"A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7716042"}},"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":"Q6175567$D02CE55E-8CB1-46B6-8271-C70C96F1852B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f7e050a79a4151e625bc6d5d38dac3e893a9562","datavalue":{"value":{"text":"A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6175567$0FE02B6A-705D-41C6-9602-966F8798FC66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85dbb7a834d208b2c8b2b99b39509bbb5b882ae4","datavalue":{"value":"1525.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$E48A3264-D2B6-4DB5-AF77-101D8853C8CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea993b63f36dbd916d0f4142b27a3871314dd0b","datavalue":{"value":"10.1080/10556788.2022.2157001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$9F110D0F-F239-4A33-9C77-4E8146D1E3FB","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":"Q6175567$651BCE55-0C57-4C8D-89DC-6505509D13E2","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":"Q6175567$0D1E10B9-B303-4AD7-9BF2-A30C7BF28672","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee559c3a4fe5d145e61bbd36a28862ec3fe11592","datavalue":{"value":{"time":"+2023-07-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":"Q6175567$4575B8B7-EE21-4DA2-B318-96F091D29112","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$273125B9-C992-436C-9918-967161727BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$25A0CE1A-CD43-48BB-81E6-225F255A5302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$B076F9C1-01AA-4BA5-9486-D43439314ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$A853323C-FD1E-4B07-B5CC-E664FCC8C24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$1D829430-4AAB-47D4-98CC-4C4BE6147E60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d37340e96f5405635bf73d389b16df3f5b614df","datavalue":{"value":"7716042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6175567$A76E07B3-52EE-4CE7-9B2A-B13DCEEDFD7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175567$726E4F8C-D5DE-4F27-9C76-D18F4DAFA6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175567$CF4F596B-A1CB-429E-9474-462E6E014F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047d098a1daf13fd9fceb97b44773d2a1f2c797c","datavalue":{"value":"rectangular grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175567$08D80FBA-37CB-4A2B-94C8-BF7828643385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01939c4b9727d153d82ffcc77e0197ecfe22f658","datavalue":{"value":"rectangular hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175567$BEE9287B-2983-44D1-BA0A-8846ED9EFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175567$7249437B-500C-4C74-90CE-80078F7CFCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82102e9c08d6ef98d57f2262b911f0b6b9bd86d2","datavalue":{"value":"off-line exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6175567$107DFE8D-49E2-4DF6-8CC5-65BC798245AE","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":"Q6175567$0A6BBE1D-AD0D-47FA-9600-34C3D7899A1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f35272c1f1684c11ff269c0fe0fcf79686e483","datavalue":{"value":{"entity-type":"item","numeric-id":924074,"id":"Q924074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$74063552-9818-42D7-9F8F-FDF9E80DFC8D","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":"Q6175567$59BC0679-A33A-4547-9413-4468BB71C2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e40a5ccdc2c1d10fb01f86593178123b880c9f0","datavalue":{"value":{"entity-type":"item","numeric-id":5110679,"id":"Q5110679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$21C595EF-4E17-4A57-BBC8-731E8D655075","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":"Q6175567$E8C9F265-5E1B-4DA6-B9C1-06810A64C5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecbd638843686db968440dc0ca944ee5c03f9f6","datavalue":{"value":{"entity-type":"item","numeric-id":998354,"id":"Q998354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$CC4D21BF-B17C-4ACF-8C50-8079DFD6B5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc59c6dc6f326f9f7bfa16e8cce6d62c542cf9b9","datavalue":{"value":{"entity-type":"item","numeric-id":335338,"id":"Q335338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$C8631A16-F277-4CB2-BFB1-EEFB9B7EFC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb06bf0a0e08b0e9b4c4ea51d7a4e8d58a2a6f3b","datavalue":{"value":{"entity-type":"item","numeric-id":497690,"id":"Q497690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$3B6D003E-CC63-490B-9638-EC62DC4220F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84634420e1422ec303f3026db68f1657d2693ad","datavalue":{"value":{"entity-type":"item","numeric-id":5716972,"id":"Q5716972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$B02D37FC-0D02-421F-82D7-71F040974741","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":"Q6175567$87DADE14-4AE9-4360-8C80-467AB01A4A4C","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":"Q6175567$7DF197B4-01D1-4648-BFF6-55BC272833A4","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":"Q6175567$52F3506E-9B5A-4EE8-8406-B6326342975D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2710093c0c5ac83a6426251c788fe717976a58","datavalue":{"value":{"entity-type":"item","numeric-id":2299983,"id":"Q2299983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$F02ED317-EFD9-42D2-AC77-796D001ED0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071e7bcf67fdefeec73239c2f07419363335a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":2301553,"id":"Q2301553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$1312C7C6-A69C-4F47-901C-9171B2269387","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":"Q6175567$1DD9A5CC-FD28-4545-A3A2-1B2C26607330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fcec217997482dc20404622aac104871b66be8","datavalue":{"value":{"entity-type":"item","numeric-id":1580773,"id":"Q1580773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$35A29BE3-59D4-4764-9BE2-714ED7662898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa08a9b1498c1f91355fe2a62d9ed04ec18311c3","datavalue":{"value":{"entity-type":"item","numeric-id":4030195,"id":"Q4030195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6175567$8F3101E2-3846-467E-BD65-4B218B7FDDC3","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":"Q6175567$5F4CA1D8-A857-4015-8A9C-A7A21099A1ED","rank":"normal"}],"P1643":[{"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":"6039724f23d4a8958ddffcb8c73dba985ba713d1","datavalue":{"value":{"amount":"+0.8748182058334351","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":"Q6175567$F2AC7758-3246-4956-96BC-FFE99BD0A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9c3b99cf99aab6b790bc274466b0a2d313a990","datavalue":{"value":{"entity-type":"item","numeric-id":2673969,"id":"Q2673969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a487513bf677bdd9b8c6cac5b57d37086741eca1","datavalue":{"value":{"amount":"+0.8381096124649048","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":"Q6175567$D1EF6649-E7FB-4C66-9ED9-43CC656711C2","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":"c7fd60e069d76c6726129afe0e2d98cb717728eb","datavalue":{"value":{"amount":"+0.8171061277389526","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":"Q6175567$3920BFF7-FAE6-4A49-A632-526D6067F0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b476ac49eeb141a96f7018e2b183a483e3f5ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4365024,"id":"Q4365024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c06fbdea0f814762585d6a274e19a1f0622bc53","datavalue":{"value":{"amount":"+0.8030006885528564","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":"Q6175567$4E56DD29-603D-4A9B-AE09-885862CC9971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07fdc79e6648375f36f942f66fb59dccfeddbf4","datavalue":{"value":{"entity-type":"item","numeric-id":442933,"id":"Q442933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b202509827b3b0f3e0ce3c16216490ebc40733b","datavalue":{"value":{"amount":"+0.7856141924858093","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":"Q6175567$7D3D8F38-53D0-415C-A87B-5813DB7CC713","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6175567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6175567"}}}}}