{"entities":{"Q1838978":{"pageid":1849720,"ns":120,"title":"Item:Q1838978","lastrevid":71419713,"modified":"2026-04-13T22:08:39Z","type":"item","id":"Q1838978","labels":{"en":{"language":"en","value":"An approximation algorithm for the Hamiltonian walk problem on maximal planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3805589"}},"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":"Q1838978$0E27D290-4BBF-49EA-9F73-61364340F53F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e048db746d887ccb7011a3725af52bbeb6741370","datavalue":{"value":{"text":"An approximation algorithm for the Hamiltonian walk problem on maximal planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838978$0D2E59AC-6E6D-41E1-8A03-E9A76F921B9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7008f25406a468d1bc3a155d745c3cc6189ac8ef","datavalue":{"value":"0511.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838978$36A42D9F-A571-4037-B195-7FD9DB52C89E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8624b4d750dee709713676f42b28017f0471120a","datavalue":{"value":"10.1016/0166-218X(83)90042-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838978$92A40827-F7F3-409C-AEAF-42DD79F3EA4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$4B210139-01DD-4162-83EB-DB970C93ED16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$5B13F88B-A346-4EB2-9D40-FE233FF6B6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ac284bea9515facea40dab51414ab0f69287f8","datavalue":{"value":{"entity-type":"item","numeric-id":328570,"id":"Q328570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$12AAD032-3E6C-4017-81F5-A6E3C9D2C7D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$DB368C60-C8E5-4D6A-A0D5-02AA88E302EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1838978$A3640EDE-2411-49DB-A58E-DAB61184A9D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838978$C75362C7-7391-473A-8764-1F88F621F775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838978$BA88DA12-B915-4801-BE28-2798A6C6AEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838978$0E92D91D-D86F-46F7-93D8-1557D7346C97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"101d3f51ae31bb8ab399626dc1521d77cf027072","datavalue":{"value":"3805589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838978$1436471D-A7BA-4A37-B5E6-75A463C60216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6b0d63f9fd4c0e387e74d34fe1cb3bba7d312a","datavalue":{"value":"hamiltonian walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838978$AEEF3A02-583A-4076-9267-EF7B50F57345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5638f840361e9d8ecb5a8db0029409208ca78918","datavalue":{"value":"generalized hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838978$B37A8342-96D6-40BC-A454-0969A599E70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc248175603f038e8ecb2c5f3fc95f6373626333","datavalue":{"value":"closed spanning walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838978$4AC0119D-92F7-4DE4-80D6-9F5CE5974B73","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":"Q1838978$B6AA8156-173F-4C93-91FD-0E937A1A710D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$51B1DAC3-A578-467C-BBA0-ADBCC8B8C98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a051274cef9e50b6156cf73f5a109fa10757fd6a","datavalue":{"value":{"entity-type":"item","numeric-id":3870928,"id":"Q3870928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$4A832129-BE5E-4DF1-8A4B-D70A53F47426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be07a25356a7a3409f20a9f501f2606f820816b","datavalue":{"value":{"entity-type":"item","numeric-id":5596076,"id":"Q5596076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$81D3C27D-6FC8-4C32-8848-C2544B646529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337c4a18f8bb81c4fadb102dafd152ec5513e42c","datavalue":{"value":{"entity-type":"item","numeric-id":4161330,"id":"Q4161330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$2FFDB084-E6C6-42B8-801A-D4B18106B542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$9CB2C9E2-CD3D-4A22-AB35-DB1E96DAE6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e855ba09eedae8fc3b4e63d08234721062e2831","datavalue":{"value":{"entity-type":"item","numeric-id":5686063,"id":"Q5686063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$B697D878-CECB-4ACF-B417-F8AFE79E2141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"090b698767377d9f207742c0d017d211814a4ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4200082,"id":"Q4200082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$143228F0-A5A6-4067-8649-0A7B08B42ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$B55E9156-7649-4FE0-9D6A-7A08B305592F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$B88B9F46-088A-4497-9717-3DF6F8BD15A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838978$01AE9AAB-F398-44C0-B076-1BD76FBAA8A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4757623602d840c5b83dabf5b0bfb4afe850a1c5","datavalue":{"value":"https://doi.org/10.1016/0166-218x(83)90042-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838978$7A7A4D87-E6C7-40DD-BF37-7AD6AFB40AE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4f2b34156ffa74ae73168c9a7b58fde3be25b41","datavalue":{"value":"W2131762752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838978$6709D7A5-7DA5-433D-9F78-CD33BECF2E42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the Hamiltonian walk problem on maximal planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_Hamiltonian_walk_problem_on_maximal_planar_graphs"}}}}}