{"entities":{"Q1011776":{"pageid":1013624,"ns":120,"title":"Item:Q1011776","lastrevid":66005889,"modified":"2026-04-12T06:53:30Z","type":"item","id":"Q1011776","labels":{"en":{"language":"en","value":"Long cycles in 4-connected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542424"}},"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":"Q1011776$4D3AF164-72DC-4753-AE8B-9A2BE980DC32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"998ecc936aa491ede62b26fd550ae7eda4b59e78","datavalue":{"value":{"text":"Long cycles in 4-connected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011776$6822B3E0-0ECE-4FB8-94F7-4CFCA3FB4D16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a98f501335c5f6fd007bcaab1672dbceec7c5d97","datavalue":{"value":"1170.05316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011776$DEC11654-EBFB-4DE6-934E-7B7E4B245F8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4e4893697893bccc2de0e36d6143c1497c58b3","datavalue":{"value":{"entity-type":"item","numeric-id":507589,"id":"Q507589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$0046A790-207C-41B3-883E-71733185F12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a745c1fc185a8d0ac2555d448882092489c656a","datavalue":{"value":{"entity-type":"item","numeric-id":668558,"id":"Q668558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$9D7B4DA0-BEF3-49E4-9EFA-2CA5E99604D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13dd440e0187bba628967c3c9f84f53fb7a54075","datavalue":{"value":{"entity-type":"item","numeric-id":933100,"id":"Q933100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$41C71F9C-8E00-4D11-A119-2692FDDC2CE3","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":"Q1011776$5839660E-58E4-4B1D-8F52-A8C126997A28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011776$06DE6D1D-6727-4B34-A214-82F28DAE5450","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011776$0AE8C1E0-5C3D-4C6E-B262-F88F1C3633E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011776$A23D1EBF-0DE6-4995-9394-A9EF2BAF68BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9389734f5a74f5c15edd8bf781487910420dd4","datavalue":{"value":"5542424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011776$BBCAEEDB-1085-4B95-8001-18C2C6C457B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011776$8B2F9A8F-A2F7-4307-A75D-D1B8BB83DEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a50b189aae39dc8e5ed14bb37e0f5a7ffa3f50","datavalue":{"value":"tutte path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011776$C5B91516-D322-4566-A7C7-98012CDDCC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81abeeda88bf6ceb37fb75d15a94a62aac7d5544","datavalue":{"value":"contractible subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011776$DE632A82-DE1A-4A0E-B039-0C7FC6EA0045","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":"Q1011776$B44D6E76-724D-4B18-862C-6DF8D1F0FDD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23e923e4bf5d380e74808452e555f5469fa3b05c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.11.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011776$CBCA0205-BCA1-4AFD-9A29-CE70E7E0FE5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe2327ab682082eb9d170aebfb7ac31c5c4237b","datavalue":{"value":"W2010073005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011776$6B3E8E53-EE1F-4C84-9388-0F5DBEE0B732","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b19178ce49ec7e4bffae435651025e22596b889","datavalue":{"value":{"entity-type":"item","numeric-id":1883288,"id":"Q1883288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$25DF2D65-67CB-4ACD-B8C8-047E7C8EFDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656f1fb2c715dc986408f53d3c8b313e81576e6e","datavalue":{"value":{"entity-type":"item","numeric-id":3834063,"id":"Q3834063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$8D50B8F1-2186-4974-AB15-EA52C1EBDA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d3e192ecffe6aab82dd8ef2d97de5cc5d0837a","datavalue":{"value":{"entity-type":"item","numeric-id":3964606,"id":"Q3964606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$28180DE6-A9EB-4E5E-9BBC-D5EDE3686526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630dce206880584f4cc506f118e19946ed934162","datavalue":{"value":{"entity-type":"item","numeric-id":4862107,"id":"Q4862107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$AA86728D-EE68-4CF3-98DC-DD5BCEA3BA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09657b6e0c874d667e5edff5c7d2a0a6b5cb606d","datavalue":{"value":{"entity-type":"item","numeric-id":3129827,"id":"Q3129827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$67213E4C-0447-4CB6-82BF-6629241EAF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1202d655c34fcad732b5b8e51d5613d9e296ce","datavalue":{"value":{"entity-type":"item","numeric-id":1333330,"id":"Q1333330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$333D8CFD-E815-4D6D-BA2B-66A978696213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871d64f8f68e934432c6eb622165ad15a02efbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5902601,"id":"Q5902601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$1DA854D6-6CCB-4C45-A443-93A5AB624630","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":"Q1011776$C673DDD1-A33B-41C8-AE39-5A8A1C1FA9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011776$FA71DB45-8E6D-4F3A-A774-F31F8B97727F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"712aee22afb9e1e1b4241498a41cc44d82b7d58e","datavalue":{"value":"10.1016/J.DISC.2007.11.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011776$5544FDD8-FCBF-47BE-91B2-4170C2502439","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78963dec82bd761dd47730d9bd7a6ac26f802c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2282479,"id":"Q2282479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bda181deb3d9f8df5cdd1886c8edba52323754","datavalue":{"value":{"amount":"+0.9701273","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":"Q1011776$76827EEA-B761-4FCE-B7CC-36BE7A1CDF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0d31e3b6cc20d310cedc318a3fa0cdb4d6fae3","datavalue":{"value":{"entity-type":"item","numeric-id":5895079,"id":"Q5895079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8369927d9813ecece4500f731528598c34949c","datavalue":{"value":{"amount":"+0.96668404","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":"Q1011776$B570DA1C-5781-4E3C-ABD3-A8A9C8147FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdf637efdad3419751aaef5326ae4de81bb78f6","datavalue":{"value":{"entity-type":"item","numeric-id":5892303,"id":"Q5892303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8369927d9813ecece4500f731528598c34949c","datavalue":{"value":{"amount":"+0.96668404","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":"Q1011776$E6903D20-078A-4EBC-8821-76C1C5A63EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fba1c1edd2911ffeaed1d8ee4fb53fc9e962bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4622610,"id":"Q4622610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d50f494aa257b02ac2c9cc7c7a9845fc9d753f6","datavalue":{"value":{"amount":"+0.9458914","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":"Q1011776$67164DF3-ED60-48AC-9F16-A12BA756BB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b39baffc5f70374f3a844242dd382f45a1191a","datavalue":{"value":{"entity-type":"item","numeric-id":3500781,"id":"Q3500781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd89ad5e9365470de5f315b96c14655b3acd484","datavalue":{"value":{"amount":"+0.9448651","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":"Q1011776$FA0BBCB2-A048-4947-9E5D-FD1A2E184D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b4c507675bcef2eb8bc9e199d72a9193f61a45","datavalue":{"value":{"entity-type":"item","numeric-id":1883288,"id":"Q1883288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd89ad5e9365470de5f315b96c14655b3acd484","datavalue":{"value":{"amount":"+0.9448651","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":"Q1011776$B96983CD-9BA5-48B8-9F8A-F6F5DA49BE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b414db1a461a7668f5e3dde0fa0b3795aa784aa7","datavalue":{"value":{"entity-type":"item","numeric-id":2404386,"id":"Q2404386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c58240ba77f731bf58c38dbf323ab9d028b5993","datavalue":{"value":{"amount":"+0.94044626","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":"Q1011776$2DEE4820-A010-473D-AA6A-7DC7C9FF3CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07babb221c475d69605bdb6666bf5f3fc86601b","datavalue":{"value":{"entity-type":"item","numeric-id":3633837,"id":"Q3633837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26e480b0ec3ee9bef20c83ef115e44e28b46033","datavalue":{"value":{"amount":"+0.92684627","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":"Q1011776$6FAFF447-AC18-40BF-B439-B66115A76466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017c1a8c16773f37219bb726a593fead3cc03047","datavalue":{"value":{"entity-type":"item","numeric-id":626774,"id":"Q626774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b737ce402b4ad8b0437fb4b6b79cfcf9f6ec7f31","datavalue":{"value":{"amount":"+0.92083716","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":"Q1011776$1E7CEA92-F145-4B23-AC87-38376E6C638C","rank":"normal"},{"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":"d2109c4e46ddf4b0aa68c74a805e589c37709ac0","datavalue":{"value":{"amount":"+0.909356","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":"Q1011776$6FABBB80-EF2A-4350-ADA8-DAAB1010A8B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles in 4-connected planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_cycles_in_4-connected_planar_graphs"}}}}}