{"entities":{"Q2947440":{"pageid":2958160,"ns":120,"title":"Item:Q2947440","lastrevid":85286138,"modified":"2026-06-03T06:38:27Z","type":"item","id":"Q2947440","labels":{"en":{"language":"en","value":"The generalized terminal backup problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484789"}},"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":"Q2947440$88CED3AA-CB85-464F-870B-36C30C5B5E5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"715694d2eb0ad46f86391934476e833e5a17d743","datavalue":{"value":{"text":"The Generalized Terminal Backup Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947440$A527F9C5-441F-4AF8-84C0-40BC0D7A260D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85c31ee47b7e4f217e51a0367d6e3a29a0e91e60","datavalue":{"value":"1330.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$F95D379E-754E-49E8-A7B0-5076F6C3933C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"841ab635b778523cf3379b63df712f28a48c4f4c","datavalue":{"value":"10.1137/140972858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$FDE0AF4F-A280-468E-ADE7-1AE6F8180233","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cab079a68b41b5f6015e2595fa395a760d07a45","datavalue":{"value":{"entity-type":"item","numeric-id":301114,"id":"Q301114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$474DF180-EC6D-47CF-A643-40B83C64503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$67FDD41A-9FAE-42E4-BA98-E4B0983E1F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83abbb79a3b0d9b2eb27de1ee45a52b8a3c0b625","datavalue":{"value":{"entity-type":"item","numeric-id":2060532,"id":"Q2060532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$D4BEDBAD-754F-4849-8411-9650C252E5E5","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":"Q2947440$8CA35ED5-7CB8-4A08-81B4-4A1C16398722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c16759a79b3d862c4193cb80c97ffad4225220","datavalue":{"value":{"time":"+2015-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947440$91D424A0-3516-43DD-97C6-0BAC05456410","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b524c0a6b69f214f3a47ee6bac73e267806b9407","datavalue":{"value":"https://semanticscholar.org/paper/32de652889ad64efa60ca397da0589399df37556","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947440$6085E608-BC03-45B1-8275-47A74366DD16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$D33BF351-BD3C-40B5-B5FE-B57747A6D35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$93753EA0-1C84-45A2-AB06-F4A3BFF1A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$E8F585DD-14C5-43D9-847D-6F01C24028E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$9F9250A5-6D8A-46A8-9E1F-BC8C41C7AB21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61299d7e28776111e193b8b90ef42f3e7dd6b5d4","datavalue":{"value":"6484789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$7C112F1E-35AD-482D-BEE0-03A1040D2B1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfaef24cc7b5f111fd9ba06ed5b42a9f34498bd","datavalue":{"value":"connectivity augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947440$BFFAE8CC-76D2-43A7-9A06-3A252823EF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34ac798d48a4a08dce3e2e665e9084a5ff6b8ddc","datavalue":{"value":"survivable network design problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947440$5F27FA1D-5BC7-4E46-A9A6-06DC73A1D904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947440$9D5E015B-C708-4929-A94C-09E0861B4F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4e0e7ee8bf61af111d70d47058165b16cb136a2","datavalue":{"value":"skew-supermodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947440$69D7F826-D7C6-4D17-B4F9-360411A9289A","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":"Q2947440$1CA5ECE6-7DD5-4410-B97D-770D850B6DB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"208e0cc0ef7543394e7d5516fa580834506e34ef","datavalue":{"value":"W1412689292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947440$3FD089BE-141E-458B-AF31-9A659FB25956","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":"Q2947440$2AA31CEC-B04D-45BB-A73E-2B7333F7A44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$8DC8776A-715C-492C-8487-93F673A9C1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1855250acd962d91aa867b3cceef35f7c03ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":1300052,"id":"Q1300052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$282DAFB1-500F-4318-9A91-097FBAEC17F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6637950b6fbe315094ab6b7d61c16f5e25e5d169","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$4B68DABB-DF18-42A3-A2BE-5011E4457FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569e2923aca836c391d36eadabe524f7f1e6f439","datavalue":{"value":{"entity-type":"item","numeric-id":2448935,"id":"Q2448935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$74790F0A-95F7-4512-AC2A-57EB743F1517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bee2102c99fc84e1343aa73fb906bd78fdb259","datavalue":{"value":{"entity-type":"item","numeric-id":5384083,"id":"Q5384083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$4BFDF09A-F67F-437D-ADAB-11F07C3FA501","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":"Q2947440$7020BFA3-6ADC-4094-8CBB-9C7B4EC3761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$E6E51C21-EFFB-4761-9E95-688F403AAC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$1D052E00-419B-4863-8DDC-5C461864FEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cda44ee29d163d0eb726ae9f97da8399e5d599a","datavalue":{"value":{"entity-type":"item","numeric-id":2971606,"id":"Q2971606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$E30C31EC-5AEE-4A06-B445-D30346104BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5169e8c992b69e447148b0bcd41a4e76a0c3c78","datavalue":{"value":{"entity-type":"item","numeric-id":2462361,"id":"Q2462361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$3673AB68-3343-4432-8128-31CA2A62B875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b96a33a2068e539049957a38540eaaae33476c8","datavalue":{"value":{"entity-type":"item","numeric-id":860392,"id":"Q860392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$CC004396-515D-4BF7-B909-533A6CB956D5","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":"Q2947440$FBD328E7-6676-421C-8519-EA3B6687E22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d07bfde5647eb44ac1a84da8156a656a64c3fb","datavalue":{"value":{"entity-type":"item","numeric-id":598465,"id":"Q598465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$3A8CC208-60CF-4CEE-8EC5-4A9705A9F05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3655e2e9287b058ecb2a34a2ea565af285b4ae","datavalue":{"value":{"entity-type":"item","numeric-id":968204,"id":"Q968204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$991DDBBB-26A8-4323-9E64-AB5534B855DF","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":"Q2947440$1E552FE7-991A-4028-8160-67B6944931D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e173cfa95c953e77461a4540ccbaacc3f214870","datavalue":{"value":{"entity-type":"item","numeric-id":1236549,"id":"Q1236549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$5C1B312B-7383-4E33-A142-C885BF804D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad00718bf59cf9e2666814df75e0cd552ef037","datavalue":{"value":{"entity-type":"item","numeric-id":4671020,"id":"Q4671020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$2A64A04A-ACEC-44C9-BA47-DDB7A71173EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727471912c2ab0a3e2f894b5c52f318e8b59ec7b","datavalue":{"value":{"entity-type":"item","numeric-id":2930278,"id":"Q2930278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$AE2EEDC6-4A30-44D4-8A2D-CE176F6D8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25ff6de5027347458e1d1443604fe90675422c6","datavalue":{"value":{"entity-type":"item","numeric-id":5712449,"id":"Q5712449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$2BA880F0-9969-4236-9651-1EAD692307FF","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":"Q2947440$422B2EC1-7228-48F1-9FB2-BFA7D3A38D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32b7e39cb9dd4599bad5e83146273cdcbeea1c","datavalue":{"value":{"entity-type":"item","numeric-id":1300056,"id":"Q1300056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$2D26D856-AD4C-4CBC-847C-BD8050FA4F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20569c6b29da9354cd37a497aa220fe3b06745be","datavalue":{"value":{"entity-type":"item","numeric-id":2971622,"id":"Q2971622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$96F07DC0-97BF-4A49-8A42-F09EAD844731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947440$370C21CF-4DD3-4193-BAF3-A672104FE3C7","rank":"normal"}],"P1643":[{"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":"bc48b6f3a4fc0b85d5536c58b25510021e0ae99e","datavalue":{"value":{"amount":"+0.9934279322624208","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":"Q2947440$10187ADB-CBD8-4837-AE1A-57C39F0753B4","rank":"normal"},{"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":"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":"Q2947440$5259E22F-E775-4217-8D1F-9F66AEC17998","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":"d1a870756c9a1cb73177df6783b280f5bd296844","datavalue":{"value":{"amount":"+0.8392010927200317","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":"Q2947440$F3A60165-8FE2-47BC-B3BB-CFACFC936DF2","rank":"normal"},{"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":"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":"Q2947440$FEE5AE5F-DAA7-4796-8284-4CF2F236E5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005a8ace4c36b490fc09605ca7e84506dad90beb","datavalue":{"value":{"entity-type":"item","numeric-id":3093619,"id":"Q3093619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26866d7c5ce7f93bf2b67a26edd3b29d42fed80","datavalue":{"value":{"amount":"+0.8167417645454407","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":"Q2947440$9C1186C1-9282-44F7-9C32-2059A31E129D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generalized terminal backup problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_generalized_terminal_backup_problem"}}}}}