{"entities":{"Q2031951":{"pageid":2042693,"ns":120,"title":"Item:Q2031951","lastrevid":54021224,"modified":"2026-01-26T02:50:07Z","type":"item","id":"Q2031951","labels":{"en":{"language":"en","value":"The generalized minimum branch vertices problem: properties and polyhedral analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359113"}},"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":"Q2031951$04C4E26E-B25E-4CAD-AFBC-8FD1790E5392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"575d59f9ac912fa40450e0f25d79c1687d719fe6","datavalue":{"value":{"text":"The generalized minimum branch vertices problem: properties and polyhedral analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2031951$26C430BC-5901-4822-9BB2-EE2F6D371E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f97f507f1212e0fd61355da7d8acb65b764f1b4f","datavalue":{"value":"1469.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031951$5C167911-BB3B-4A55-8F59-049BB53C35FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$FA2EB531-CAA3-4879-839A-BD12CBD0C6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$99966530-0FD3-4E65-B98F-AE182EB1B5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd80a04b3c0e4b90cb00e48a8265f6079793cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":337570,"id":"Q337570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$47FF29D1-599E-409C-BFEC-49E7809CD4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b665b63c4a482e4e7889df2cb45018ae149a553","datavalue":{"value":{"entity-type":"item","numeric-id":2031950,"id":"Q2031950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$5957C7F9-7599-4702-B49E-4BB2A2D605CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$406C00B4-0043-46A5-9B33-C3FA077FC643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2031951$02F16445-24E7-416A-A8F9-B8351DBAE3CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031951$BE10DD32-2E30-4525-8543-1F817D8A32B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031951$47549BBE-0B50-43CD-B9EE-634DE936C2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031951$B12B6A6F-3EA9-4E38-97F1-EBD64213E076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a55b2c1de21869cb8b4d06d671cc7fa11bae25d","datavalue":{"value":"7359113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031951$35E18B2F-3301-485C-8713-20091A9CD2B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc9c5639bfb64a910831a554d94a67dcc935bc98","datavalue":{"value":"generalized network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031951$34FDA5F4-7CBC-4E2A-A0AA-6C18DC437C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031951$12E0115E-F865-4DBE-9ABB-B865D0F2C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37f6641e51c550f3495f964dd45b5d25db6d7a81","datavalue":{"value":"branch vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031951$1C1199AE-E107-4F3E-8933-37A7860A664A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55aeeb601b094296ae777d3000cdafec0487568b","datavalue":{"value":"polyhedral analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2031951$0E8F257B-E190-4224-8E86-E1D892B21CCF","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":"Q2031951$199C2E03-C86E-441B-B396-E73B9A0520AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da5ee7104a0cc01af118cc2e45777103ef5998ee","datavalue":{"value":"https://doi.org/10.1007/s10957-020-01783-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2031951$07CFBC80-A0A2-4C91-9413-92C3FFB298BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3365a43a4aaa879dc89c5286f3d72efaa5be93c6","datavalue":{"value":"W3107634673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031951$D110FDB8-F45D-4692-9833-069A18C6823D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$F5E5B30C-DD5E-4F82-ABE9-5CD28357D49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71750b251c41c2d54eab8711a0fe6886f53f30a5","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$3A1FFE2B-EA2E-400E-9D7C-5D2D08D19BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2226e83efa520e392c17765c7334e1021d9e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$A8F383D4-FDBA-4745-BA66-7287AD2D723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c912e09f4958412bb3e525fe5ef3995df02783","datavalue":{"value":{"entity-type":"item","numeric-id":1694405,"id":"Q1694405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$EE0E6212-6919-40D6-BBDD-55055178A28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40c1c4307afea3ce674bbcd20a018bcaa5f20e2","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$C8E13511-EBCC-455F-A779-7D22AD9279F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbac7ccded0d302fb45e2b4cd0c91c669279dc2","datavalue":{"value":{"entity-type":"item","numeric-id":5232165,"id":"Q5232165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$65DB29A4-F3A2-4D20-96E5-AA496805001E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5bb1164546834c8e3780da443623fcd397dfcd","datavalue":{"value":{"entity-type":"item","numeric-id":3100692,"id":"Q3100692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$41385511-ECBE-42B2-8232-96A21E642C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$DC48E63F-6827-4603-B4B4-DDF88CB63D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$C631EBF2-B39B-4B14-99B1-DEA423895744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5ea727ab752d9de30722236c5376c9d7acec13","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$5E387503-B801-4FF9-A0ED-2EA8DB4E224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$9DBFA977-CC9F-454C-B012-B18067DDEA4F","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":"Q2031951$02453850-C1BF-492E-99BA-E9433DBDA3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922f56166d5448eab8760bb40c641a8ed899c5c3","datavalue":{"value":{"entity-type":"item","numeric-id":819072,"id":"Q819072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$983B20DB-996F-4F43-9A59-7C93EAABC4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f10dee32e8d1ad4d71647a9caec826b14ed671","datavalue":{"value":{"entity-type":"item","numeric-id":2629634,"id":"Q2629634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$BF5527FE-86E4-45EC-AB06-E58B22F107A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68679b0a81c3108cab159817956e5fcccfb4c9b3","datavalue":{"value":{"entity-type":"item","numeric-id":747914,"id":"Q747914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$A4D5335D-04BA-4A87-B930-AB7E9B7A6475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46782214ff73ffeac24f74159d70a350a96a4e5","datavalue":{"value":{"entity-type":"item","numeric-id":3057147,"id":"Q3057147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$83C4E023-BE22-4C08-BB8B-50682ECB9410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2031951$691B967A-51FE-44AD-9529-A4A038DA1535","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":"Q2031951$3BADAB26-A08E-49DA-B2B5-0D0E8CFD1A50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48e57fbc62d7be5d55ffd6d1b2dcf2e7f487aee5","datavalue":{"value":"10.1007/S10957-020-01783-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2031951$594A2B4A-7EA7-4010-80EA-9673AB657F19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebf090c0cbd38e5e85ae3f094995f63c8987f34","datavalue":{"value":{"entity-type":"item","numeric-id":1652257,"id":"Q1652257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e17a5fe9c6804766b19549ff033e4078ab5e626","datavalue":{"value":{"amount":"+0.8326534032821655","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":"Q2031951$79DDF4A2-67B5-4054-B7F0-686DF523FAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f820cc1c077412e9e2cc2565708809ee8bf5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1756586,"id":"Q1756586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05f443c65562dc17871b4f8eef317a6a8ef8e27","datavalue":{"value":{"amount":"+0.8235356211662292","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":"Q2031951$5B3B56A7-5A7D-40D0-92BE-4AE9B2EDF8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83553a1a3f55f190a0283c9dffa87a6b0d120180","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3299f9420f13568261e7ef396a7ba75672ba348","datavalue":{"value":{"amount":"+0.8123418688774109","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":"Q2031951$D5B52DFA-1CFB-4A98-91C1-B42BE4F55CB1","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":"56cf7c60f830cd7206d2229a940d3e603e076180","datavalue":{"value":{"amount":"+0.8118233680725098","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":"Q2031951$57D0B0C2-9CB1-4B8B-9B3B-0C20FD37E8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3171bddf8634e5aaa21e9bf26ba5d77e061fde2","datavalue":{"value":{"entity-type":"item","numeric-id":2741333,"id":"Q2741333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789e08f42275e7055d481b8ffa4df81340e78b0b","datavalue":{"value":{"amount":"+0.7999029755592346","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":"Q2031951$52D1C7ED-0B07-4326-8BA4-20689A18956F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2031951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2031951"}}}}}