{"entities":{"Q462924":{"pageid":464691,"ns":120,"title":"Item:Q462924","lastrevid":78070889,"modified":"2026-05-06T10:42:58Z","type":"item","id":"Q462924","labels":{"en":{"language":"en","value":"Spanning closed walks and TSP in 3-connected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6359842"}},"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":"Q462924$500813E9-16EF-4787-9A31-DC82750A35AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0034a23ced37b41d315284f0b41bf1bc194c89b3","datavalue":{"value":{"text":"Spanning closed walks and TSP in 3-connected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q462924$3E244F62-9B1B-4494-A4C8-DBB544D7F37C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"131baca62434c7e2184612c5d81f34cd4f747cdc","datavalue":{"value":"1301.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462924$8850735C-88DE-41DB-948B-D6013ED533BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$9171E091-CA03-4F45-9C25-279EE95CB6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$02D84FC0-4183-49C3-B5A6-E23787E2E203","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":"Q462924$B2A4D71E-EE2E-4455-B049-B0CC74F779F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8261378a337a1da714f0135ca9b6b147fcd6aaa0","datavalue":{"value":{"time":"+2014-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q462924$C1FBBDA0-73C7-45C1-A50B-E36FC50CBC04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462924$1F264D95-5E6E-41EF-BD79-4EEF91A3DE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462924$E8635E3E-C7BF-4193-9F87-904824993175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462924$A3018E59-C96A-415A-9A70-897216D19248","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce66bbc0b8e67f4af9f167eb8d9763549cf02b03","datavalue":{"value":"6359842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462924$2525B720-679E-44AD-9D84-24A1EF0F0779","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe740fac1b6a94b2a6ac2018b643d07167f1e099","datavalue":{"value":"closed walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q462924$4A27FBC9-06F8-4013-9E67-E52358FB91A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72bb7de9d4a64b8bc129943cadb18eba4257449","datavalue":{"value":"3-connected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q462924$C5C251FF-2695-43E9-9442-32B1FF89FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q462924$B1EAD688-31B6-4746-A407-135930030696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533ed66c7e237697c722dc21b6ca1bb7999c060c","datavalue":{"value":"Held-Karp relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q462924$900234CE-2AB3-475E-9F63-90E0003B7CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q462924$3C113B44-36E3-4F0B-B5D6-2BD76622C92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee048258faa691b16c965e066cf3fcaa8b363ce3","datavalue":{"value":"4/3-conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q462924$8A5886E0-1B72-4FE6-A124-D82DF977333A","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":"Q462924$7E6D76D2-BFC5-477B-9AED-27FC4DD26C0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76e86116fec9409bc9c459a65938b52d5db6c16f","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2014.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q462924$5121FDD0-7B10-47A1-9C55-760F31566D83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"135cb6c84dfad3891dd4314261ad74856e859a85","datavalue":{"value":"W2101299686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462924$38C37592-81FE-46BC-B2F0-333D9F272856","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a051274cef9e50b6156cf73f5a109fa10757fd6a","datavalue":{"value":{"entity-type":"item","numeric-id":3870928,"id":"Q3870928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$7F4F1D9F-5DBF-4308-94ED-F26890F6A74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ecde349db9e2565075e503c730b4ba3c7a29ca","datavalue":{"value":{"entity-type":"item","numeric-id":5516076,"id":"Q5516076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$51C7DD1C-E16D-4759-A210-94236C13803E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88d609377b097771edf266c7ff97429a557e95d","datavalue":{"value":{"entity-type":"item","numeric-id":2934606,"id":"Q2934606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$4C7AB9B9-098A-4F61-B246-778B2CCD14AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0526edd964935e9b6415151ef0054f0b03d2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419114,"id":"Q5419114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$6099DCB7-7151-4692-A793-A5AA73406B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$7FEF14A8-3C38-4E26-A7BC-27A5E8B8745B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a782055bed0b58e863b1540839a5d718e5fa9a","datavalue":{"value":{"entity-type":"item","numeric-id":1338316,"id":"Q1338316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$4DADE09A-92F0-4DE0-9592-EA942CA44C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$60184967-758D-4FF7-8CDE-EA7EC7EE15DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$4FFD4368-7EF8-4ABB-B157-247F42B522E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$DB79648E-6372-4D8C-B07D-1F493719989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$4D4CE10E-9FB8-493E-B50C-609FB830114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd7a8384cf278ab371f6d00cdc024e6491bcf76","datavalue":{"value":{"entity-type":"item","numeric-id":1417964,"id":"Q1417964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$E4965E94-C921-4262-8CF9-93A493B29338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$B7B2626C-F022-4F94-B37A-2BE380FF55D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$64ACAEF0-B0C7-4C21-BFCB-9EC4D27A0644","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":"Q462924$E91940FD-04B3-4ABC-99A8-BBE6016E02F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cba2656c704dd7aeb86307a6d9f1bc86b41e28","datavalue":{"value":{"entity-type":"item","numeric-id":1011698,"id":"Q1011698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$00445AE4-D542-46BF-838A-5E2590182C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb95b635e55077d8c6a102ae90fd6b10c4622a6","datavalue":{"value":{"entity-type":"item","numeric-id":1838978,"id":"Q1838978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$525BD863-2780-4CEF-B666-ECA306F89C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$2EDEC715-3062-410B-9CA8-8C61215D90D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$8685DB47-9D89-4BA7-8D25-13E219B37ECC","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":"Q462924$DAAE7F78-DE27-48F7-8812-5ACC2119EED4","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":"Q462924$180EE966-FEC0-450E-A724-135B53EC1CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$BC0C24A5-95A1-4216-9D05-0EC75C2C1EB9","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":"Q462924$73636608-1561-4AB3-A062-5012E0775E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462924$2F7C5B74-21BC-48CC-BB37-1D8B15BEDD66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25af2d01b3310bb0c79776b9e5a71060e476376c","datavalue":{"value":"10.1016/J.JCTB.2014.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462924$178A6702-2845-40B1-A599-5F22C4D46622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66fa0ceb0399e77b0c9eea6257166e6aa1304a9","datavalue":{"value":{"entity-type":"item","numeric-id":5743429,"id":"Q5743429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c33a3ac3be5f1e5e63df3fdde24b185b4f8736","datavalue":{"value":{"amount":"+0.9322063326835632","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":"Q462924$FB86C655-F306-4F59-A0C4-3B2807B1F4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4274f7f920f29cfc7ddae0882d3c2fa74163eae8","datavalue":{"value":{"entity-type":"item","numeric-id":1338316,"id":"Q1338316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375dbf9f20b8b29f2fbfa48d997029a81455e1e8","datavalue":{"value":{"amount":"+0.8376200199127197","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":"Q462924$ABC7F21A-AE64-4C7E-A813-B70C21AD4B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179d747ed860bf01fdb064ebc3fd5ce0c780ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":1752607,"id":"Q1752607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97e25eecfac8dc743f06b423f199da4f7e6b93c","datavalue":{"value":{"amount":"+0.8373026251792908","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":"Q462924$05AF0E9F-86BA-4F76-B52F-550CBA783149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a008a2126cef1b0c1af8568353bde901629ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4842716,"id":"Q4842716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18420768b91b53c722547afe6674fe466c46db5","datavalue":{"value":{"amount":"+0.8104426264762878","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":"Q462924$500B7B46-7634-4810-A3BB-29CC201D4242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51efae4bd2b1408a2219f55ed33ca7c9a86594e","datavalue":{"value":{"entity-type":"item","numeric-id":4554349,"id":"Q4554349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c116946fe5c1e43b358381d4281ad895ad2996","datavalue":{"value":{"amount":"+0.8076490759849548","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":"Q462924$C0F9B456-F056-48E6-BF82-1CC296A17324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning closed walks and TSP in 3-connected planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_closed_walks_and_TSP_in_3-connected_planar_graphs"}}}}}