{"entities":{"Q2804546":{"pageid":2815284,"ns":120,"title":"Item:Q2804546","lastrevid":58011147,"modified":"2026-04-03T10:56:14Z","type":"item","id":"Q2804546","labels":{"en":{"language":"en","value":"Approximating the generalized terminal backup problem via half-integral multiflow relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6575489"}},"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":"Q2804546$C2917C97-92E9-499F-8D5D-73F5167CF809","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"255fb46ec06d1986f24a4daf76e9f48a567d4d8b","datavalue":{"value":"1345.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804546$58C7C843-0E70-4BCC-B613-6749D05160A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baea4a85e7c56b58ae27f8304dddf4ec95c9aaf6","datavalue":{"value":"10.1137/151004288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804546$A220F5D3-466B-450D-8CD8-423F12D66264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$F0780DB2-3C72-4E98-9926-7FA68D9B5F74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$5D05EE18-9E30-448D-8EAB-7DD9D50275AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c64d6bdd320829ec442feaf78067f68056a43a6","datavalue":{"value":{"time":"+2016-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":"Q2804546$FDF6AC65-25BF-4712-8521-F822CFA9D622","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"688586aa32a8ca0469e89d9c960dce00643bfbeb","datavalue":{"value":"https://arxiv.org/abs/1409.5561","type":"string"},"datatype":"url"},"type":"statement","id":"Q2804546$AF348764-8373-49C5-A950-0504B7755F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d205a3f26a8c8be2f48173da84d5110e2d9c7d4","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/4923/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2804546$171C6A4D-2274-4C77-B634-1D70E6DB5CB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804546$C58A0B98-4725-4FC0-8C3D-B571756BE743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804546$2D901612-F2CB-42B2-AF07-56DA09A94BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804546$DC9B71CC-562C-4481-A338-CCD0497A440D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fc55c380846cdd19a02ac295d234665f3ba0175","datavalue":{"value":"6575489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804546$7F6F6B71-B30E-4733-A657-0E4D74D3884E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5698ba078e64a2656c951ff45da2deeeddac36","datavalue":{"value":"terminal backup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804546$8054E8FE-6639-42AF-BA4A-7AB83D9A60C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"547765a6fca9389b94644748d21241ae497f4a68","datavalue":{"value":"multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804546$55825CB8-EC1E-4035-8491-B37EDB0C1DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2804546$259E63BC-50EA-41CB-B924-3AA9AC464307","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":"Q2804546$EE67A15B-42A7-4FFC-A666-751785D37037","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcd3099652a3a4d5970603cf75ad306a765167c4","datavalue":{"value":"W1557201898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2804546$2A860B42-FD5B-4092-B5E1-F133EF497D1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bead6ba911c39661638af2f783a5f1292b518ef","datavalue":{"value":{"entity-type":"item","numeric-id":3093619,"id":"Q3093619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$BBC6D971-E271-40A4-A5F3-BF0BB2FC2398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb4391aed3e7279afcf1694650d5a2c0ad776b7","datavalue":{"value":{"entity-type":"item","numeric-id":1928531,"id":"Q1928531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$50CCB819-9E6F-4E0D-8383-59D4D5551D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dac76c8964b1e5c5c46fc162705cf6cc319447","datavalue":{"value":{"entity-type":"item","numeric-id":2947440,"id":"Q2947440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$F5914C56-C504-48BD-993A-0D0F61FC3755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afea9d13d0d543cfc2643c65fcff41a696e4f212","datavalue":{"value":{"entity-type":"item","numeric-id":1381848,"id":"Q1381848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$095EDD7F-780D-45D7-8AF5-33D25A6CA673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a562b6d0064519372190aa34203e149eb4331b8f","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$A355FEFD-607B-44B6-B0B4-F21E94850AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831dfbc4b1904a2992c4e73f973bc64e76a89438","datavalue":{"value":{"entity-type":"item","numeric-id":4124571,"id":"Q4124571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$765678F0-F081-4F19-933E-FF81FE926046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$54E61099-DAC0-484C-8756-3EAB52482175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fa0616a8982ba7d985ecccfd8394441f4f9acf","datavalue":{"value":{"entity-type":"item","numeric-id":1942273,"id":"Q1942273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$68310CBB-C76C-4200-B78E-7A7B41D8F5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94030663c7e2e52ed654e7963932ce39b7a3ed5c","datavalue":{"value":{"entity-type":"item","numeric-id":1751126,"id":"Q1751126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$641A29C3-0F6C-49E7-8E29-ECABD263EF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$F37C93B5-ED2E-4652-94C6-E7378834FC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82bcb2778a4852c1efd5e7b86af961a9bc9da53","datavalue":{"value":{"entity-type":"item","numeric-id":1337137,"id":"Q1337137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$8BEA190A-1BEE-408C-9FF7-398064876359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$CD9C8E67-D2E3-44C6-929B-2B979F35E392","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":"Q2804546$FC980A6A-DB6C-43CE-800B-6E35109AEA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2804546$1913395D-DAB7-41AC-A617-0F129C9EEC74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5163d77a085975c28023b7bf06c0ecb1167893f","datavalue":{"value":{"text":"Approximating the generalized terminal backup problem via half-integral multiflow relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2804546$9763AADF-48F5-4487-81C8-A6E7C1D24DC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdfc688a6a33d1eb551df963110b9ebf9b43b62","datavalue":{"value":{"entity-type":"item","numeric-id":2955005,"id":"Q2955005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41097d821e97742ef39e9e3cef6381103f4f3928","datavalue":{"value":{"amount":"+0.9976876974105836","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":"Q2804546$44F0DB6A-2558-4B76-8A0E-0A6257732C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e8f24c97bd89fd68152dbeb3bb7aa891420f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5883291,"id":"Q5883291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b497bf1064d633169e0d08d642e8b915993b43","datavalue":{"value":{"amount":"+0.8765575289726257","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":"Q2804546$BBE1E91A-EF68-411B-9FC4-0B5ECB7A4D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305c59e2e45bf48784199b85baa0d77d622c1139","datavalue":{"value":{"entity-type":"item","numeric-id":2947440,"id":"Q2947440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c531cbf99f0df36848e2c86defc7af62ef940dac","datavalue":{"value":{"amount":"+0.8369833827018738","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":"Q2804546$104EA2A2-792B-49C1-897E-15C8C5431E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841e895d7d786ea888482a803229c501f0c64b40","datavalue":{"value":{"entity-type":"item","numeric-id":5384083,"id":"Q5384083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d7b21870907b89039aa23187aa1474863edd6e","datavalue":{"value":{"amount":"+0.8330004811286926","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":"Q2804546$BC8DE238-D41B-4A6A-8038-C05F5EC373BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b30d307ac08210c2f13dfd8a4027a498c10fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1337137,"id":"Q1337137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f164fb9102384d7af95277377d91f879dead70af","datavalue":{"value":{"amount":"+0.7845593690872192","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":"Q2804546$897E9F37-BEA8-484D-BCBD-D858FE426BAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2804546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2804546"}}}}}