{"entities":{"Q1411340":{"pageid":1422080,"ns":120,"title":"Item:Q1411340","lastrevid":68642664,"modified":"2026-04-13T01:08:13Z","type":"item","id":"Q1411340","labels":{"en":{"language":"en","value":"Any maximal planar graph with only one separating triangle is Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1997341"}},"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":"Q1411340$CAB62BFF-E9FA-4E46-A25F-266C395BFCBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f186657a02c2f2faed741ea392ff73f8061255","datavalue":{"value":{"text":"Any maximal planar graph with only one separating triangle is Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1411340$BD8750EA-2DEA-4BF4-B957-CF53EAE6085E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ae3728094743eeafd67da544b590432bcfec9a3","datavalue":{"value":"1046.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411340$A5FEFAC9-647E-4329-A805-DCD034734598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbc024dc3ab1335d42bd5763f2497182615aedd2","datavalue":{"value":"10.1023/A:1021998507140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411340$A1BFD102-B2B1-4401-8816-E546A7B107D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c947b199056ad4d23185a522a61b4adaba57538e","datavalue":{"value":{"entity-type":"item","numeric-id":168225,"id":"Q168225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411340$2BE9EC33-3164-4663-8100-4B7384FCEC12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1411340$615E72E5-E8DC-4FF1-B02B-BD5BAE1CD374","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4f55d3c3a8d7c01de9d0ae690e870fdd3864763","datavalue":{"value":{"time":"+2003-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1411340$64C09360-CF7D-4300-87A0-1C91EEFAF5EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411340$48BA831E-D1A3-4A63-AB2D-161948A91D2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dbbd2f72a09705219f2e4fd85ffabf6810cdb00","datavalue":{"value":"1997341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1411340$2ADF6497-6772-4B41-A7E4-AF035DAD7F55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411340$318861A6-CDAF-4DB2-A8EE-9E78B7B5DBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9d3613a5e5b2170df1ae7e63b3b42490227fe2","datavalue":{"value":"maximal planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411340$9442EB32-8C3F-4A12-8A40-B38930C2C6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411340$B59E6BF8-8BAC-4A7A-A7C3-8B6DDA71C139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff82cb90b225b7c70c819bc643c4d12fad229231","datavalue":{"value":"separating triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411340$E79DAD7E-172E-41D3-B3AF-CFACFEC0BFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1411340$A5B8C6FE-CA0B-4BB9-B0FF-576B69C940EB","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":"Q1411340$CA4F3AE0-D347-49F5-876C-1166ED963861","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6143a7bd0ada214fbc3b9c4223e55c8d1aaa05a7","datavalue":{"value":{"entity-type":"item","numeric-id":2383540,"id":"Q2383540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc203abaa4cc57d3ff73bac3dca433f41accdefa","datavalue":{"value":{"amount":"+0.9629763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$6722F90D-B08A-4BD4-B362-923E3BED323D","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":"5b69659d40a868250c5a5fcc7075dee981637c32","datavalue":{"value":{"amount":"+0.8706364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$1AB9791F-38CE-49C3-BA58-C694840C7F0A","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":"4fbc416e4f4768e4af7258bc75b008f2c94ae3cf","datavalue":{"value":{"amount":"+0.8643558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$71F94AE0-4B58-41DE-B504-0045A2C89FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4834f25b7c55be7bb7c5a5af5db533b319fd8e8","datavalue":{"value":{"entity-type":"item","numeric-id":3335818,"id":"Q3335818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe786430c84279c7eb7683513974e34137fbf61","datavalue":{"value":{"amount":"+0.85928166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$4EDBB8C6-979C-46F9-AC15-53879E51039E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ec7cdc537d5c5a831e93a92f0f2360cdd1de29","datavalue":{"value":{"entity-type":"item","numeric-id":5752604,"id":"Q5752604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a868b60014f6be4e7e9e38fe69685a5afadfd0","datavalue":{"value":{"amount":"+0.8591764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$A84CD5BB-BFE1-4D2E-B54A-CBE06C256BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34445e646dd7c601f6e70db4b63347adee69877","datavalue":{"value":{"entity-type":"item","numeric-id":3439476,"id":"Q3439476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d341c2980ba8d430f2f5af5b0b37100cad67868","datavalue":{"value":{"amount":"+0.85886794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$2010460E-E427-43AD-BE40-5439F2A72E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c9ad134f1eeeddb9bc23352040a3fb0a87c29b","datavalue":{"value":{"entity-type":"item","numeric-id":5075803,"id":"Q5075803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f1d432b874a7344e92472dcda3fbaa125193db","datavalue":{"value":{"amount":"+0.8524941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$E2EA927C-6C80-4923-B693-2E9CEE942965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912ea1b420dec6bc2e4611a0fdcfdc84778e2768","datavalue":{"value":{"entity-type":"item","numeric-id":2180685,"id":"Q2180685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46f21d092604a719bd093ba9f07cb9d8b79b693","datavalue":{"value":{"amount":"+0.850049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$D33EF25A-D78E-45C5-BD4B-E46269F61E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4602c5b56f035ff6fc4af38edae2948207ea7fe7","datavalue":{"value":{"entity-type":"item","numeric-id":2185740,"id":"Q2185740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7aa527f8abfacf3edfe8bdb6596e32688cbd0d0","datavalue":{"value":{"amount":"+0.8483836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$80B844CE-6D77-4788-B602-DEE4CB211654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001f81e3bae5b3559eb941d320dc856347def79f","datavalue":{"value":{"entity-type":"item","numeric-id":1341253,"id":"Q1341253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa16e2ec4b61415ced9f9ec1adb4e4cdb16a5a1","datavalue":{"value":{"amount":"+0.8460731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1411340$57A34525-5E5B-43EA-A5C4-3C9C0EBF1CBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Any maximal planar graph with only one separating triangle is Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Any_maximal_planar_graph_with_only_one_separating_triangle_is_Hamiltonian"}}}}}