{"entities":{"Q2175443":{"pageid":2186186,"ns":120,"title":"Item:Q2175443","lastrevid":53719733,"modified":"2026-01-25T14:53:35Z","type":"item","id":"Q2175443","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for capacitated hypergraph vertex separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7194823"}},"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":"Q2175443$DA3133C4-FE59-4B5A-B334-400F4544C8D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a032e78870bb40ed5dc0efa53a0643355400a1d8","datavalue":{"value":{"text":"A branch-and-price algorithm for capacitated hypergraph vertex separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175443$1B8FA02C-8F69-4A40-A1B7-E4627D6084BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5bb057b97d58067882c6146c1bce60fd0374a51","datavalue":{"value":"1437.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$F90FE805-AD64-4C1D-9BD7-C6CABBEDB676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b21186258bbaa92a7342f7e9d519050470da69","datavalue":{"value":{"entity-type":"item","numeric-id":2062313,"id":"Q2062313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$D21C5BB1-0DB7-4B57-9336-F2863DAF8FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$18B415E8-5E22-4C23-89F5-E0DC64B55200","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$8FB97578-53F7-4F33-83D7-EFBA1D193884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2e4d67bcb4c2c2fdc795276eac481d2c3c6d16","datavalue":{"value":{"time":"+2020-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175443$F3D71CA8-8E77-4CA9-960D-040B0A2AC93A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$3BDC5355-8B78-4667-8130-C3CFC54D205D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$20C97EAF-D607-4BC4-8C88-374473C95CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$AC344E65-7BC9-425C-BD28-46FC6E3F6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$C9F7B088-D570-484B-9691-CE4BF7AABEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$C11A9E27-5099-48F8-9636-67CD52D23548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$87027CD8-01C9-4A97-800B-7E8CEDCE93AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$755F65F4-C786-47EC-9986-BEA5999747CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2be1d0c10d59acddf59cf10a2f3ca0d7b55a1894","datavalue":{"value":"7194823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$81230BC5-1CDC-42C3-8794-A0919593F304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175443$ECBD4139-8E3E-4D3B-8B8A-44763B2ED5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6b8b46581ec22959b514e0f6615c9ffbff3aa5","datavalue":{"value":"balanced vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175443$C8C2C624-B286-4D56-B7A5-05F220E47FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9de5daa60229cab19240e84428712af1a198c7","datavalue":{"value":"matrix decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175443$462E0A9F-B7FC-4EC6-9CE5-946403E1A2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175443$4504CF3D-DF46-4EDB-8C18-417C2496B8A3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$A5CE9FE2-6A70-481F-AB69-0C7038CFC1A3","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":"Q2175443$9D376EE1-259B-4F32-A041-93CBECF05B48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7bd864206ababe6f574acd340b783cb698c06a5","datavalue":{"value":"https://doi.org/10.1007/s12532-019-00171-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175443$F1B8DE5B-7844-42E5-83A0-F0B38A3C4AD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a89784361f8ae0d65a6f35aaa0a3b0a1ee6bc0f","datavalue":{"value":"W2972535982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$33D6EEFA-E901-4758-8396-29998117F51B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0befcadfad9d8cfd89bf22dd9daae04255125af","datavalue":{"value":{"entity-type":"item","numeric-id":4652297,"id":"Q4652297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$3C121495-4CCE-4D64-8345-378B13FC2FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25ed57af6456f8e00111513ea9f5002776b8123","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$A6C3E52E-E702-4A2B-AA68-D945A42DD1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1daf009d8e0550799d7e4e5fda3f632d0ad271cb","datavalue":{"value":{"entity-type":"item","numeric-id":1290654,"id":"Q1290654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$2D233192-2752-4390-8762-AE849492185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ae7cc01fff325ceae4df27fa061860eb93a774","datavalue":{"value":{"entity-type":"item","numeric-id":3668310,"id":"Q3668310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$59AB9FF3-6C5A-4C07-8E46-4CA5597D55AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286c533c3c635de35263f55dd8ad38c41a2f549a","datavalue":{"value":{"entity-type":"item","numeric-id":2354290,"id":"Q2354290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$630AFD52-A200-4C41-8EF2-5EFD85964F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4094453b0cbac79cf07e58a28df5beb8559d56cb","datavalue":{"value":{"entity-type":"item","numeric-id":3391991,"id":"Q3391991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$DAE6E0C8-5F30-4127-87F5-1A6637BD40F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0440d9c874390cfa0e527baa0413999c229ddf2","datavalue":{"value":{"entity-type":"item","numeric-id":2515047,"id":"Q2515047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$7EF2F280-AB80-459E-BC39-B418CBD31514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6db792f03e24e4689caff86f5dec58c8adcf737","datavalue":{"value":{"entity-type":"item","numeric-id":4229489,"id":"Q4229489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$752D464D-2AAD-46D0-B90A-87C0DB4FF1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$A3A5D3D6-C2F5-4518-8A30-1503C249CCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e806930df897f7b1f8dd25ca58ea25507000ca","datavalue":{"value":{"entity-type":"item","numeric-id":2419357,"id":"Q2419357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$DFE4F49E-DA48-4C5C-A6F9-E28E4390CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633ed4270bab0504ac81c1b9fd6947cb15d276db","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$A3BACD1C-0124-4B86-B7B6-88C6E9AFB3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$35449010-B431-480E-B996-6FCD050D2268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c52bab65906f070685c52ac43af0c18295887d","datavalue":{"value":{"entity-type":"item","numeric-id":1001332,"id":"Q1001332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$1404605F-7129-418B-B225-DA11EFE56A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$B8B648A9-C8C7-4A66-ABEE-8A8B9B32FF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50acc19f268cebcbe59b4f56148828e1700abc1","datavalue":{"value":{"entity-type":"item","numeric-id":2348062,"id":"Q2348062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$FE4E54C8-296A-44EA-9A07-FF9C0409ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b820647873573629102890d080b267946e34be","datavalue":{"value":{"entity-type":"item","numeric-id":2904820,"id":"Q2904820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$A70B18E9-28B0-4802-93DA-E19253F038B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a562aa95e0a07278bdca02b49c4fe5b73f565d","datavalue":{"value":{"entity-type":"item","numeric-id":4144194,"id":"Q4144194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$8C950341-EAA7-4C9E-9053-E6A4332837C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$ADF65E51-8436-4A5D-B59E-330541FC02B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d538cf37b9b4ef892705003300c6e045075eee3","datavalue":{"value":{"entity-type":"item","numeric-id":1080366,"id":"Q1080366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$7888E733-8D5E-47E2-82F2-225145306D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bb50dd1658d5c01742b256783a3cf572a905e7","datavalue":{"value":{"entity-type":"item","numeric-id":5422013,"id":"Q5422013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175443$94D31919-C10E-4DCF-AC3F-39697253CD20","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a358f383051e9b0b64dcb88533f7cb4edc06b19b","datavalue":{"value":"Q127283819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$1BD5A1CB-2E55-4570-9FC4-490D95A9977A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c2e07928e3b3bd714c76c6681fbd3026bd58b44","datavalue":{"value":"10.1007/S12532-019-00171-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175443$D834AEA6-3287-4663-859C-51AA951D6FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3545b98e475b9e00016ccd46552a65dee9630ce","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa50de41103d09ed49ba24ff730dcde1659036d","datavalue":{"value":{"amount":"+0.7539589405059814","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":"Q2175443$8D19470C-5A1D-4545-A2E5-70A9792BF43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9ba8402339c0eea6fcc6069ea0165dafe013db","datavalue":{"value":{"amount":"+0.7466406226158142","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":"Q2175443$B6E28C20-0772-4E75-B4C5-CB8705437CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51642ad795a7d55fe2c26bc88563fafdf759169e","datavalue":{"value":{"entity-type":"item","numeric-id":827608,"id":"Q827608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4032220df0b911bc433d082223150ae786ccb2ce","datavalue":{"value":{"amount":"+0.7456924915313721","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":"Q2175443$18735CE9-44A1-43DF-9800-A087B8B51F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a10ffa5e60a71bc5f5d39d3403cba36719efd37","datavalue":{"value":{"entity-type":"item","numeric-id":1728091,"id":"Q1728091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d0735742475709457ef5de98b36f946ab6d305","datavalue":{"value":{"amount":"+0.740720272064209","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":"Q2175443$A9C4BA63-1D92-461A-92E9-1C171BC36419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebca76bb2ec153cd3a5942f864d8d72d7250ded","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769dacc570ca402d5f40f63ede2e39c06d1b54a7","datavalue":{"value":{"amount":"+0.7399994730949402","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":"Q2175443$5D6CA22C-5111-440E-8697-F896E886803D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2175443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2175443"}}}}}