{"entities":{"Q910413":{"pageid":912261,"ns":120,"title":"Item:Q910413","lastrevid":65283159,"modified":"2026-04-12T01:31:58Z","type":"item","id":"Q910413","labels":{"en":{"language":"en","value":"Longest cycles in 3-connected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139779"}},"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":"Q910413$7431BFF3-8A8C-4154-9FF1-9A381BB80C8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf23274c831f60e22dbdb3032a3b0c6e82c00e2","datavalue":{"value":{"text":"Longest cycles in 3-connected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910413$B6FD5617-5FF0-4789-BE42-75F2C9395735","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0f6b6a6a57bc05ed7a4fb08596fdae5ddeaa579","datavalue":{"value":"0696.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910413$C5BFFF31-11AD-42C4-8145-EBD1AED0FF54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83bf45072ec2eae3242795e290c6c3f9891ed952","datavalue":{"value":"10.1016/0095-8956(92)90058-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910413$DCF18987-A579-45CA-A56F-97EFAB120F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910413$860C156E-B61A-4D52-9FE4-C94FA4B763C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910413$049DD0F0-EC43-43C5-A291-6C104C4B7D89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910413$17D3D081-794A-4981-98BF-E4E434D910EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-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":"Q910413$FCD68EB6-1C57-49C5-8517-367228222359","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"931b3efc25c0f840e29bb943c82ba1e3e2be2415","datavalue":{"value":"We give lower bounds on the length of a longest cycle in a planar graph on n vertices which is 3-connected or cyclically 4-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q910413$48A5051E-983B-4A97-B1E2-3F8D6977E86A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"be62d04b93b5a00d1ce28c015548e28102d4477c","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910413$C89A7ABA-BFC0-4721-BB0A-3F32439CF760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910413$C0F3F1B5-A5BD-40CC-A807-716D0164361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910413$20A83456-E17C-4279-B697-230A6809335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910413$A59F4C04-CD68-4A6A-A231-BB2584454374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07a31151dd109aa98dbb59439d9ae4106f96a0b6","datavalue":{"value":"4139779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910413$E864E87D-FF39-41DE-BE9D-F75F23CAC06B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q910413$AE6946C2-60B9-4D8C-8308-0E5F8708CC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa90b1ff0982ab5d5fab48275d3f9dc7c1839ee","datavalue":{"value":"length","type":"string"},"datatype":"string"},"type":"statement","id":"Q910413$4A84C8D0-DBA8-4DBA-87D2-BC243B426EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q910413$1FC7EF0D-8F13-4448-B4D4-33614C792DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q910413$A6CE34A9-E1CE-47BD-94A2-44C815B991F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f51dd317260ec524d61658e6acdc46f38299b47","datavalue":{"value":"3-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q910413$600494CD-80C4-4F16-9921-6C9FB78319BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3c701b52a073e8fcf1d94c4824fa2d51da11af","datavalue":{"value":"cyclically 4-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q910413$71F005F2-28A7-416F-A96F-5028F9682753","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":"Q910413$53D6DFE3-D475-4DE9-BB02-4702EADBD764","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1323a13c0596ead8124bb5be2f36270f0c198ddb","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90058-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q910413$64C2915D-BE5F-46D1-8C97-D8EDA669DC1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"062f2abc11aee86772dbb75fc40c06ff4570246e","datavalue":{"value":"W2078845719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910413$E14F302C-634E-4DA9-B623-09E1FB3C3D34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e2da5ea8a3530bdf4f44dfa231250225973bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3758863,"id":"Q3758863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q910413$8682E14B-E502-4EB3-A0D7-4049E6F33619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc536db66d2c6d70339e05c8f2519eb4abbeed2f","datavalue":{"value":{"entity-type":"item","numeric-id":1363662,"id":"Q1363662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1252bea9f48f7264baf7938b975ea752a95c2115","datavalue":{"value":{"amount":"+0.968913","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":"Q910413$FA8342C6-0063-4A87-94B8-E3C0FE4EAD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089831f55050aec0c95da0c00db460abed81be32","datavalue":{"value":{"entity-type":"item","numeric-id":3360209,"id":"Q3360209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27178ef905180333e9f896d24b08d090c97545ee","datavalue":{"value":{"amount":"+0.957477","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":"Q910413$DC4DBE58-006D-428C-BE0A-EF5937A6A793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974ea7bdb8ce635740d0e30feee8d331791fc0fc","datavalue":{"value":{"entity-type":"item","numeric-id":4294581,"id":"Q4294581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e161335050256f556400f5f62aa2f68bc1cd227c","datavalue":{"value":{"amount":"+0.9502891","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":"Q910413$C91F2117-D4B7-4AB2-8662-4277C181AFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a2323daf562c3281010eb0a58eafc340ca7d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1850624,"id":"Q1850624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7509973925154c65e66795a631cfdd290f398574","datavalue":{"value":{"amount":"+0.9479121","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":"Q910413$0EFDA763-60FB-4629-AD21-3425216EC68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68397c7b0b8331c8930e1c95dbb5d2f2be1fbfef","datavalue":{"value":{"entity-type":"item","numeric-id":3684149,"id":"Q3684149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988a543d87bbb8547920d85007f940a5739d9e1c","datavalue":{"value":{"amount":"+0.94483125","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":"Q910413$F0CE14DA-579F-4A74-8BF8-F2D40AB7ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c11977cc178cee0cae18dcb99aeec326bc3011","datavalue":{"value":{"entity-type":"item","numeric-id":3136994,"id":"Q3136994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44db0c0f2a9e9e62b5724b66f8eb7bcf50f03924","datavalue":{"value":{"amount":"+0.94412607","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":"Q910413$99438A3D-8ED7-49E4-A6FB-D48FF7490BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a5c2c883b2b62b37161ceb06f24efe46e16a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1978141,"id":"Q1978141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3045d21a77d02cc42787d5895ae8fbc0e9a4ee","datavalue":{"value":{"amount":"+0.9354998","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":"Q910413$135A0758-B4A2-43E7-87DB-62B1C45733A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in 3-connected planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_cycles_in_3-connected_planar_graphs"}}}}}