{"entities":{"Q2494820":{"pageid":2505563,"ns":120,"title":"Item:Q2494820","lastrevid":49870492,"modified":"2026-01-11T11:37:10Z","type":"item","id":"Q2494820","labels":{"en":{"language":"en","value":"Exact algorithms for the Hamiltonian cycle problem in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5038129"}},"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":"Q2494820$818F1A22-F67C-49D7-B72B-9434AAAA321E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51424c202dfb35712a61b857c330e5debb358b8e","datavalue":{"value":{"text":"Exact algorithms for the Hamiltonian cycle problem in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494820$FAA03B4D-3AC4-46ED-9FC5-FAD646D6610A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15ae0ece7246fcbf89c063016c1091b0196e7185","datavalue":{"value":"1089.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$C6D8AD05-0024-41DB-BB45-3E37FD2E1010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898620624598d28b2277c9b5c33a43f0e67ce068","datavalue":{"value":{"entity-type":"item","numeric-id":976986,"id":"Q976986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$3B55B89A-23E3-4387-B9D0-F63D3F5BA1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$8ACE63C3-235F-4BC0-A00C-15AB52E7CB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$436C3A88-A0C1-4EDE-822F-A9E021EA5946","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$8036CCD8-F13B-47E9-870E-79CA2EDC2C34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494820$96702E4A-6191-4709-BC5F-2CFAB95CD191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$D4C00F1A-1B73-4B55-B52D-823348E1E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$83BA6316-4979-451F-B7E6-4D10DD34C0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$7C0A3CAC-E2BC-4A8D-87CA-1BA2F2F7938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$3E859A8A-02AD-4954-8822-EF1BEFF1CF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$F15BE3FE-0C7A-4052-8239-8686D42408C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2a11f677f14c8811cff4d6a8a76f109fc9a3262","datavalue":{"value":"5038129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$2B5AB29C-901B-4D86-9949-EF0093D253D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898285f73ccd4fef60f6ad5935f80fae2216335a","datavalue":{"value":"planar separator theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494820$45944A72-86D9-4F91-A869-B89FF6417D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494820$4E3CDB3E-AA21-41F8-AF00-74D92402D5E6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cbea56bbb6c45a794393384efc5bf2567c0e32cc","datavalue":{"value":"Q57311716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$D211DFE8-3C12-4488-937E-7833F6CE6912","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":"Q2494820$B6E45E37-7E7D-4366-BD69-34015A2DA4DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b5e5c620b9b03d8063673547fa4bce5d620afd0","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494820$24A6B240-9AD3-4C7E-8FEA-ECC37F095F55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89c5926cd21a581488c9ddff611d381368ba2619","datavalue":{"value":"W2037995626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$B0AB86DA-DF74-4686-A86B-65D611988BDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$D18666AF-911E-4FB5-A14F-D0C0CC038E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$E8286FBB-4758-4AD6-9540-9727C88A6F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4f6abcfc000703badb838f4eacbd64137ee4b6","datavalue":{"value":{"entity-type":"item","numeric-id":1877709,"id":"Q1877709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$E53B7041-FFF6-4545-AD8F-EAE03813B1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f708adafcbd877008560b295c9a70b22671e9191","datavalue":{"value":{"entity-type":"item","numeric-id":5711635,"id":"Q5711635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$B5EA108E-0BD6-438B-9613-01318E5B5AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$BD45A9F2-3469-4039-B262-57B061BAEF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$C9FAD34F-1DCC-4CCB-AE0B-B72A3930CB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$7686104D-9414-4743-9191-CB9C61F16D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$FFB302A5-ECAC-49A8-80FE-1E7260FD3B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$E4705576-93E1-4839-B428-B2BF41FEFBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$8198B893-C36F-4388-8C85-84B8D07168E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$E2DCD3FF-5E40-44E1-9ADF-DCD80BE0C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$84C3A6DA-9EF8-4894-B6EE-B911405A38E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$6EE447B5-E074-42C7-8113-96BBB4ADFCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$1A922999-1AB4-4F75-985F-C004B5BB29A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$31361714-DE82-4ABE-A699-7F64BE8534F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e823138f030eaa50c0af01ba94752621dfd1ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5311126,"id":"Q5311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$CA11A5E4-0F13-431A-94B8-E36BF6A4548D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$89B4C564-1E70-4267-A743-AB33FB593AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23f273863469871a199ac4a03061a146b588596","datavalue":{"value":{"entity-type":"item","numeric-id":3937164,"id":"Q3937164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$A6CBF0CF-7898-4F88-89D3-153FE85C527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494820$8B55071E-7212-481B-BC99-F4DA07E62270","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"58405a36c6595605e5de6738349c762913d09074","datavalue":{"value":"journals/orl/DeinekoKW06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$AAAD2E6D-BC80-4719-80AF-A8F059B6BD85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a32baec05ea2716559a7c6099916b0e52a4d73e","datavalue":{"value":"10.1016/J.ORL.2005.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494820$886E3B07-D99D-4C5D-9C1D-59197776CA83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404c568e6dd7bac66aa35c295a4d2ee3e9353a94","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6373a3d04bd17bf3b2a70ab37bf0d0ab5bf61f77","datavalue":{"value":{"amount":"+0.8909314274787903","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":"Q2494820$49F41A96-E340-41D3-9EA3-11DADA56E42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3b1dbcccf9b96347fdd640dc86a4538f8e21cc","datavalue":{"value":{"entity-type":"item","numeric-id":5475822,"id":"Q5475822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df5c5c44abfa60e270a5ce61fe3cf5c37178ee5","datavalue":{"value":{"amount":"+0.8566523194313049","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":"Q2494820$47701BE2-31B3-40ED-92C4-910696A434D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c393e8c904fa5682a0d5485e7a97691314983e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640a842036f6779ddb403a965c251dd9e85178d3","datavalue":{"value":{"amount":"+0.8473090529441833","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":"Q2494820$9E0317D7-CB17-4E53-8852-D2B255B7CB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3643a557ddca6301492159a08e1e7181f3f3a1f9","datavalue":{"value":{"entity-type":"item","numeric-id":5851092,"id":"Q5851092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c76d05388a57a0f4922344031d7e87adeacd0c","datavalue":{"value":{"amount":"+0.8355000615119934","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":"Q2494820$278DC288-3BB6-43B9-889D-F27D6A6CDDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73e8468889f69015b58b2892978271685a91721","datavalue":{"value":{"entity-type":"item","numeric-id":788489,"id":"Q788489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07af3815124a2d1d36cc0eea5421d1a98a324cdf","datavalue":{"value":{"amount":"+0.8313406705856323","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":"Q2494820$4858C42D-B9C7-4D9A-866E-A3CF25335683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494820"}}}}}