{"entities":{"Q1690216":{"pageid":1700957,"ns":120,"title":"Item:Q1690216","lastrevid":57484791,"modified":"2026-03-31T03:16:58Z","type":"item","id":"Q1690216","labels":{"en":{"language":"en","value":"An update on non-Hamiltonian \\(\\frac{5}{4}\\)-tough maximal planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827494"}},"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":"Q1690216$86A6B6F1-BCDB-4169-9A7C-F5B22950CE59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e1c5e0405e88a5865890bcca9e22a226a76aa20","datavalue":{"value":{"text":"An update on non-Hamiltonian \\(\\frac{5}{4}\\)-tough maximal planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690216$E11C6B52-E4C2-4267-AAD2-B3515E3AB6B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"793864a1205c58ba4d5266aa2e1b5855f3e7b347","datavalue":{"value":"1378.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$7016BA8F-A6A5-489D-9EA2-0506E70E6433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40ab783cda98921654aa5bba444e82e01981855","datavalue":{"value":{"entity-type":"item","numeric-id":322252,"id":"Q322252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$4E7246F2-A4B2-4222-9532-E5F1D5C3C31A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$2A6CCB64-D92C-4C6E-9081-E57AE8B1091D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690216$B3858612-E4D6-4BC7-AC97-5BE99873C92F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a22eb5d13fef66e905db7fb4a47c2bcd8035e2c6","datavalue":{"value":"https://arxiv.org/abs/1705.09475","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690216$05F0146D-5A24-4479-8382-EC7065605287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$ED6ED66C-2FB2-4BFE-9D50-4992928DF977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$0ED694D9-A121-4428-AC08-8BB783A1B272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$9ADF96C6-A43D-4750-A617-7723888AAE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$2F0C639D-3255-4F7B-943C-5F4F196673D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e27900363a5265b9f3cd0feba5156f0092b044d0","datavalue":{"value":"6827494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$B31E6D80-BB9E-44F0-8142-656F87AADABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690216$D9F3C40E-3657-4CF6-81C9-EDA98757734E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0dc6e23d812df6e37772ab6ce761b6c3c0f22e5","datavalue":{"value":"shortness exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690216$3D196B9E-80A4-42B4-ABA3-E099777FE754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115e116a3d35dc06d278452a9e5b30254e93102c","datavalue":{"value":"maximal planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690216$87C0950F-93D8-428E-AB7C-EC7E5B7C2A4C","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":"Q1690216$55D40F93-3C03-4197-866A-82D667D4E153","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a4d2c51e49f4395e89d799051cb9cdcba21ba58","datavalue":{"value":"W2963364355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$0A42AE28-1C1A-4BCD-A2A7-E32DA71171F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$72C97E73-887F-4946-8297-E43D2A093508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$6FDF6924-18C9-423C-A91C-41820625ABC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b46727bb7a05403417307eebf59045c2421ac8","datavalue":{"value":{"entity-type":"item","numeric-id":4719329,"id":"Q4719329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$94D3FFCF-EF45-488E-943D-6F0B0E5D34FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11463fe2d60a303760ce9865ecede41d671bcb","datavalue":{"value":{"entity-type":"item","numeric-id":1850624,"id":"Q1850624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$4E87E26D-44BA-4FF4-A1C0-BD79B85A3E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$ED47D120-A503-4A4E-9A8F-ADF2C9AEB2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a00ca914205be04237ac1210f7534f68e97a7de","datavalue":{"value":{"entity-type":"item","numeric-id":805630,"id":"Q805630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$2FE2EFF3-33A7-4351-A4C3-580C60281AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$E9CC2A77-B314-4E1A-8775-D95778B4D6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b37938f3cc091ba24b9864915f8f0f483daafbc","datavalue":{"value":{"entity-type":"item","numeric-id":2366022,"id":"Q2366022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$C33520C7-EAF8-44E8-831A-369EF36B60D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4885322d1ab40e39253e86bde34f9e713e7b73","datavalue":{"value":{"entity-type":"item","numeric-id":1910531,"id":"Q1910531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$CD5D2CBD-EA92-42A1-B418-911D6C9BA373","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":"Q1690216$CA6D6F56-70F2-4AA5-94F6-0BA980E51A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad07e6c715ce416bdb7b76e00727da0f324bd79b","datavalue":{"value":{"entity-type":"item","numeric-id":4518404,"id":"Q4518404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$4D26BA03-78FA-41AC-8F18-1EE58A0661B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4e3b65345cbdeb144357cff291f2cc2a5da01f","datavalue":{"value":{"entity-type":"item","numeric-id":1304819,"id":"Q1304819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$F3675810-1B3C-46DC-92BE-56B585E70937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e744100dd9ea6f9d9ec0f438ce8915a8cba49a3","datavalue":{"value":{"entity-type":"item","numeric-id":1918570,"id":"Q1918570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690216$B047F1DD-A3DA-4106-B9F0-C6FC24471722","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":"Q1690216$4AE328C4-5B10-449F-B922-0CFBE0429775","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7acd0c5e7b9174f39cf5400b91e0b60b8c497124","datavalue":{"value":"10.1016/J.DISC.2017.10.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690216$AE9A4B8B-4EF5-415C-86ED-1E473E1EBAAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9deef1c7068f288ea36ae13c323530691a13ca1","datavalue":{"value":{"entity-type":"item","numeric-id":1910531,"id":"Q1910531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2a1fefa0c356dd10e2ab4c862c0bdba378d4d2","datavalue":{"value":{"amount":"+0.9715841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$3C2C5D25-2D8D-4B59-A56E-D8A59FFBEEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bee6a21e217899f5ab2cd320a17e90429952ff","datavalue":{"value":{"entity-type":"item","numeric-id":4518404,"id":"Q4518404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cc08b9a7e676411b3a75896910e77211d8c6d37","datavalue":{"value":{"amount":"+0.9286054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$3E86684E-9B9F-4A47-B78B-6E73C7793E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b217bcfabe60da0e7bdc01ef5dfb67df13b607","datavalue":{"value":{"entity-type":"item","numeric-id":4014493,"id":"Q4014493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f0728dff3d42d00fcb403c9f3082abc0ffcfdd","datavalue":{"value":{"amount":"+0.912944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$E4C61A8A-65AE-4178-89B2-B328104BB83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9626b4cd07a88a80c95b65589a935bf69c5d7a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1883251,"id":"Q1883251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aaabdff5ba6f7ae9ec10244f684b25e51f2aff9","datavalue":{"value":{"amount":"+0.90263927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$5C1D8EF9-4489-4D7A-B664-8B9C07183E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a3d374180309630f543315443003be9eb439fb","datavalue":{"value":{"entity-type":"item","numeric-id":1185081,"id":"Q1185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3289eeafd9a55c270f0f71075fb29f6b4de8133","datavalue":{"value":{"amount":"+0.88620836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$7BFA3858-5DF1-4A2C-BAB3-B0F49690D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884cf297cf3917a6a139ce0ff4a1d755ae1ee5a0","datavalue":{"value":{"entity-type":"item","numeric-id":3826606,"id":"Q3826606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4b5311e827972c4250e225e293d9a1cfafef65","datavalue":{"value":{"amount":"+0.87406576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$796D4FF9-E1E6-4442-8321-FD30C4076397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1f5693dfc5ba57982908d22a7dbd08f10c9f7d","datavalue":{"value":{"entity-type":"item","numeric-id":2366022,"id":"Q2366022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c04cc93974ad72917c38f2aac8cbc346a3d430a","datavalue":{"value":{"amount":"+0.8716767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$9BB4FE7B-DB21-4741-BDB9-BA35D51D105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5690cce372a15ec03b2b097b49ee168907084a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3470493,"id":"Q3470493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afe6532eae95537264104311eda6dd987d1f058","datavalue":{"value":{"amount":"+0.86863565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$098507A4-5BE9-433C-B697-B443FD6CCA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517f7456106cbc95ff40a47ea1f21530d1decb2a","datavalue":{"value":{"entity-type":"item","numeric-id":777381,"id":"Q777381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a1a9159f018ad67848cd753f2776880b87ed22","datavalue":{"value":{"amount":"+0.86689264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$7FCC8145-8B6B-4221-BEDF-DFC6B2A2418C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6f83e70f05fe38b9b1d98ab89b50b5661cd890","datavalue":{"value":{"entity-type":"item","numeric-id":3799645,"id":"Q3799645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f48eea60eb7cfc030b771b118680590d999b95","datavalue":{"value":{"amount":"+0.86256033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690216$1DE1B2FB-80E4-4083-A06B-7E3E30C5767B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1690216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1690216"}}}}}