{"entities":{"Q4862107":{"pageid":6891687,"ns":120,"title":"Item:Q4862107","lastrevid":47386393,"modified":"2026-01-01T14:27:32Z","type":"item","id":"Q4862107","labels":{"en":{"language":"en","value":"On Hamilton cycles in certain planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 837052"}},"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":"Q4862107$34605909-A0D4-480C-9688-33FA6133F813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9aefce146f77fe0cb92a3d5f04954bf63bfb46e","datavalue":{"value":"0839.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862107$FCB9B6DD-1223-4F72-A4D8-9A6EB5781001","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadd1a6b49831546971c911e5695c4ecef3bf692","datavalue":{"value":{"entity-type":"item","numeric-id":202001,"id":"Q202001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862107$EED36737-A76D-4788-8949-DAE78CCEB463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94216ebf2d6bcbf04d51310e4eaa74cb6d0ac011","datavalue":{"value":{"time":"+1996-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862107$40100AA1-87EB-4488-9DEA-26AC82813307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862107$2C9EE290-FB15-4020-B92B-465486C17A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862107$9E55A4DE-D7AF-496D-88A0-E6603A49327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862107$C0A8E552-D711-4751-9591-D1EBF04AFF23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71a3edecd46772cdead0507fca018c7da8df850b","datavalue":{"value":"837052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862107$10361818-250B-4541-80AA-8A006C6A7AAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b64bbb7358407d6c54e2410a2240959912506698","datavalue":{"value":"theorem of Tutte","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$67855E5E-9C14-4286-9747-85FDBD6E60DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$46229872-C1FA-46E3-9C85-52584182C4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c402bbe4761407be2e036cd2435c81a0fc82915a","datavalue":{"value":"planar triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$4112F945-A007-4DB1-9DBF-1B9FBF5FAC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f92e2ecfdb64010dfd451ccb65322b42ee5719","datavalue":{"value":"Whitney's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$94A38616-AA1F-4C8E-B873-C060876AD7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3be98f4ddbbbfbf05d6cb8a812349c6e919d8dd","datavalue":{"value":"cut-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$762DE1D2-7FB0-4EF6-9AE1-F87894B152CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$99E72186-7D0F-4DE3-9401-E9538EB838D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440b14f881817b10d08f3f9446a28d845a2252c1","datavalue":{"value":"chord","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$B2E97E63-4997-4838-85BA-5DAC4C43DFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6277626e077b1807b9a889ebd8ccae812c5fd87d","datavalue":{"value":"outer face","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$65A6B202-886C-4C45-A9F8-C36052488159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614bdbbbf2123892bf041d383c7672a9e617d3e3","datavalue":{"value":"chordal face","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$103976EA-2DE5-422F-A811-31640BAF64CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5966f81c681e7392b3dc80374c7619dd4ea3f73e","datavalue":{"value":"boundary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$064C7741-846F-4F2B-BD8F-FF6F6FF9D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$3F65BC0E-55AF-43AE-BF5C-72E841BD23D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862107$E8F9350D-6C73-480B-95DE-4A22CA26DBA2","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":"Q4862107$E5E511F2-85FA-407C-AC86-A884389B2B89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db342b763053867769e12be61fdf3ae9c2e29e26","datavalue":{"value":"W4251672073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862107$2A4A40EC-FEF1-4056-8F89-8C6A7D5AF253","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aea8bb85327db0f0941f0b0c4fe72d7b4356a337","datavalue":{"value":{"text":"On Hamilton cycles in certain planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862107$140738A0-E8FD-437B-A338-557294D25769","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97e55173bcdb9552eb3eb35e442637748f874fe1","datavalue":{"value":"10.1002/(SICI)1097-0118(199601)21:1%3C43::AID-JGT6%3E3.0.CO;2-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862107$41F68991-07FE-492E-87E4-CAD3247E2E21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36660e8dbc02c3b4a9664daa25da1b4d19f39543","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199601)21:1%3C43::aid-jgt6%3E3.0.co;2-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q4862107$4ABB3051-C11E-45AB-99A2-3208693441FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5dd6892cca72d30e13e03d6f839fe3e878f856","datavalue":{"value":{"entity-type":"item","numeric-id":4798110,"id":"Q4798110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cd73c26fec7f84182a8c1b7db10d2f10bfa831","datavalue":{"value":{"amount":"+0.832054078578949","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":"Q4862107$F39C3564-009A-4908-A60E-8DEEADE30AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7654088ebb8def77cccc14503327016dfb490706","datavalue":{"value":{"entity-type":"item","numeric-id":1584430,"id":"Q1584430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2be60d4a7edc0e76a7a8f6f7ac89249192951d","datavalue":{"value":{"amount":"+0.828859269618988","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":"Q4862107$699D84F2-6E5F-4A02-9F37-EB3854C16964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf6ac7a080861d2d98b4c7307213ecd650326c4","datavalue":{"value":{"entity-type":"item","numeric-id":4206767,"id":"Q4206767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42cc447c0c0729ec3686186203094db1f029cae0","datavalue":{"value":{"amount":"+0.8205726146697998","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":"Q4862107$335E59FD-4FC2-4818-AA87-4FC7067105D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cabbc188614dcd8bcb3a26fa875814604282d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4265590,"id":"Q4265590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9479634253aea01058185063b8bae0856332d3","datavalue":{"value":{"amount":"+0.8164555430412292","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":"Q4862107$E35E6EF5-E6C3-47D8-80E4-6FF5C20B641B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1152287fdd36912824346b90ed2c2fa062b5f1e","datavalue":{"value":{"entity-type":"item","numeric-id":968420,"id":"Q968420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d38816c98e6e70a40e6768b6b36bd5a764d1d68","datavalue":{"value":{"amount":"+0.81586754322052","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":"Q4862107$96B0A495-2FFB-40B4-B2E6-423A5DC98C1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862107"}}}}}