{"entities":{"Q1088682":{"pageid":1099434,"ns":120,"title":"Item:Q1088682","lastrevid":66702318,"modified":"2026-04-12T12:13:42Z","type":"item","id":"Q1088682","labels":{"en":{"language":"en","value":"Longest paths joining given vertices in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3991539"}},"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":"Q1088682$7E40EBD5-0BEF-4C81-8397-5885D46092AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e765c2d1b5573a2320899e5aadab27b8dabc15f","datavalue":{"value":{"text":"Longest paths joining given vertices in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088682$1F85CDAC-2310-4C7A-8B81-61B35F630637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47233da0320c4b253d8c4b1094d8693f2197806c","datavalue":{"value":"0613.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088682$453966E9-CAAE-42D4-BA27-DDAB426C7874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01acbbc0b5764c01ddf5f4246c5d4b04f5718a5f","datavalue":{"value":"10.1007/BF02941511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088682$B65A245C-6123-41F0-91AC-F3DC21A48C16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c7a36fed93a2c5106c0dd147c45f135ff18693b","datavalue":{"value":{"entity-type":"item","numeric-id":227705,"id":"Q227705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$B7561A7B-FC5B-4829-9907-73096F8FD0C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1088682$84F3CA61-E557-4702-8BAE-2BB88EAA5EF6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57048b5ae075b0c31e298713165cb5ce882f47db","datavalue":{"value":"It is shown that results of \\textit{S. C. Locke} [Thesis (1981)] and \\textit{H. Enomoto} [Longest paths and large cycles in finite graphs, J. Graph Theory 8, 287-301 (1984; Zbl 0544.05044)] can be strengthened for certain restricted classes of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088682$CB6D4CE6-006F-4611-8635-F93F9A90E286","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$F7214ED8-8CE4-46B5-ABE4-F406A26AFF71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088682$EFB8DACE-21B1-4818-9B6B-1364289E2812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088682$3E80B73A-B8A0-4CE8-8826-EE286A9223AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d0b43b654a265a37c6f65b28eaec2935e05e3fc","datavalue":{"value":"3991539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088682$F3B1E907-740A-4C13-ACCA-BBCB22A9069C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088682$DE72452A-95AC-414D-B833-E2065F36D442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba83bed1184d947f193424a3ca00fc169495596b","datavalue":{"value":{"entity-type":"item","numeric-id":968421,"id":"Q968421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$EC80C6DD-9402-4DD5-BF62-80416AE2F9B9","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":"Q1088682$06AB40BD-0917-45F0-97EC-72A5779A3712","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa5229264b561ad025a487908d9f59a41282cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3703921,"id":"Q3703921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$1BA6FC90-CAF5-4128-8797-F8076FF54A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845a14593f6dcdadd637a81f9b6ce69d6d230a40","datavalue":{"value":{"entity-type":"item","numeric-id":3333075,"id":"Q3333075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$E20F12EF-31DA-4DF0-A53F-54E43819D4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$188F22DB-52B0-440E-96CE-8FB172A71B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23d3676569ea7d280f1c330a968804ac237ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":1065023,"id":"Q1065023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$0DB19968-E546-40EA-8367-AC9F4B9B1902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088682$3FA21A35-A4DE-4FFF-B58B-E1F354376B19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10afc5c9fdae54da3f1762b11a57f1c34397850","datavalue":{"value":{"entity-type":"item","numeric-id":3703921,"id":"Q3703921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bf08063ef0f9d19d81e8fda6dd14b9a6a1c742","datavalue":{"value":{"amount":"+0.756799578666687","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":"Q1088682$364F1C06-39CA-4BF1-8525-CD5F8B79C724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1259741ad3361489fecfb64fc7725b9e48e38070","datavalue":{"value":{"entity-type":"item","numeric-id":3815325,"id":"Q3815325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee9444748d5d82bb9c43af2a6b2293a0057fefe","datavalue":{"value":{"amount":"+0.744315505027771","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":"Q1088682$714FF1D3-AFC7-40F6-995F-5ABECB957AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff9c5621e4812c0e30050dbaaf5348d176144c1","datavalue":{"value":{"entity-type":"item","numeric-id":1699570,"id":"Q1699570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42ab79cdfa92861a13355b44726f259b5052cea","datavalue":{"value":{"amount":"+0.7214619517326355","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":"Q1088682$086D84B0-9D48-4DE9-9CFA-6EB0EFE8F389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe58b1d4399b515f2606a003625e89becc84480","datavalue":{"value":{"entity-type":"item","numeric-id":3333075,"id":"Q3333075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43297834e4c1a625e334112bbee1b601dd176643","datavalue":{"value":{"amount":"+0.7210476398468018","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":"Q1088682$DB958CB6-1968-4180-B6FF-C688238EF783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79f415ac323e395e2c7af3f7ad6f3bf49b452ea","datavalue":{"value":{"entity-type":"item","numeric-id":4206762,"id":"Q4206762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5388d712359e2099b8ce563addc8bd47ea7f0dc0","datavalue":{"value":{"amount":"+0.7186911106109619","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":"Q1088682$8D5386B2-5A5D-4A75-8DD0-62AB132C0C63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest paths joining given vertices in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_paths_joining_given_vertices_in_a_graph"}}}}}