{"entities":{"Q1019191":{"pageid":1021039,"ns":120,"title":"Item:Q1019191","lastrevid":65961894,"modified":"2026-04-12T06:36:43Z","type":"item","id":"Q1019191","labels":{"en":{"language":"en","value":"Inapproximability of survivable networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558994"}},"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":"Q1019191$2D2F9630-5D6D-4AE1-8ABB-45D96732CF76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8dd24c83344f3cb433d69312b7c9e457605dea0","datavalue":{"value":{"text":"Inapproximability of survivable networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019191$E2758AB5-34D9-4EF6-BBDC-AAFEC184E7DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbdd161f61929378574a80eddff9898e24994a57","datavalue":{"value":"1168.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$21304431-19D5-4D03-ACD3-427150D5020F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0225d52f8bb666043726a1aa658575fde618ece8","datavalue":{"value":{"entity-type":"item","numeric-id":972356,"id":"Q972356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$15D99F87-40D6-4554-BCBF-CEAD12F8C8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$2E54263D-109B-4927-8DC9-0D788AC25F29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$8302150D-6A67-4FD2-B0CB-D0A568F11BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019191$BA1DBCCC-544F-4ACB-B15F-25020414801A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$892356AD-D129-4868-966A-1A74F17B5519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$3A06F5AF-EF3A-4F0D-8537-34F534C97480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$7395A4B3-16CF-4E91-BB41-F9B33752F1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$E8C2B3B0-C5D1-4675-B2AD-37561012477C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46643e4c9771b56367b33dae7592bf00b0b6438c","datavalue":{"value":"5558994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$09906BB1-C8EC-487B-8B0F-5C6DAC358801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34ac798d48a4a08dce3e2e665e9084a5ff6b8ddc","datavalue":{"value":"survivable network design problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019191$B5CEF9C4-45ED-47C3-81D5-1A6876DE6286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019191$6EEE2665-495B-478E-AF03-EAD17FF669FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019191$7455265B-1194-4262-812D-760B24E6B5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee438aadc4a288824a669582ab9f456477068650","datavalue":{"value":"\\(k\\)-connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019191$99B43CC6-D718-416C-AE37-FFE1148D6963","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":"Q1019191$AD9FAFD3-F9D7-4464-B25C-E0AF4A3DB65C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94a8a5d7acc60958c085728ebbe7b2863bd2b058","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.01.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019191$709302A4-BE58-473E-8727-45FBEB1D387C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a9356434b2a710bc9b7be2ffef2ea2aa2d7ced9","datavalue":{"value":"W2019123979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$565D9E12-1D97-47C8-8428-46BD01AEC2E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed2ba84ec83b1e033781a5bb363cd0df28d981f","datavalue":{"value":{"entity-type":"item","numeric-id":3549697,"id":"Q3549697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$E34DA72E-F919-4DE2-BB13-A2C392950518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$5EEA2901-6C53-45B4-9BC5-9BDAB275A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$F444505E-5E76-43DD-B2C2-2DBC883D32BD","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":"Q1019191$61B9AF86-554A-46FB-84F0-8F3AD56A4EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$A79D0FD9-06B7-48F1-A2D4-7243B3FB30D0","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":"Q1019191$AD578CD3-7BBF-4C25-B100-732369D48A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$777ED354-5DC0-4312-9ED3-104581C94E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c00a1348580373cd977eebcdcbb5567aac0712","datavalue":{"value":{"entity-type":"item","numeric-id":931712,"id":"Q931712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$0A5F70CF-882D-4272-9CC9-AA3EB1E41FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$94E0CB39-F17A-49D3-A61B-42D870BDBD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6353361c73d63b210c9e9043b4320534e4706cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$485E6AAB-548E-48DD-A77D-6D9A17854060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6088eebc0d5e4bcec9d3d1e14c07d52a98ef3f18","datavalue":{"value":{"entity-type":"item","numeric-id":2492636,"id":"Q2492636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$2AA57B88-92C1-4CC0-A490-2CB71D96C069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de02105c4ff1e7d7dc1c5f8a216d99533150087","datavalue":{"value":{"entity-type":"item","numeric-id":4633904,"id":"Q4633904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$6C37C164-832E-4DCF-AE07-870BBED0920A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019191$B3DF029C-9A79-4FE0-8C00-DC4E0C0C187B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d75e5caf9a9b8a72586fad08a2fc01e6a8b69d57","datavalue":{"value":"10.1016/J.TCS.2009.01.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019191$A5938CF7-C057-4E23-9C87-83831CEBC877","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8672532b91944c45618628433d5fbf1e6f421a1","datavalue":{"value":{"entity-type":"item","numeric-id":3541792,"id":"Q3541792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573c3281ec861d0e1a94efb0fd570105bcde8b40","datavalue":{"value":{"amount":"+0.999999463558197","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":"Q1019191$C8EF9318-9C24-4CA8-8BFA-CF947E7DB902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cca774672a1948fe3d47bafaebcfc27c8c73851","datavalue":{"value":{"entity-type":"item","numeric-id":4411287,"id":"Q4411287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2853d4de39c036bd7caf710b25bac03039ee84","datavalue":{"value":{"amount":"+0.90062415599823","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":"Q1019191$8CE6AAEE-8FA2-4FDD-A915-C46685EDE399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b73e6dc70b7c407e6af621bb0ee396215dc5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2853d4de39c036bd7caf710b25bac03039ee84","datavalue":{"value":{"amount":"+0.90062415599823","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":"Q1019191$A47A7994-2DCF-4BE9-806C-A61D9E3E9136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0db03f511a93095057f3cd83fdf2772de73def0","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525c869d27b43ba6c1504c5e45f649e343578e3f","datavalue":{"value":{"amount":"+0.8942299485206604","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":"Q1019191$75F78619-D725-414D-BA0E-7E45C9635973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a61cf7144322787fd338aa3bd4670f90e3d09e7","datavalue":{"value":{"entity-type":"item","numeric-id":990935,"id":"Q990935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02ecfa3d467e248f503d2b265dc0d7f9909ce4c","datavalue":{"value":{"amount":"+0.8816882967948914","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":"Q1019191$6D2163CB-E041-48F9-A278-9CC156C84656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of survivable networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_of_survivable_networks"}}}}}