{"entities":{"Q2840519":{"pageid":2851239,"ns":120,"title":"Item:Q2840519","lastrevid":79571468,"modified":"2026-05-06T14:13:54Z","type":"item","id":"Q2840519","labels":{"en":{"language":"en","value":"Upper and lower bounding procedures for the minimum caterpillar spanning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189795"}},"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":"Q2840519$191C652E-6599-4B50-A278-09E917E03D22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"956e906c30aa4752944f18c7aa2f622b140745e1","datavalue":{"value":{"text":"Upper and lower bounding procedures for the minimum caterpillar spanning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840519$C58978E4-042F-4BCC-86EC-7641D4EE83B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c7827ac715e6e3a8cf73c1b67c253d351022dd1","datavalue":{"value":"1268.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840519$5F869D55-E194-423D-8977-E661FBBBB1A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61559ef4ab46df5ca0c7b7445eb628cabb17352e","datavalue":{"value":{"entity-type":"item","numeric-id":247013,"id":"Q247013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$53E35708-36C3-44E6-B3D6-752FF0F4EA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e2d920e55ee64d9fd07aa2a4bfd751050d6b44","datavalue":{"value":{"entity-type":"item","numeric-id":496692,"id":"Q496692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$53186096-3497-484B-A710-80E475FE1F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$743A586D-0E15-46C0-A48D-5A7B36E2C6D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$77D6B31A-CBE8-4438-AF6B-E1F9365B53F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840519$7135713D-7046-4619-99DB-49A03698D517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840519$E129092D-79EC-44FC-9833-7833F017B672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b20040a12107edc095a5b0efffa7b5e49003ca47","datavalue":{"value":"6189795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840519$CC00096E-2657-4790-9727-F1B5FAFF5D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1180647d9b45e02f65ed4ac669e233694c3346e","datavalue":{"value":"caterpillar trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840519$7857BE73-E965-4AAC-8CC0-68A17D6AAC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840519$F6077151-8322-4A45-B496-35B50800D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840519$E4E76A2D-25A9-439B-BC8E-461B1805857D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$4DCE4CCC-5230-4787-92FD-87D844EDD177","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":"Q2840519$B50AF5EA-8E2A-4681-B533-4CC0A6352D36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf05fb1d4660548fec1877797d46394f83994b9a","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840519$253537FB-92CD-4C27-B3CF-6FD3D66AD0EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3423507c9fdfda3e2822510d1c46b90105dcd7f","datavalue":{"value":"W2084317027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840519$C5A55C83-6B81-42E7-853B-79C4D9C9F65C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$DC245E13-044F-4B1D-8B17-E74FC73F4847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1691baeb0ec1acbbe0e39944a8b74039292aafe4","datavalue":{"value":{"entity-type":"item","numeric-id":4339376,"id":"Q4339376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$DEA21711-9CD1-40D5-BF0B-9DA6E3714E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$F1952255-B695-4749-B72E-2380449C0AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$2DDDBFF3-B4DC-4D28-80C6-FFAED4A3F6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0368ec2f49eb2634523923e5a825a00431403","datavalue":{"value":{"entity-type":"item","numeric-id":3511375,"id":"Q3511375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$BE9F6200-269C-47CE-AABF-2E5F8BE79702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$A50BAB12-9FDD-4FA9-8D16-2E9A05A241E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43805ffe067a9a027d8ff41bfb7dac05c170dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3836524,"id":"Q3836524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$69279271-F244-42E9-A0C5-959847043A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$407861F8-16E1-4873-B4E7-9B3214A06D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5304ad6849b3674e45e5eb5afacba1efe35bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5712170,"id":"Q5712170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$7F69143E-B983-4829-8145-205B0178D14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f3df8b06e9d50aa3a1b6e0bf49ae094949cd69","datavalue":{"value":{"entity-type":"item","numeric-id":3116642,"id":"Q3116642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840519$EBDB8067-E97C-43DE-8A5E-FDEF45A3B1D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92f8feeb2b2a958613186574407137d78bcac5f9","datavalue":{"value":"10.1016/J.ENDM.2009.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840519$DA9E5209-3B07-4156-8AD0-3119F432968A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a238e1d367cd865610baeb9d6bf465c21c29423b","datavalue":{"value":{"entity-type":"item","numeric-id":3569129,"id":"Q3569129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f70568d59b7a21a93897c5c68f49d4ad2bda71","datavalue":{"value":{"amount":"+0.8534815907478333","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":"Q2840519$A396383E-EF33-4358-89EC-3DDA04265904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672a2ba5d0a225dd7607b80680ff95776e78129","datavalue":{"value":{"entity-type":"item","numeric-id":643033,"id":"Q643033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552a6a339c0f5c23f023bbe3278c04dcefdf7c67","datavalue":{"value":{"amount":"+0.791653573513031","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":"Q2840519$485BB524-BC9B-4B65-AE40-8FA406226D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5247c729b582a1022c949b9f4ec0e0a06512a8","datavalue":{"value":{"entity-type":"item","numeric-id":319657,"id":"Q319657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfeca7da9dfc1c232397f382b98789ddcd64452","datavalue":{"value":{"amount":"+0.7855298519134521","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":"Q2840519$C244E0DF-A6CE-4907-AE62-00B561DB63A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3dfdcf965a1daf321070004c3a426de220588f","datavalue":{"value":{"entity-type":"item","numeric-id":4925290,"id":"Q4925290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b24dfae44e271059954dc46a220f6531e03d7c9","datavalue":{"value":{"amount":"+0.780901312828064","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":"Q2840519$845ED390-1A4E-4F0F-B592-04ADCC745324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8866ba94d5f356c77a1f8a8165918f5f4bf7e3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3465943,"id":"Q3465943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6126c3ca25bfa05685ed1bb295fdfbc1c3cdbc39","datavalue":{"value":{"amount":"+0.7735256552696228","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":"Q2840519$EEA340C4-56B2-4224-AB09-5CE12155F419","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper and lower bounding procedures for the minimum caterpillar spanning problem","badges":[]}}}}}