{"entities":{"Q2429326":{"pageid":2440069,"ns":120,"title":"Item:Q2429326","lastrevid":74310354,"modified":"2026-04-14T19:28:50Z","type":"item","id":"Q2429326","labels":{"en":{"language":"en","value":"An \\(O(n+m)\\) certifying triconnnectivity algorithm for Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028458"}},"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":"Q2429326$B9C19BCF-73F3-447D-B913-0F857A2B6F55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"829dc970f7f1f77a680900a81c4032023a111b34","datavalue":{"value":{"text":"An \\(O(n+m)\\) certifying triconnnectivity algorithm for Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429326$6CAE72B8-EFD7-40F6-834A-6F0189E6651C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32cfb72c903c26cd6b6b1e61ea4d6e5e8e1a7acb","datavalue":{"value":"1239.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429326$B4F79C25-CF9D-43E5-839B-69EA5CC43C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$B7CD3F23-C5A3-40B9-947C-EC575469EA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$617FFE38-808F-476D-9424-9CC9D5D0B35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$31C4882E-7C62-42CC-A85E-7F97C6EB2309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$9E3AD821-B5A0-42C5-8844-F0DCAC5E9A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429326$271521E5-49BA-440B-8F8C-2C2D087CD877","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429326$B455B2F5-CB7C-42D0-B6FF-6B195BDC31E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429326$AC767D46-727D-4776-B011-3CFEE9AA6066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429326$6D3D0190-CC5B-4383-B56B-842A73117F12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e16861fead005d5cf8dbd551b6febaa1de4fa0d","datavalue":{"value":"6028458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429326$A581F916-578E-49B4-8FA4-3AF9EA113032","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429326$F0CF9F6D-C820-4B8A-A27C-F902C8B0D136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429326$06A0C856-240D-43E7-A39D-7FCF7C71A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48622731292ab90b38bde2037a8c2efd6361f63","datavalue":{"value":"triconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429326$DA5129DC-2AD1-4948-81EE-6F152D5B0FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429326$55339AC0-DAF0-48D9-92F1-59EFB764BC37","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":"Q2429326$60B90C12-3F44-4949-80F9-AFAEE1ABAB20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"186fa4968e83ae6ac305721671781a5118253329","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9481-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429326$C2E095C7-41CD-4AA5-82D4-71211DC3BD1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efb92ef697cd8abcba7d4e97d7db6ea999479c1b","datavalue":{"value":"W2068751619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429326$587A6CFF-3351-41AE-8F70-E0F6712B19F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$66ECB7E0-605B-463B-A062-EC035C8679AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de04c930dac77711ed3aefd14aacf7070548deb","datavalue":{"value":{"entity-type":"item","numeric-id":4411363,"id":"Q4411363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$522D9256-9C2E-49C2-A3F4-D40241812353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$8859996C-DA7D-4256-8F00-06CCBF44C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6475e08343284998f3b22437e640611b995b40","datavalue":{"value":{"entity-type":"item","numeric-id":4068762,"id":"Q4068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$ABCFAE8F-35CE-4022-B020-605662908998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227c7382c822325f79332c05b795d49129bd542c","datavalue":{"value":{"entity-type":"item","numeric-id":3891779,"id":"Q3891779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$544A6D21-D50D-43B9-B51C-9171C78F0316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$18458BE1-89CE-4A26-BAB1-7377EE45877E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$E59F0A35-30FE-4363-A08E-8B17B9856010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$5F506204-04CE-47B7-8BEA-947014BA4DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fed7d2d9d4094cdda10bb753cf89ffe819e22b","datavalue":{"value":{"entity-type":"item","numeric-id":3783594,"id":"Q3783594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$F4122143-CCAE-49DB-8234-33F3825D9153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$301F5319-7C60-40CF-9112-BDA98B4FE7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9101039d96a937622cda15be7208e8b806acc3","datavalue":{"value":{"entity-type":"item","numeric-id":1121282,"id":"Q1121282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$946DFC34-1D72-4C7E-A61D-1F3958482195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$8F1A6446-86BF-40A2-AD3B-2E4287305919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf2e276f637ea4046ec0673e8bb0877119dc0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3587331,"id":"Q3587331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$F53427F3-DB4C-4B6F-BD7A-85A1121B5746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477b3387507ed252c752287877d6879afe2e4473","datavalue":{"value":{"entity-type":"item","numeric-id":1193533,"id":"Q1193533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$C228E34A-2FA8-40F8-9AE1-DA1114CEBC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$7C4D8D46-1A70-46DC-A153-BBF429FA3C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a294b000072062ea2a100fb0743dec4f718fd5e","datavalue":{"value":{"entity-type":"item","numeric-id":3113786,"id":"Q3113786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$0C630776-49A7-4098-816A-BE4492BD337D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$BE3526BC-FA42-42EE-B2BA-E9B884F66AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429326$EF524114-C935-4144-B918-739A77E9B64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcf983206a973b8503b60cf7a309296847f21c3e","datavalue":{"value":"10.1007/S00453-010-9481-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429326$8CC9A1AF-417D-4689-8737-8489D204DC55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd53183b1f3da1435072d8ad4892ce0969123a0","datavalue":{"value":{"entity-type":"item","numeric-id":2689444,"id":"Q2689444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809617507d4818d5bb3f65d2d83f023f701c9321","datavalue":{"value":{"amount":"+0.7859506607055664","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":"Q2429326$51B26D3C-D5E0-4503-AAB6-527EC0A425E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e208e14f39540e7538dc8ab4d691de759f7ad2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2843301,"id":"Q2843301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e63a2615bd2d17235f6e982b20a98d63eabb27","datavalue":{"value":{"amount":"+0.7746850252151489","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":"Q2429326$1E262AC9-6AE3-48E2-A4BE-594E78719AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0902bc3ab3f898f3221a00febd1cc6c375f09a","datavalue":{"value":{"entity-type":"item","numeric-id":2840980,"id":"Q2840980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36dca357d1d5f9e66a8a9f26e46eedcfdc537b16","datavalue":{"value":{"amount":"+0.7538611888885498","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":"Q2429326$DF8CB62C-DC4F-4369-84C5-8FF480D28187","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n+m)\\) certifying triconnnectivity algorithm for Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%2Bm)%5C)_certifying_triconnnectivity_algorithm_for_Hamiltonian_graphs"}}}}}