{"entities":{"Q986559":{"pageid":988407,"ns":120,"title":"Item:Q986559","lastrevid":65797869,"modified":"2026-04-12T05:26:25Z","type":"item","id":"Q986559","labels":{"en":{"language":"en","value":"Algorithm for two disjoint long paths in 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768918"}},"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":"Q986559$23E55CC8-D097-4BE0-BAE6-F3D518D5E5BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e477dcc7bc610f031e06271aa396da7e51ebaa27","datavalue":{"value":{"text":"Algorithm for two disjoint long paths in 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986559$0301662E-B0CB-40B7-9ED9-1A4A28044C3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15fcaefb5618f3a1b279a6487308f4ffd5994760","datavalue":{"value":"1209.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986559$9BF9D0AA-93CE-441C-9B1C-6B8B6284CE85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af909edebf129d15476cd40f5f0c241bf5644f61","datavalue":{"value":{"entity-type":"item","numeric-id":944733,"id":"Q944733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$AE9D9EA5-4EBB-4B27-8A59-4E89AE24A51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$199D2C16-E71E-4FC3-B88D-A7DC40520019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$C391CB41-77C7-4252-AF86-DEC49B80B720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$0E00EE5B-825A-404C-A44E-219ED9A1BC20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986559$4ECC784B-B314-4A25-8FFC-29F0F70E53A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986559$F49EF2F0-56D6-486B-B6E1-2A0BA855BF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986559$75C3D6E3-8A88-42C9-AB14-42AD48239B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986559$C42F4650-04BE-4746-AF9E-DF4BBB301224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9708667af83c157d4d4d909a618b68701f7693fc","datavalue":{"value":"5768918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986559$971B752A-FCF6-44F0-8676-46B43AD3A284","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q986559$CD06DABC-1B35-4D05-A729-FD67161245E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q986559$38A42482-663A-4FA9-AB5C-AD3322BBB254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca64234e91f064fb156f7b79929000d7d8daf9d5","datavalue":{"value":"dominating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q986559$BE325559-6392-4551-80FA-D0B2A9B624C2","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":"Q986559$9CF1DD98-EACF-4EA0-9851-96859F7A15A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"844de7c4671cb5916cc1fee90fb8175f6f6ca123","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q986559$7158DA8B-3756-4A5E-ABB5-C0D9B44EC40D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9466bacbaca8617ef958ba022c1b162f25bd983","datavalue":{"value":"W2054236110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986559$83771809-40C4-4D02-819D-61E3DD06F313","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dcf8d1a0f05aee3353bebefca969b3daeb5da","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$08ECC998-4177-4560-9DD3-6019E7362BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$3094FBD4-5BD8-4CC3-B196-AE94F7EF964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f788049477e6e5a97c1d807ad8078fbbdf3ea61","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$E1233EAF-80E3-4F32-9399-3532AE2AEF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$00CDA5E6-B79E-4FC0-8471-77D1E103C492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$501579CD-6023-4133-B772-A12E52FDDBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$78E8E1CB-C8A7-4BBC-A053-B554555E723D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1d32440dfe79d6734dee43e61f23a172dd770b","datavalue":{"value":{"entity-type":"item","numeric-id":3192021,"id":"Q3192021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$C760067E-3513-4C03-A3ED-104838A6F917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$28E1A0F9-A08F-4625-B6E5-0A0C5C1EDAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$9A499AF3-A93A-4969-AE61-BB7E9B8F82B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d86f6e350fe4d7d56e2868f286d2f07e5c7317","datavalue":{"value":{"entity-type":"item","numeric-id":1586583,"id":"Q1586583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$04D615D5-5CEB-4A7C-A85F-B6437B71FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$1169627E-A68B-4754-A30D-B1E08BE1CA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c154c3b54a6d1cbbf41cc1854a93953ebcbdfd94","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$94107B5F-B302-4128-97BD-29D5DB6EFE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529c1cddbe257d1307bd942b51070a6c468af52","datavalue":{"value":{"entity-type":"item","numeric-id":1363662,"id":"Q1363662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$F41398E1-53E7-4CB1-8285-A248FDFC5E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7cd9bda54a7d3d1025b148944f87f87d4aa2c7","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986559$1F9ADB5B-CA04-4BD0-895F-469107081EBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176e93948fb9786c91098fbf691df03d1baad334","datavalue":{"value":"10.1016/J.TCS.2010.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986559$758D575B-EE0F-47DE-A919-2B05DC6121A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a810729569fef4f4914f3b16102cb004a4cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":3583298,"id":"Q3583298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f960ef7b2e9a2eb73a18cc42aef82216c26398b6","datavalue":{"value":{"amount":"+0.8051950931549072","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":"Q986559$70A2A2FA-13D3-4614-8309-6D6ACE7C0A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1809bd1eb0b0379e00dd8b10a1c6d07ba59c55","datavalue":{"value":{"entity-type":"item","numeric-id":4374378,"id":"Q4374378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d62393821d12bec51ba59b5f80e6ea7facbb30c","datavalue":{"value":{"amount":"+0.7925629019737244","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":"Q986559$8D622138-6E60-4173-8EAB-42137AF69953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c210508c8222aa60dad946aba7760dccaa9fa1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4446888,"id":"Q4446888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31312f5244a37ccd3c2f7006f13fed5e36dd2aa0","datavalue":{"value":{"amount":"+0.7908918857574463","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":"Q986559$3A5A820C-02D9-463B-B8D7-F8F21CD3AB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9fc0a2249fa1f88d8a3d97a6aaff9fbf4591c6","datavalue":{"value":{"entity-type":"item","numeric-id":3326860,"id":"Q3326860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1002b94c335324dbf2fa73d9b371655336b7e9","datavalue":{"value":{"amount":"+0.7874862551689148","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":"Q986559$35EBB052-80DF-4292-992B-0EBB8C988E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ccf765fd722aee170f510a0c02324437a2f1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4946542,"id":"Q4946542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4010cc7cb9954b140c58926d71b3ef10f50e7b","datavalue":{"value":{"amount":"+0.7869449853897095","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":"Q986559$B8556EA5-D96A-46EF-A67B-D08B30A5D14E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm for two disjoint long paths in 2-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_for_two_disjoint_long_paths_in_2-connected_graphs"}}}}}