{"entities":{"Q2570107":{"pageid":2580850,"ns":120,"title":"Item:Q2570107","lastrevid":55882708,"modified":"2026-02-20T19:38:05Z","type":"item","id":"Q2570107","labels":{"en":{"language":"en","value":"Ore-type degree condition for heavy paths in weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2217935"}},"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":"Q2570107$FE5D1CBC-B4A6-44C3-98FD-12F40163CDCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c212cacb5b5b194d64763b38c47671683a163a92","datavalue":{"value":{"text":"Ore-type degree condition for heavy paths in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570107$36D773EF-6064-497E-9FB7-20636530B274","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e0c12038a35a55f940706289c31ed0944010b3","datavalue":{"value":"1077.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570107$7722D131-05FA-4A11-8D5E-88455E9F1C7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa215cf6b30ee4d0ec9785cb7e068b69f1b3a72","datavalue":{"value":{"entity-type":"item","numeric-id":186104,"id":"Q186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$5EF007C3-5E93-443F-975D-EA57C7790364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$BBD96DA5-038D-4560-9CC4-8E4FBE524D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$9C059796-8358-420A-B6A6-D1BCEC4327EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$ED16B57C-F35A-4BF3-B9D8-8DC9C8F17A6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e85745a6397331bcdd0b166a1b54cbb2edc48a75","datavalue":{"value":{"time":"+2005-10-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":"Q2570107$07C2E549-9B67-47FB-A095-512D8757E377","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6060ce0af7fa317d6f88864ad45042e43f30153e","datavalue":{"value":"In a weighted graph each edge is assigned a non-negative weight. The weight of a vertex in a weighted graph is the sum of weights of edges incident with it, and the weight of a path is the sum of weights of edges belonging to that path. The main result of the paper says: Let \\(G\\) be a 2-connected weighted graph and \\(x,y\\) be two distinct vertices of \\(G.\\) If the sum of weights of any two non-adjacent vertices \\(u,v\\in V(G)\\backslash \\{x,y\\}\\) is at least \\(2d\\) then there is in \\(G\\) either an \\(x\\)-\\(y\\) path of weight at least \\(d\\) or an \\(x\\)-\\(y\\) Hamiltonian path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570107$8EDF7CBF-403E-4D26-8D3B-F4D617452131","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570107$B2031FB5-86A0-4D90-AE6F-2C867674E810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570107$51A802C6-8ACF-4342-A33C-C8FE6017131C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d41a4619aea085ab2dbddd36ce9ba6ca84673c2","datavalue":{"value":"2217935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570107$36B4AC24-C02A-44A6-BF22-A4375B8BA7DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$254E207A-202D-4140-AA5A-03415045F6E4","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":"Q2570107$BAD6DD25-E70C-46D2-9BA0-C900DBD84634","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce50183ae1d44ed8d900ab83b9657d7648f3e626","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570107$BDFA0B75-A698-4719-87EF-94E09D2ECD98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e55e8228b43b2d62441240b26a10b65a82631c3","datavalue":{"value":"W2089507738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570107$37580D1F-649C-467E-8114-325F9105E1AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ccb7e134aa9c065a3df5d72d5d44e3c5786b19","datavalue":{"value":{"entity-type":"item","numeric-id":4786785,"id":"Q4786785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$54BD31B2-EFA9-4378-9B4B-6E2E0EB19B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77e30e0b2e75ea02a0ff2138140e19a2a859071","datavalue":{"value":{"entity-type":"item","numeric-id":3826597,"id":"Q3826597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$0B786D83-97D7-4C03-97F3-333F37273DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$D30FCD2D-A4A2-4D17-8D2B-C70E9C702C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb27d1c649317dd85d39af9e36e11fd42be5f01","datavalue":{"value":{"entity-type":"item","numeric-id":1586580,"id":"Q1586580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$5D3C882D-74B3-4C48-8CF2-1FCAF932C4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a4436c7218f92ab880c2fff2e45e837768be8","datavalue":{"value":{"entity-type":"item","numeric-id":2527630,"id":"Q2527630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$5BDF99C1-AA24-4EA9-934D-E316964ABC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf36a050d50f8db25374dc0ec8386b9cf9af506","datavalue":{"value":{"entity-type":"item","numeric-id":5607111,"id":"Q5607111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$4789E03F-79BF-4949-9678-A389C02E62F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3827c3b2bc1235f8d861ad2545b1b7f31fb66757","datavalue":{"value":{"entity-type":"item","numeric-id":1587616,"id":"Q1587616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570107$E617974C-5FA9-4621-9292-86EDA29DDE9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48e00f9a5ea6d75e3b3764c188c70bc6087e5eae","datavalue":{"value":"10.1016/J.DISC.2005.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570107$15991468-BF19-4342-99FB-3B2E445D044C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da0eb62319d5d00169c49b8c52fb616ab2900a4","datavalue":{"value":{"entity-type":"item","numeric-id":5492586,"id":"Q5492586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ad071d537dbe020c36a01fcb6822d6ee50f285","datavalue":{"value":{"amount":"+0.9149366021156312","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":"Q2570107$800262DD-4DD4-4C45-800C-450561025AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb73d6d2a032d4027cc95dd5e78c77673009f28","datavalue":{"value":{"entity-type":"item","numeric-id":3022732,"id":"Q3022732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287926d555734d826a2afdc2d415c458c65e220d","datavalue":{"value":{"amount":"+0.8772702813148499","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":"Q2570107$134F04E2-2715-4D44-8648-1C4C28810CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b61349de81c3b496a80ad611157c23a2d93c75f","datavalue":{"value":{"entity-type":"item","numeric-id":4950828,"id":"Q4950828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03cbd4ea8bdaad8cd51637571934fc4801f91022","datavalue":{"value":{"amount":"+0.8544535636901855","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":"Q2570107$86BF3EC9-7B95-4B5E-B27F-EBD40BC97E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77973f3294fbf5901af0132e5afacf3836b89f32","datavalue":{"value":{"entity-type":"item","numeric-id":3826597,"id":"Q3826597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03cbd4ea8bdaad8cd51637571934fc4801f91022","datavalue":{"value":{"amount":"+0.8544535636901855","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":"Q2570107$718452E3-C0FA-4904-AB4E-A6B3E2B200E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570107"}}}}}