{"entities":{"Q2673969":{"pageid":2684712,"ns":120,"title":"Item:Q2673969","lastrevid":54402893,"modified":"2026-01-26T18:35:54Z","type":"item","id":"Q2673969","labels":{"en":{"language":"en","value":"Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7589685"}},"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":"Q2673969$D209A874-169F-4F41-AB28-485E386C1210","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8509dedc4ea590c86c6000697335cf357a1f6d5f","datavalue":{"value":{"text":"Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2673969$501F39DB-66EA-4AD4-AE90-BEE0BDB13312","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":"Q2673969$3711A565-E5A1-4C14-9042-9A1D46663BC2","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":"Q2673969$2AF3E780-6430-4573-BA60-39EBCA66F769","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673969$542D046F-0666-4A0C-BAFF-76A7B48BF1EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9610eb65351985422b2f79d640ee515b1fce57f8","datavalue":{"value":{"time":"+2022-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2673969$3648DE5F-CF6E-4274-940C-CEE6BCDF807C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673969$B7BBF232-26D5-4412-8BA7-7DD9F471DC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673969$3BDF82FB-35E0-4F2A-8475-6B2B196857D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673969$B5F52B4B-5D71-4A89-B525-79D50F71F548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beed246432bfd93c2ebed2f69b91d5f1b48d8471","datavalue":{"value":"7589685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673969$1FAADB77-EE41-4025-9713-4B94CCC92DEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673969$CDB478B1-3DC9-4C1D-9C85-677F650E58F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18eb4c86ea165f2c911a328e18dd06fbcb22429a","datavalue":{"value":"solid grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673969$E54C0E1D-0ED6-40A0-8325-3144E38756A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6baf45284078cbc3b174b5a67d616b80e109ce5e","datavalue":{"value":"truncated rectangular grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673969$6B8F7FF0-2FB7-46AE-8109-656C3C6C78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2673969$205BBCC3-1427-42F7-88C4-3B30D86FCC93","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":"Q2673969$5B0ECCC0-A700-4095-981D-BB3105B4993F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab19700646afe991bd70cd5e602e9130ced65f72","datavalue":{"value":"https://doi.org/10.1016/j.amc.2022.127513","type":"string"},"datatype":"url"},"type":"statement","id":"Q2673969$1A1B1BA0-00D4-4FFD-ABD5-3BB0735104F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a12966bd33197743235e0b258572c1c44c46c462","datavalue":{"value":"W4295141377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673969$1381C753-244A-4D56-AC7F-4B3B5EA2B05C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"627085402b891cfb3e2cb973c722bd6395ac2fe6","datavalue":{"value":"Q114210757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673969$89629335-4403-4476-B755-D4558B443837","rank":"normal"}],"P223":[{"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":"Q2673969$47A202B8-2E2B-465D-B5CE-5EABAC6C03C5","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":"Q2673969$C2607B1B-F005-4B81-9ED9-AAC9F3518407","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":"Q2673969$C8783F54-1D42-4334-855E-B81F1D054A91","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":"Q2673969$0CE0827B-5858-4D37-80D9-C9E3F175B983","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":"Q2673969$DED062AD-33E5-45C2-B8CA-D068AAF44BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a485231bc2434321ac3b3793e6c13452e2d34cb","datavalue":{"value":{"entity-type":"item","numeric-id":2335747,"id":"Q2335747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673969$689D7692-FB08-4ABF-84A2-4B573F953453","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":"Q2673969$2F044FC3-2832-4701-B069-26C6109B8967","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":"Q2673969$CC1B108B-6041-47E2-9D9C-97B0E3D54F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff162147c2182490ad67d73c0d308153e0800dff","datavalue":{"value":{"entity-type":"item","numeric-id":4365024,"id":"Q4365024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673969$2DF02BDE-CA17-48CB-9F1E-0440E55FF499","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":"Q2673969$766B8E42-3FE1-4ED1-A3D1-B15D964E6CAD","rank":"normal"},{"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":"Q2673969$CAE3D19D-9F8E-4DB8-B692-D60AFF5F8E12","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":"Q2673969$A24AA8F2-C9CD-4123-B2A2-1C0BE93D18B0","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":"Q2673969$35E9679F-789B-4085-BC10-D5437D56B06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2673969$1F7B01A9-7682-4DFF-8776-355F1CACB0AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b45384dff58c52a428892df2ab37cf02a5ec3672","datavalue":{"value":"10.1016/J.AMC.2022.127513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2673969$05B31031-9869-4408-9EEA-D973EB1AD0B6","rank":"normal"}],"P1643":[{"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":"6059ad4ed53254dd9c951cb1cfd9be9a76a98f7b","datavalue":{"value":{"amount":"+0.8352270722389221","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":"Q2673969$C08F9A84-9EDD-40E8-B4C0-22FE1D2241AE","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":"9f13b87230b754dcdea86fa76b68324ca838026d","datavalue":{"value":{"amount":"+0.8323913812637329","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":"Q2673969$CCEEFB3D-785E-4DA4-956B-1001415E1CD8","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":"01d12b764736b6241b5975a732ee2a206dde5492","datavalue":{"value":{"amount":"+0.8226236701011658","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":"Q2673969$A21B14BF-920D-48AC-A04B-684E4979B35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c393e8c904fa5682a0d5485e7a97691314983e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863499fc313cf8b168f1cbc2ca70bfe312cda81e","datavalue":{"value":{"amount":"+0.8161435127258301","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":"Q2673969$5B65A259-8699-4B48-97D4-D1B215CDFB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73e8468889f69015b58b2892978271685a91721","datavalue":{"value":{"entity-type":"item","numeric-id":788489,"id":"Q788489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b514b48bd833d239030d1f038585d57da4b14cc","datavalue":{"value":{"amount":"+0.8096211552619934","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":"Q2673969$10DF8D99-C39D-4583-AE97-2F5008054EA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2673969","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2673969"}}}}}