{"entities":{"Q1586580":{"pageid":1597320,"ns":120,"title":"Item:Q1586580","lastrevid":81900179,"modified":"2026-05-06T19:37:16Z","type":"item","id":"Q1586580","labels":{"en":{"language":"en","value":"On the existence of a long path between specified vertices in a 2-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1529287"}},"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":"Q1586580$C9CB58C4-78C2-41B3-9084-00934155AE75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed3f3b9c39008edcab24e8f9084177ec04cd05c1","datavalue":{"value":{"text":"On the existence of a long path between specified vertices in a 2-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586580$7D0D3492-51F4-403D-B2C0-0F905DDD4B03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"853d944a62a50b3225e51c4504c93193206806a2","datavalue":{"value":"0963.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586580$6CDB67F8-8088-42B5-A241-C5FFAFEBDED9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b38c10cef9838e8c967d8154b801f3e61e711632","datavalue":{"value":"10.1007/PL00007222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586580$9F9DA9E5-E3EB-4499-AE6E-2F068F7442C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"402d71dece9bcdf29aafe7e996db8507ae1498e6","datavalue":{"value":{"entity-type":"item","numeric-id":503620,"id":"Q503620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586580$651DF52B-1314-4DE9-8C0A-E36EDB6ECB3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586580$5553F254-EC67-41A0-86AC-ED1C90FA60F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c6b522baf77e7131b262008cde5ff0fa2a03f4","datavalue":{"value":{"time":"+2000-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586580$92715D15-8B3A-4E18-96C7-B54BA65F4550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586580$590C48F8-5282-4813-8179-215516EAC992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e116ae1e726867e7e0e13e3c51d62d263d74e1c","datavalue":{"value":"1529287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586580$736482FE-ECFC-4E22-90AB-D6F9E3318054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586580$07F7A179-F35B-483F-BBC5-1B576511564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586580$450A5F46-2388-426F-81A9-091B384DDEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586580$790EBC45-F818-404F-92E4-507DE07C05CA","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":"Q1586580$A53A6E59-F435-4E1C-B794-EBE808A18207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"810138c702ed6989e8ee239b08830339a88bb518","datavalue":{"value":"https://doi.org/10.1007/pl00007222","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586580$C5401EFD-3164-43E1-BEEA-A25E6000114F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"848878f67ff3744c7aebfedcc7d03bd184e0bd44","datavalue":{"value":"W2085846262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586580$1CFF95AE-BD19-472B-81D5-A64CC3CD3378","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e147e181529757688a9bc281a4312b1ee57af9ee","datavalue":{"value":{"entity-type":"item","numeric-id":3073553,"id":"Q3073553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b934f6ae7fc5f0f463a92fb9577744484a97d58","datavalue":{"value":{"amount":"+0.8730781078338623","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":"Q1586580$B5B510A8-4464-49AF-AD25-212F4A4B3AEB","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":"caf8928e01bf8bf7745580e270360a9c0296daf2","datavalue":{"value":{"amount":"+0.871384859085083","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":"Q1586580$9B43B4A4-2228-427F-ABE9-7F197BBF3BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0066327753252f5762ef297bc62c25f495f43c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2715999,"id":"Q2715999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a632a1c0b6c383fca86291a8f58c4f85da00ba","datavalue":{"value":{"amount":"+0.8457047343254089","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":"Q1586580$9431FC68-BB16-4B8E-B350-350E5A11AC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e86e179451e65532516893b4580dc429c8469f","datavalue":{"value":{"entity-type":"item","numeric-id":5897109,"id":"Q5897109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7431514e03312a1245ebda096298cf2ff83d7133","datavalue":{"value":{"amount":"+0.8333489298820496","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":"Q1586580$8BB7A926-9DD9-428D-B2F9-2062526EECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad434b2da1d93421463492fa1db0771f702149e","datavalue":{"value":{"entity-type":"item","numeric-id":5313818,"id":"Q5313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13598d533ac7a67812ababff4a57a2eee5676418","datavalue":{"value":{"amount":"+0.8283400535583496","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":"Q1586580$18378972-B442-4ECA-8B19-51B6703D0876","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of a long path between specified vertices in a 2-connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_a_long_path_between_specified_vertices_in_a_2-connected_graph"}}}}}