{"entities":{"Q4742820":{"pageid":6772400,"ns":120,"title":"Item:Q4742820","lastrevid":37899650,"modified":"2024-11-13T06:20:16Z","type":"item","id":"Q4742820","labels":{"en":{"language":"en","value":"Hamilton Paths in Grid Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3797794"}},"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":"Q4742820$33515D67-2338-48BD-B25D-A61D21AA0698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14854b7e67caf06bbebbf1b3c42169b5f3e9a4da","datavalue":{"value":{"text":"Hamilton Paths in Grid Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4742820$E55689E6-CD7D-449D-ABFE-73618F58F83E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f046180bc38800eb586a43c31daf82a5031ce79","datavalue":{"value":"0506.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$FB38B83E-5D57-4DD5-9351-B4011D307E1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67ec97465ee62b22db520d85810abbbb28d2761e","datavalue":{"value":"10.1137/0211056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$EBEE5FC8-79B3-4F86-8851-3CA3382F6313","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"768e033f31190cbaea0944ac118f8a6cb545c066","datavalue":{"value":{"entity-type":"item","numeric-id":294682,"id":"Q294682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4742820$6F659622-B0DE-4BAC-A0A6-4C7A347D00E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4742820$7CE97F3D-C445-4CD0-BD27-D980EBA49C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4742820$E3AD096F-1B10-4538-BC07-6C03F225640E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4742820$16926066-C020-4387-8524-472930C75455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4742820$69D60733-949A-4F3D-AD60-989F9C35A5DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$75BF6705-14B4-456E-B6E5-F9E12808BF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$6414CF01-D104-4B89-B0BC-C57463837FFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"603d7b7f18164e92913615ee91214a190825eb1b","datavalue":{"value":"3797794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$EE8E435B-8869-4962-8CB1-B83C74907DA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d943f21fba7f542e3bb4a4f37b3afb775f2c73c","datavalue":{"value":"rectangular grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4742820$B4262AF2-5861-4BA5-BE53-C9CBC5199164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4742820$7168A51C-6C97-41F9-B3AE-110B713F5525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a9c451db3514b4bafe03f1a9dbc5516a289750","datavalue":{"value":"Euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4742820$2FFC9329-AF89-447D-963C-06D80F470FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4742820$B24AD590-FE3F-4457-9C2A-396F51BB5897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4742820$1F5CF810-B582-4EA3-92A8-C21C4085B015","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a385891fa430271786d8617d3a2968dd30ddf059","datavalue":{"value":"Q55894231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$F4594BBA-25D8-4A91-B2CF-3935AC777883","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":"Q4742820$63E55B82-7D46-4E3D-B67C-84F67B9923BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"146d52ca20a49d81a7880b23acf02137472fd8b9","datavalue":{"value":"https://doi.org/10.1137/0211056","type":"string"},"datatype":"url"},"type":"statement","id":"Q4742820$734062D2-669A-4D36-BE8F-7EF2A6ED1670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9108732f862948aadfbef8202d9b45f6f2fdf179","datavalue":{"value":"W2055336889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$7620EC56-88C2-454F-98E7-F29F2C1B3EB3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"54ad116c0dcc86df65c5a0d8e0ee97b5ad902070","datavalue":{"value":"journals/siamcomp/ItaiPS82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4742820$1514B0F5-69DB-4CC1-95E4-FD5CE5C0B027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4742820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4742820"}}}}}