{"entities":{"Q1045933":{"pageid":1047781,"ns":120,"title":"Item:Q1045933","lastrevid":66026430,"modified":"2026-04-12T07:02:19Z","type":"item","id":"Q1045933","labels":{"en":{"language":"en","value":"Pathwidth of cubic graphs and exact algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650196"}},"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":"Q1045933$3573FC2C-E7C3-4E67-A6D3-ED6C6CFA53EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42a6cd64f1a96d45bf8238843ebc3856330d28f6","datavalue":{"value":{"text":"Pathwidth of cubic graphs and exact algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045933$B1412DE2-3641-4DA2-9158-460964530F0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6139899bab2ef89876d33f6c121b527eec731195","datavalue":{"value":"1191.68826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$40AFE882-3AA0-47F7-93C5-3C51240BA2AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$535F257B-66C0-49F7-9F80-EE3799B3BA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00c94684b84a1588a2846c5f5fc491695d98734f","datavalue":{"value":{"entity-type":"item","numeric-id":1045932,"id":"Q1045932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$D78671B7-1DBD-47D1-A90F-886307C1EC02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$DCE9318C-9086-4D7E-BCA4-FA8B2DF2E938","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045933$82EFEED8-E6E6-423B-8E08-6D25D711016F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$FEFB9D96-6803-40CA-8A4F-0C2329480AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$FDDDCA29-80E3-47F1-BF30-FE8527A24A91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929d8bc7fe6f9cc9b3e0c19c26c7d14840e27c92","datavalue":{"value":"5650196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$0D1F6F98-0012-4234-861C-07CD21D7CE48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$116C4764-2657-41AA-BC11-AD5BFA3455A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$9CFF4AF5-5F3E-444F-B754-9E406AA0AE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$8D3899AB-5F99-435B-8EB8-C83029801775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$E70B360F-A4EB-4083-9A56-6441F9B0CEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$274D167E-3C86-4990-9337-2A14D5F8270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$B4FDC595-DEC1-491D-A829-44BCF468A060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$1ECC406F-4321-4561-BD6E-4468BE691F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045933$D5334579-EC46-42B0-81F3-EA5BD56379D6","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":"Q1045933$59FD1D83-43F3-42FD-AB58-372305C945D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b24eec21f94629b95dbc36bfd5928432db73734","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045933$39D7E492-3670-4043-A49A-6275129BEAB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59c75af7ebc90d41cb4a26283b9c6e3951cd6b71","datavalue":{"value":"W2170702810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$438150E2-38A1-467C-B0E0-9FBFA32C76EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"86a24060c77da844ca3943003c6a5c0c5875299a","datavalue":{"value":"Q56032469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$C48B5CB6-E939-4632-980E-68BC0861BCB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$B8D31C75-DA45-4E34-8C1F-A5BEE6BCE39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9468cf994d2672ac0d2a16f02af669573a31cc86","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$EDD1B40E-5BF5-4CB0-AAA1-DAF38D29F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecfcec0bcf2beabcb1385525296206a7dec39eb","datavalue":{"value":{"entity-type":"item","numeric-id":596083,"id":"Q596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$76632322-4B08-4D97-BF70-ECAD6D766196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$A409F7A9-C564-4B18-9306-03DE529E823A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb6f0d2171fd5710bfd0a203616f02f28c2c5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5191643,"id":"Q5191643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$50967DCA-0C54-4721-81C9-92F28D22959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$C6E44A86-5E90-4163-B7D0-D730A2323EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$F8E23848-168F-475E-ABC1-7591E3B79F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$A390E128-7A50-4154-B30A-4F05E3781FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795af1c0484ee8f75e6cf9f3f906fed17c894306","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$724C75E5-6268-4CDA-8504-A3EE8C649D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9dca378e2837fcc1caf4cfda7d5448dbdf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$BD3848A2-86DD-4008-A670-6F29F6AD63A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$21DECE40-C87C-417E-863F-F88164DAFA1A","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":"Q1045933$B232C08E-CF79-4186-948D-C7CD2E23DA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185190e90757799e5cf7119eddf63cefee027e57","datavalue":{"value":{"entity-type":"item","numeric-id":2762518,"id":"Q2762518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$6D6EA8CE-EA80-4F5E-B511-E4CC4D7813E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e99241b4b615d193a50e0b859831e89601d1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4252414,"id":"Q4252414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$1594C90E-B86D-4D22-8D7B-02FEDFA3EAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84f6636a05130754415c38c784a7221b7374056","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$F6EFB861-49D6-4F19-ACA7-9041DB2F937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d5b0726494a65e0b703d8d8075fdbda44c3a69","datavalue":{"value":{"entity-type":"item","numeric-id":3581524,"id":"Q3581524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$E52D2951-16D8-4631-BAC7-5010DA3A44E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a97885dec7d3d7ae622f0b2d487d1f4cc793185f","datavalue":{"value":{"entity-type":"item","numeric-id":2577592,"id":"Q2577592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$4E9BB30A-2D83-47F1-A300-FC7C41F6A67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657253338d628e8453f4374950535a5deecd10c0","datavalue":{"value":{"entity-type":"item","numeric-id":4779170,"id":"Q4779170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$10319596-9088-4732-ABBD-E5FC5AE93EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$25DEC3AB-2C4A-48E4-9979-54FFD05E0446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$E8128EBC-F43B-482A-A955-3884F0B524CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$4B79AE12-9FAA-4749-919F-B0BFE48B287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$66125DD5-C80E-4B45-960E-169A9EF38CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2525b5c335cb5509c2a87f3f024f358ccdaf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5466451,"id":"Q5466451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045933$EDF9AAD3-AA66-40CC-9EE9-0FA65A7B78F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5fd405edd373d46c2ebd65e6b7685bb5a17365e","datavalue":{"value":"10.1016/J.IPL.2005.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$2CDAC363-15BD-4DEE-8A12-5ED0EA4CFE47","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"501e5bde1464ffa82029a34149d7a68fb20d8c18","datavalue":{"value":"journals/ipl/FominH06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045933$4EE9325F-AF9E-4679-8950-6EDA765810D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f364ad56d7c1ad483f044b502a98a2ea8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac811409cabff2643f41152b011d24e479ba6b2a","datavalue":{"value":{"amount":"+0.7888654470443726","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":"Q1045933$A1240858-77EC-4251-B160-B75364910E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4de9f292dc6e1a9d334ad3290bc5e37d28373c7","datavalue":{"value":{"entity-type":"item","numeric-id":494789,"id":"Q494789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a781ac91c5a2af09599c386c225e768271550df","datavalue":{"value":{"amount":"+0.7812880873680115","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":"Q1045933$FCCCB274-9E21-430C-8C66-A28CF49C116C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b0e18e24805f87a63286ae58428c94d44e8595","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ae1578821dcd38a56439e5d1e4776b95db1339","datavalue":{"value":{"amount":"+0.7750203013420105","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":"Q1045933$B99F8D01-5425-4652-88E2-FFB8A971ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2535d6d20bf58652b6520d15c4d20df492c58a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c6f1ef932019bbc405a757702796b625c33b16","datavalue":{"value":{"amount":"+0.7682369947433472","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":"Q1045933$BB7EA05F-ED4F-4CBF-B4AA-F9E1B4A0510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92abfaa5278fa148ed9b4b8deec16e2c69c3e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3070345,"id":"Q3070345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af70ce51164404eb1cb74e5435a81bbc126bb8a","datavalue":{"value":{"amount":"+0.7675371170043945","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":"Q1045933$56889B5B-FA02-4BA9-B9F0-7ACA3BEB053D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pathwidth of cubic graphs and exact algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pathwidth_of_cubic_graphs_and_exact_algorithms"}}}}}