{"entities":{"Q2955005":{"pageid":2965725,"ns":120,"title":"Item:Q2955005","lastrevid":85340129,"modified":"2026-06-03T07:07:31Z","type":"item","id":"Q2955005","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 6677404"}},"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":"Q2955005$8D373F41-EE4A-4698-B894-577DABEDB679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2ee6d10f8ae42cb080891217d67567ae685d694","datavalue":{"value":"1356.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955005$A44637C7-F359-45A3-AFD2-FEB01FFDB3A7","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":"Q2955005$EF0431AE-C52A-49DA-99D7-5C08F01BCF9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955005$96A3E34C-11E3-4C80-99D8-7C569DCC2EC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955005$F72597E4-5C9A-4CC2-A8EE-CB488EA536FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955005$D9C683B6-5BF6-4CF0-8538-296E83551F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955005$C4DED5AF-078A-467C-B48F-166F21126351","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42458dfe5d36fabf2434c20580ec619ec9bb1047","datavalue":{"value":"6677404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955005$A011AE3E-2346-481D-93F1-45CAD4B8D89D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955005$2B98DCAD-2290-4B8D-A61B-0AB094C1965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"547765a6fca9389b94644748d21241ae497f4a68","datavalue":{"value":"multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955005$768ADD55-8C09-4A31-AE87-680569FCBC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955005$6E6BDD81-A694-4368-BEF0-24C3302CB6E3","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":"Q2955005$66E81E81-1AD2-472A-8CAB-7199BE07CB9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffb92b5569467172b2e83185919d83c13f892ff2","datavalue":{"value":"10.4230/LIPICS.STACS.2015.316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955005$BB02840F-2D5B-4C0B-A793-32A978B54F51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e663e69f53b0a1ccbec968bfd74ecd8cb68c00a","datavalue":{"value":{"entity-type":"item","numeric-id":2804546,"id":"Q2804546"},"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":"Q2955005$D641BE22-B8F0-462F-82BE-FAAA3FC0287E","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":"09b6f887958468498544f3288212c9f8c4c4c564","datavalue":{"value":{"amount":"+0.8739732503890991","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":"Q2955005$5AF60292-DB90-426A-9341-CBCE635EA19F","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":"a6823e4ae27d56ab7b2abe7da6e1eb0943dcf1c8","datavalue":{"value":{"amount":"+0.8435560464859009","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":"Q2955005$2C362D4D-DCA6-43DE-97F8-2399D045DCE6","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":"a1cb6d5a6dbe6f2792115dddfc5de99a4f60d763","datavalue":{"value":{"amount":"+0.8394777774810791","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":"Q2955005$FC7E3556-5A73-4391-AED6-26B80DCFD5C4","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":"d235ccfafc50f62bd7c38441e31667a29804188b","datavalue":{"value":{"amount":"+0.7829872965812683","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":"Q2955005$8E2E2FDF-66D6-441E-8CEB-C6C00036BB6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the generalized terminal backup problem via half-integral multiflow relaxation (scientific article; zbMATH DE number 6677404)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_generalized_terminal_backup_problem_via_half-integral_multiflow_relaxation_(scientific_article;_zbMATH_DE_number_6677404)"}}}}}