{"entities":{"Q2024606":{"pageid":2035348,"ns":120,"title":"Item:Q2024606","lastrevid":57673950,"modified":"2026-03-31T21:08:52Z","type":"item","id":"Q2024606","labels":{"en":{"language":"en","value":"Relationship of two formulations for shortest bibranchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7343402"}},"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":"Q2024606$830AAA4A-BE0A-4D96-8520-ECED208F7FF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c20416be1a51382402f1f5da3b94e631c1b8208b","datavalue":{"value":{"text":"Relationship of two formulations for shortest bibranchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2024606$B073787E-0A7E-41E5-B41F-F15AB15F5B69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1475da9e050111c90833b9720964b3610f1b665","datavalue":{"value":"1467.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$E7045666-3007-4814-BA7F-F95DD4F6A94C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$6E3D86F2-7F9E-454B-8412-BBD2F0504C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$18F1F4CC-87AF-49C1-9439-7A3AAAC61C51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$D9C72886-E93F-4E13-9178-9B8F1DD22592","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b4f774fe31084737b70f784f8ab95c7884e6162","datavalue":{"value":{"time":"+2021-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2024606$2CB3E1AD-8229-4000-9974-FCB2533DE6DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1669655ea4549aab0557ea6c5c01c306542309fd","datavalue":{"value":"https://arxiv.org/abs/1706.02029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2024606$191E593F-9310-4007-993D-F8AD141B4AF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$87A1C984-52F9-44AC-925F-E773B4DE3901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$EC41F857-1BE5-43DD-93A6-D390F9F92076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$DECC306E-83EF-4022-A580-5E412DE77234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$934FDD13-2E68-421F-A0CE-9737090AAF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$F8911FCF-D38E-47DF-96C3-1367D458987F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e877fb9a06a2c69ff3511024f9285a9e303d8ef","datavalue":{"value":"7343402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$EEF8D629-5B66-400A-AD34-7F7A3BACF6EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2024606$D8B595E4-2C9D-4634-A04A-FED56319187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5071451817b74dfc8ceb4af1c0ca277c0513bb8b","datavalue":{"value":"discrete convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2024606$14A6D615-F70B-453D-A968-EDE707A6408B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2024606$350B9A35-45E6-4E73-A760-1EF3DA3C7FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295ab686de36bae12c9b74c536b71e45fcf5ef6d","datavalue":{"value":"integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2024606$C8211943-4CCE-4132-B3AF-4929CA327E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2024606$6EDDCE41-E754-4FD3-A666-6FC58ACFCAC3","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":"Q2024606$C059CFC0-B258-4863-93D7-6C20B1F770B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed98b72bdc8497f3f7701069dbdfc0988db86ac0","datavalue":{"value":"W3045463995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$A4E939D1-9D99-45AC-94B7-A11B7C4A147B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a469c4874960882da00cdd0eb8cfcd91c0f442","datavalue":{"value":{"entity-type":"item","numeric-id":652532,"id":"Q652532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$44BD253F-872B-4823-BD47-CA5FA2E75A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f3fb3e1fae29aed1c6cc2c2471ebb5b2c96cc0","datavalue":{"value":{"entity-type":"item","numeric-id":3008815,"id":"Q3008815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$62325FD9-733D-4DB7-94B1-53E5F6612D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46686ab8bd5df18e243bde9b54d388110ad47252","datavalue":{"value":{"entity-type":"item","numeric-id":4421881,"id":"Q4421881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$D9A866AB-91BA-4988-9B5A-5AB899E9676A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$38617986-CC48-41B9-875E-2EA55119075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2930f9d9db8494d62889ce4f0b787d929c29c6","datavalue":{"value":{"entity-type":"item","numeric-id":1272485,"id":"Q1272485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$014B355C-591C-40DE-84A6-45AB4E78F01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729cb800d10c5e3d22f7943b3f6a010730da519d","datavalue":{"value":{"entity-type":"item","numeric-id":4717566,"id":"Q4717566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$C692C61A-73E3-47E6-ADDE-0F91EFDFDC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900e9b24c373585e2978e0faab7f36b5969edfec","datavalue":{"value":{"entity-type":"item","numeric-id":4717567,"id":"Q4717567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$80AB88C2-F3D5-4028-BBAA-51A90772FF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617b3d94503415cd94fc18d4830cdb191fedf168","datavalue":{"value":{"entity-type":"item","numeric-id":1125610,"id":"Q1125610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$B6230ED2-B048-4C68-B7F5-0E71D3893752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$67947EB9-A6A5-450B-863C-E425E839BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fa6519dc456f69eea1fd63c9fa38de9f9b3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2757584,"id":"Q2757584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$8CC7BE80-E07F-4C0F-A818-0AA4F5CAE946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$5E7849C4-93A7-4609-A157-56ED562212E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d4e3553dc94f2b0124d349d3ca17a1d2e7b936","datavalue":{"value":{"entity-type":"item","numeric-id":5932756,"id":"Q5932756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$9D7D378A-C71E-4EA1-BF4E-F27558F4733C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$77153C5B-F3FB-4D02-9419-91ADA9D81E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52561a6692b8503ec8ec06a4af44406455bb78b","datavalue":{"value":{"entity-type":"item","numeric-id":3009779,"id":"Q3009779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$22BCA9C1-A26B-4052-AAF2-FC10982D7AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61638a142eff58d96050526c3067b969922110b8","datavalue":{"value":{"entity-type":"item","numeric-id":1926655,"id":"Q1926655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$FF19012D-2568-400B-A493-1166F4152A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3e48ca2edf6221900726ce1e4e1bf77843d41a","datavalue":{"value":{"entity-type":"item","numeric-id":4979849,"id":"Q4979849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2024606$9503E5F6-009C-4249-8BBF-678AD2E4827D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5b20362fb3a31b3f8b624521f74591ef140eaf9","datavalue":{"value":"10.1007/S13160-020-00432-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2024606$31FAB5DE-BE27-4CE0-9718-C84E837DF28B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b03ccb35632bdcf58cd71ddd27d9618550e7e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1926655,"id":"Q1926655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b28409bfb2ca9473f3130f8f860b5914097048","datavalue":{"value":{"amount":"+0.8685729503631592","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":"Q2024606$229BCEE2-3D17-454F-BAFC-3675B6079663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd765b6f60d03413eddc6b9906d6dcca4e0d426","datavalue":{"value":{"entity-type":"item","numeric-id":1272485,"id":"Q1272485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b146b96c9bc8d5867b93104223a3fb359f3fe012","datavalue":{"value":{"amount":"+0.8011972904205322","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":"Q2024606$B7F1BE7F-6955-4255-8243-D42B12EA3649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d318a513c9ecece4c13a3f04bf3b34ba97c96074","datavalue":{"value":{"entity-type":"item","numeric-id":3596721,"id":"Q3596721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3eac81439338bbb60acd0ed546af9ac0bf5cab","datavalue":{"value":{"amount":"+0.7948831915855408","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":"Q2024606$F29D96D3-B089-406A-9E92-3E83CD3D6DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3af1f83acf844266988a42590d11cb5a213d56","datavalue":{"value":{"entity-type":"item","numeric-id":652532,"id":"Q652532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d54e937cdac997830c0a389e197f6d893268a3","datavalue":{"value":{"amount":"+0.7900121212005615","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":"Q2024606$1FBE7316-709E-4E73-8871-E3FA7FE090BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838eac088536122c6fb60a67142be08a60d1ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":2192110,"id":"Q2192110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ad8f8226e9844d002f8aff50277aa2078ae2e1","datavalue":{"value":{"amount":"+0.7504059076309204","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":"Q2024606$E13465D3-DD4E-4166-8231-544582A222D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2024606","badges":[]}}}}}