{"entities":{"Q643033":{"pageid":644881,"ns":120,"title":"Item:Q643033","lastrevid":63234726,"modified":"2026-04-11T11:30:45Z","type":"item","id":"Q643033","labels":{"en":{"language":"en","value":"The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964726"}},"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":"Q643033$565F4AA4-3C3D-463B-A8C0-0827FE570673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b1c723b4c27911dd22dc8e13053ff9481fb3ed0","datavalue":{"value":{"text":"The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q643033$95BD7556-D518-4422-B702-567EC835B1B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c44dce517668720987af98c1e2208c6391e6b706","datavalue":{"value":"1228.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643033$299CE14C-9E11-41B4-9FB3-EA43DAAC3625","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643033$EADD9E90-AAA1-423B-8827-9FA2330F184C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q643033$E8A06573-3FFA-42FB-B624-E5ABF19971DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643033$326B1F9A-270A-4068-A6EA-7CF2003AE3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643033$F39E3478-21FC-450A-9D14-CC1D81813FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643033$161DAB23-B825-4E24-A06E-2EE95A4BC9AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e0dbe1a913382a0d75cbd3dd63df0893d941632","datavalue":{"value":"5964726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643033$C14764DE-1EFC-48B2-87CF-92E59D3A38F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47acee979122207fc431492f42899b800ed18522","datavalue":{"value":"ring-star problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q643033$24B7EFFD-DE42-47EE-B78C-8F41D1BBD558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1180647d9b45e02f65ed4ac669e233694c3346e","datavalue":{"value":"caterpillar trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q643033$09AA4FC5-1B76-4E5D-BD5C-AF74FD3D8A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q643033$982AD10A-7DC9-4AA5-A1FE-EEDB7C90F23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q643033$28C0E6A5-5C97-4204-B88B-108FCD546533","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":"Q643033$9E342A9C-2AAA-4A01-AD61-EDA31BCF0FBC","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":"Q643033$54523694-0016-4335-8ED7-C33A49796DEA","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":"Q643033$A57F7C5D-2FD3-4F99-AA3A-C867FA6F8115","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":"Q643033$EA05FB7F-6F8A-475D-A2B5-ED63315423BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643033$12C6A741-0EFF-4BB1-B7E4-9E3B0D1AC89B","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":"Q643033$0C2B6243-649E-47FC-82D2-158ECD37851C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fdff8bae9d3213582262e753837623e3156bf6b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.01.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q643033$F0857057-D968-4085-A9EB-11A1FEBCBCE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64b8c7850ec3670e451ee69fee4c4935922e4ac3","datavalue":{"value":"W2062160763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643033$054F383C-22A3-4614-B5C6-5D121BA58635","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d193b8cbd2293f87dc3ebba57112757f17500e7a","datavalue":{"value":{"entity-type":"item","numeric-id":4461905,"id":"Q4461905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643033$0C9AC641-3388-4023-BEB7-002FC46EDCA3","rank":"normal"},{"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":"Q643033$0C295BF0-3580-4F4B-998A-EEE44D785312","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":"Q643033$1D9D9DE0-5FA3-478A-826D-BDC73201EE55","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":"Q643033$F4C668A7-2FF0-48BE-86EC-6CCD80018A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643033$10F3178E-277C-48BA-BF91-7194457E3958","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":"Q643033$A0B6B653-D38B-4AA2-9786-9ED968C98343","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":"Q643033$3260C76C-A4A6-4A82-AB3B-978AED9283A7","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":"Q643033$522106DB-5E68-46BE-8FF0-FA279E23A6A5","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":"Q643033$D18DE45B-70FF-4E26-A6EB-876C3EAC352D","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":"Q643033$A27BFD4C-1CA2-4EE4-95A5-10E648400ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q643033$25DBC02A-A033-4509-AC2A-9FD633F6324A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60932f6470d9b05efc6bddb1f482a37ea9121d35","datavalue":{"value":"10.1016/J.DAM.2011.01.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q643033$F48A2B40-7B62-4266-BCDD-4B161A69E2F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b356b23f539e990a644696081afa8cee7fe0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3553757,"id":"Q3553757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46aaa8722acc656a812fc8023820f9796e05528a","datavalue":{"value":{"amount":"+0.8711268901824951","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":"Q643033$78776E62-FDAA-4174-BD98-19E24429B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1f2f1dc551f9ac8760a47e3b28c8976efa0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2840722,"id":"Q2840722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35556976ac1268c73ef969c6dc8444351ed10178","datavalue":{"value":{"amount":"+0.8660809993743896","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":"Q643033$8EF6D057-E8B4-4835-80FE-539E4F2E5592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3a1754059075128c66cd052c0e3285fbaed235","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2483b98f3dad893e2188a86b9fcacd4ed5e0ae2f","datavalue":{"value":{"amount":"+0.8538809418678284","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":"Q643033$D31C34A2-2E66-4FA5-9BD1-EF20AEA5ED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43c93b2845069e7a483942b985cde63f5ed79cd","datavalue":{"value":{"entity-type":"item","numeric-id":1708589,"id":"Q1708589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2501bd3816c55e88c0f8ee5754e699a004173f","datavalue":{"value":{"amount":"+0.852173388004303","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":"Q643033$115E0E02-E5A1-47B4-855B-07772BAF3B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7398f8d312ed3f571bec12ec528cb9340cf3679","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2b0a3a53476149ec5fef36e982153edf12d5e2","datavalue":{"value":{"amount":"+0.8401976823806763","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":"Q643033$F7561AA9-94FA-4EE2-A74A-2ABF432C7D37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_ring-star_problem:_a_new_integer_programming_formulation_and_a_branch-and-cut_algorithm"}}}}}