{"entities":{"Q3870928":{"pageid":5900833,"ns":120,"title":"Item:Q3870928","lastrevid":54571319,"modified":"2026-01-28T18:13:25Z","type":"item","id":"Q3870928","labels":{"en":{"language":"en","value":"An upper bound on the length of a Hamiltonian walk of a maximal planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3674128"}},"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":"Q3870928$4F4AA68F-ACE2-4E2C-ADD3-6261C5200DBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7442130e770159607c6198b44dd61d157ab1dfc3","datavalue":{"value":{"text":"An upper bound on the length of a Hamiltonian walk of a maximal planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3870928$5D1E4B7C-72FF-450F-8252-8170CD332202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5b49267e9c6e04f5e4d2e5faf3d68ba227a5a34","datavalue":{"value":"0433.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$88CE51F4-9D11-48E5-8CFC-D752FE5607D2","rank":"normal"}],"P16":[{"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":"Q3870928$7696958D-D28F-462B-A7B6-0D49BE3C02A1","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":"Q3870928$5BE9E324-CC38-4073-B5DD-B81EAA5DA456","rank":"normal"},{"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":"Q3870928$AADC5002-2C88-4539-A2B7-80BF02B9B2B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3870928$0997E5EA-5290-49C1-9AD4-203090019A71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3870928$C55A77E8-BF2B-47CF-BA0B-D0A4634C5B58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$35C748B2-4B35-4616-98C3-75F4A0E83684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$AD359DC5-DD73-4F32-A3DB-093A141A470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$F39379FA-E48E-4D11-8419-D23EA7D2AA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$F1EAD77B-FA81-4631-B0F6-C1EB5524E8F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1479fc87cfa8935210e70d1e4020a8f87067aeaa","datavalue":{"value":"3674128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$C5827723-94C4-4DCB-8702-9C3CE7D68B2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870928$B83E68F0-ED17-4FBF-B1AB-DC15749B9E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf4dc833b5eaddad5fd48043d60b059bf8fc6259","datavalue":{"value":"length of a Hamiltonian walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870928$1FD3229D-05F2-4449-AA34-F12DBF93787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9d3613a5e5b2170df1ae7e63b3b42490227fe2","datavalue":{"value":"maximal planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870928$29AFC595-0DB6-48B7-B39D-FBC832216276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870928$E4D5A665-936D-45FE-862F-E33AAC4055AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3870928$335347D1-B215-49E1-B3F0-C5830708F33B","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":"Q3870928$17A6875F-FDA7-474A-9673-261670411DE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d71374dccf7b5acede2047bdc8ee2474d6f9bd3b","datavalue":{"value":"https://doi.org/10.1002/jgt.3190040310","type":"string"},"datatype":"url"},"type":"statement","id":"Q3870928$C1DC6B88-FA56-4375-9B61-29F5ED8F149B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3f8c67b2e936a90de272ab8b8ab69eb1050872d","datavalue":{"value":"W2012463371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$76B238D6-3806-4800-B55D-7B4F917E3FE9","rank":"normal"}],"P223":[{"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":"Q3870928$5A371867-240C-4BBF-991B-523B0C901DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df230df8697fc2732a06dfea57776b4fb76133","datavalue":{"value":{"entity-type":"item","numeric-id":2625677,"id":"Q2625677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3870928$9A728A26-D866-47F4-B3FF-45655FCBAF64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd78993b23260d791f08c14e65a3229f632e69b5","datavalue":{"value":"10.1002/JGT.3190040310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3870928$6F3AD74F-66F6-464F-B1C6-20C141A36DF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3870928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3870928"}}}}}