{"entities":{"Q2367404":{"pageid":2378147,"ns":120,"title":"Item:Q2367404","lastrevid":46347483,"modified":"2025-12-24T15:01:27Z","type":"item","id":"Q2367404","labels":{"en":{"language":"en","value":"On certain Hamiltonian inner triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 243566"}},"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":"Q2367404$5A6096D7-B73B-4494-B5BB-EFE37AAD2ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61a0a41160f549d4da185869d96f495ab383b91a","datavalue":{"value":{"text":"On certain Hamiltonian inner triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367404$AAB09A8C-E656-41DA-BFC5-D5155A6F5AF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7f0c98c31f2f951d8bfbf7296ab56baf55a8c1b","datavalue":{"value":"0785.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$3992AEBD-B0E9-4099-AC50-4517DBE00674","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"234aa1830e1425c11a446f50a2ed4161bd515626","datavalue":{"value":"10.1016/0166-218X(93)90111-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$5AECE61D-A078-4667-B304-E9CFA1426625","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$3F822F07-E401-4AF3-94CA-9FAFC41AEE12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadc940d042487403bb8b1417289b520a83c7105","datavalue":{"value":{"time":"+1993-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367404$6422BA55-7E56-45B2-94C3-5227D30CEFBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86904356b475ea9eacf13151f4f677125bb17cb0","datavalue":{"value":"An inner triangulation is a 2-connected planar graph all of whose interior faces are triangles. Some such graphs have the property of being simply-nested; that is, their vertices can be partitioned into nested cycles or nested cycles culminating in a tree. Presented is an algorithm, with its implementation, for finding a Hamiltonian cycle in a simply- nested inner triangulation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367404$D92866FA-A0BA-4750-8026-5A387B2FFCDA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$7B447424-E4BB-40E9-8686-71EA58E7CAA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$E6444928-BD0D-4CCF-AF98-3430906700B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$BB49B214-351B-4C9C-9845-0AC1A8973CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$0F328468-A9B1-4EF5-944F-A0BB25C6F14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$C25767AE-3113-4725-B2CA-BD5E7CE80B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$9F75A059-79EB-4EF7-97A8-A94A682C01D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$D9C96C2D-089C-4D29-8755-51F5B3EBBDB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9dba3f3f111d552fddb7fdf27b12f32e1b76bf8","datavalue":{"value":"243566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367404$13386C60-D295-42F3-825D-D35C2A236DC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367404$7CF01705-A823-49CD-A334-196E59369FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d1e6e0a5976ee2d5d2aa197b9763b4e48587e9e","datavalue":{"value":"inner triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367404$E2066E1C-7CCC-4153-AC7A-AFC4BC9B7CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367404$40BF6832-D603-4B58-9F79-959B41C2FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367404$26C20364-2669-4A62-B754-40BAFEB1C065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367404$2DE106C9-157A-443A-A3C9-D6354FF593CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b1a5fd21b05170526ed410f350fbd7a99d21a9c","datavalue":{"value":"simply-nested inner triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367404$C3E4D6C3-DCC0-42C3-9C13-1C7AEA333C7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f20c52700e3b5890b779c36240679e2ecb2e20","datavalue":{"value":{"entity-type":"item","numeric-id":916415,"id":"Q916415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$CFA32589-746E-410D-8B78-CE62EBECCA3E","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":"Q2367404$BFDF08EB-9B6F-4F4E-AEA7-E617A70918B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$A01A5BC7-F524-4095-A0FC-513F1E636C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f237408160ac6d8f8dd22b212015a15ec08bbed6","datavalue":{"value":{"entity-type":"item","numeric-id":3031944,"id":"Q3031944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$35CB3917-DD36-41A7-82E8-2A51D77014FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b2cd01bd8642a86b4a476512521b17956a3210","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$B8E29A8F-BED4-4F06-B860-126E5A3C5CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc7886a3eb79e09c6d303af020736df228fc3d7","datavalue":{"value":{"entity-type":"item","numeric-id":1108041,"id":"Q1108041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$FBC89C5B-B64A-4D76-AA05-EF102CAD08FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62c0aea487917e321066ae8e083ef349f659a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1122592,"id":"Q1122592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$F97BDD23-D241-402D-BB58-BBBBF9D8F4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db428495316d6ae753e706d4dcd25159b9fab95c","datavalue":{"value":{"entity-type":"item","numeric-id":4206767,"id":"Q4206767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$57E15775-A122-4FCD-9F5C-A09A03D435C9","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":"Q2367404$BD8C4229-2FDF-47BF-8217-4E8088A2A016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$12781F14-A6D8-479B-8E2E-D5486491A23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295a70c178855625d44b3d929ce0d3758a1bb37f","datavalue":{"value":{"entity-type":"item","numeric-id":4144785,"id":"Q4144785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$92182793-52F2-4B10-9269-49DC0E6FE08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$1AA9CB97-27EC-4623-9A2B-89405AE3C86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$66CE3C57-B74A-47E9-B35C-42BC44819F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$8D432762-9FF2-4C13-9E94-03960EF71546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f9b2ed5ac208b7e8872aa85639f7fa2237f8cf","datavalue":{"value":{"entity-type":"item","numeric-id":3875133,"id":"Q3875133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$4C752C2C-AFE5-4088-BA71-626E3371C5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d672eac138c6d0bcbb771f4bd791fdd309356f14","datavalue":{"value":{"entity-type":"item","numeric-id":3660948,"id":"Q3660948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$DB48C08D-F939-4A1F-BFC5-5F960F700BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367404$E00943D7-8B0D-4D11-B688-A6B28C016368","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f504c8f00ce793d87adcb18133359a1b00aba8c3","datavalue":{"value":{"entity-type":"item","numeric-id":916416,"id":"Q916416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74aa6535385095615c92cf136675be811df794b2","datavalue":{"value":{"amount":"+0.8836295008659363","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":"Q2367404$5817508E-86E4-4DBE-8478-DBA3EE3DB854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8e2b25492bb734e1e6eb8c773947f6275b2719","datavalue":{"value":{"entity-type":"item","numeric-id":4949991,"id":"Q4949991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68a301db2f7fd16521dcb45555fe94d23ddbc54","datavalue":{"value":{"amount":"+0.8003029227256775","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":"Q2367404$DBBD2B19-405A-405A-9DE5-25D51AA1AB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96ccd51fb3192056d1db552ac97ccfe165cb696","datavalue":{"value":{"entity-type":"item","numeric-id":5096949,"id":"Q5096949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7b01bd37fcc282468665e09d2da22c9d90f8ac","datavalue":{"value":{"amount":"+0.7888491749763489","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":"Q2367404$9696589A-E406-4D17-8CB5-6EA7E4BCE600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9f4b91673268a924d3e452b0baa8675b36d3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3983242,"id":"Q3983242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9773a39edf1cf0c0a48634005d3b74c6fcc92f3b","datavalue":{"value":{"amount":"+0.761506974697113","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":"Q2367404$AA64C84F-C8FC-4EFC-801D-25DE68E6908E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367404"}}}}}