{"entities":{"Q336925":{"pageid":338692,"ns":120,"title":"Item:Q336925","lastrevid":61197162,"modified":"2026-04-10T21:48:14Z","type":"item","id":"Q336925","labels":{"en":{"language":"en","value":"A derandomized approximation algorithm for the critical node detection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650629"}},"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":"Q336925$CB9B8043-3EA5-4364-9596-BD8B4A62219A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c72fa8c64d0a8bf54ab42b00bbf0f2ab6dfa019","datavalue":{"value":{"text":"A derandomized approximation algorithm for the critical node detection problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q336925$639294FA-5479-45CE-84E8-658062393E01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"707ffd45d7dc52750b28ddcfba4172647c84534f","datavalue":{"value":"1348.90609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336925$8195D68E-A41E-46B7-AF51-61036F499BF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4a1f764ab39598df48a26db879ce10ba858ccf","datavalue":{"value":{"entity-type":"item","numeric-id":336924,"id":"Q336924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$3D6CD3A5-01B5-4B92-B744-7590B89EE585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a6e9cbd7c3efebefc71720c5fd0fc157cc95f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1016075,"id":"Q1016075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$15C8B655-24CE-4ABE-BD1C-8FC43DCEA0FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$BAD012DF-E9DE-4F36-921E-BA2BC7FF00E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q336925$5E1DCFF7-665A-4D9A-9ADC-72AFCC247E81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336925$3DEB3A32-C888-4079-A8E7-C28287EF7201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336925$11A5B596-6AFE-4C34-A2C0-76D950C43730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336925$F1478444-F331-4EED-902F-F250A38F7596","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0551f9a6611db511b8e395a7fe22069aaba0a889","datavalue":{"value":"6650629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336925$5C19CEDC-903B-4B9B-8391-BD95E36AFEAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20cd0d0e13a54dabf7f5c3ebe967fc0d0dfc078","datavalue":{"value":"critical node detection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q336925$45A170AC-E970-47DF-8B63-D8387A1467CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q336925$F7AB02EF-F31C-4FBE-A60F-E98307FD9721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58f8214761204715fb610e050958fbf1f486d11","datavalue":{"value":"complex network","type":"string"},"datatype":"string"},"type":"statement","id":"Q336925$281C1B00-3498-4E6A-BB91-EE6B9B69C804","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":"Q336925$4B5DD351-BE21-4459-96D1-3DEF8156C4B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fccbaee9047f0c2216c4e0ff92e75d20ba3037c","datavalue":{"value":"https://doi.org/10.1016/j.cor.2013.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q336925$017E690C-F21A-4804-A5AF-F2349E009D87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"294ee056129a36f16a38c2bffb5891f69b59969a","datavalue":{"value":"W2079447226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336925$ADA86BE8-1799-455C-88A9-9A4760B75AA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ca665e79fcce0b628b69bf2e5aa0936da6b30","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$A52497D6-E1D8-4B13-AC7C-1DD8F435AF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$DFCE2772-9AF3-4EC4-AB0F-91D2A263A307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$2F68F1D8-49EB-4896-8A17-812DB57DA326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7896ca781f044476d32c0807b0fc6e1cb7bafb8","datavalue":{"value":{"entity-type":"item","numeric-id":1013394,"id":"Q1013394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$D91AC5A1-91B4-4A74-B235-362A940FB2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66ccd81fb3f773f66a5e7ae2c599edca9af8b6c","datavalue":{"value":{"entity-type":"item","numeric-id":2921652,"id":"Q2921652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$A65E531B-46D6-46B2-AF9E-2705FCDCDC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$779D3376-7093-4513-9454-72C8193135F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbc8dae793a63fc3ada53524301de94b2f03171","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$0E8F8AF4-2664-47B3-A38C-C27CEA97FB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692af3d52107059c16f0c2f6726d751575ab3029","datavalue":{"value":{"entity-type":"item","numeric-id":1935569,"id":"Q1935569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$D4E15FFC-D343-4B04-8858-D8FC59C6F54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3935660ed149f61b0861d80d19f168514700c1","datavalue":{"value":{"entity-type":"item","numeric-id":3525779,"id":"Q3525779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$BA0EB5B8-8EED-40DA-81C4-00516F66860D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$8159EBF1-1978-4473-99AC-A02FE29E681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$C0E55A68-53BD-44AA-94FB-B984FFAD0FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$47C9B29B-83E7-4C10-891F-73D023257EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb1bd5c410f4217b9b8b42c62680262a682e504","datavalue":{"value":{"entity-type":"item","numeric-id":1877995,"id":"Q1877995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$01F83BE4-3AB2-4BF2-BD02-8D2E779764E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ae9a7bfa3f6c53a92d7877f8c888b122ac2af0","datavalue":{"value":{"entity-type":"item","numeric-id":3010410,"id":"Q3010410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$3EC9C003-E775-4207-A2B3-F91536407AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$717ADD75-C3A0-458D-A130-491703C42CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$14CA12BB-0C4F-4C61-A912-CA97C38103E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2842fb07254d6480f4c397b8391cf4fe0f35dbcf","datavalue":{"value":{"entity-type":"item","numeric-id":1761226,"id":"Q1761226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$0F8DFB69-3A79-46E0-966C-5D3E4E2701C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$6060ECC0-F6CB-4652-BED5-C0B6D33EF400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336925$941E93CB-2934-4627-9C32-98068573153D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f39b0906e020986fbe51a1f8fad46181146a81ca","datavalue":{"value":"10.1016/J.COR.2013.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336925$0D52121A-210F-4CAB-AB6E-3A7FA88F43FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c2de1cbea0f49248e8fe76267ad8b8f5a2e278","datavalue":{"value":{"entity-type":"item","numeric-id":5379116,"id":"Q5379116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f82b7039e5db13443ab16ce4a3c80dd44e0820","datavalue":{"value":{"amount":"+0.9578192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$AB95A520-1567-4E8B-BACE-7ABA57A0D07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd996cad77b106cd1230689db27f56339322dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":2942435,"id":"Q2942435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0b21a0efc030e44ca1ae0b671b9b15f1e0f0f6","datavalue":{"value":{"amount":"+0.9281666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$FF1CE19F-6B51-4BC5-8556-40E5DE299414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e4a3fec68556794acfa60558978b684280a2ea","datavalue":{"value":{"entity-type":"item","numeric-id":1750314,"id":"Q1750314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c8577f5d8bdf695033e7a6ec4780ecbade0e8e","datavalue":{"value":{"amount":"+0.913712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$63734325-D822-4E82-BBC5-C4C456BBC2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d344b80ba43b35760f884a304c2b504e6943e271","datavalue":{"value":{"entity-type":"item","numeric-id":1935569,"id":"Q1935569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8266af14116d6a358f0e969450493f603c5a98da","datavalue":{"value":{"amount":"+0.8999042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$DE9164D3-F181-49FD-B179-D64CE4BBFD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b869fa7ae0749839a98023248ca89296380968","datavalue":{"value":{"entity-type":"item","numeric-id":3580964,"id":"Q3580964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d107f873332fa67fcff007152ba66a2268fa1d93","datavalue":{"value":{"amount":"+0.8934331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$47CDD0C0-77D3-4E26-8B87-6D50F086731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e5b36d549e017b0c3e2bf427353daeeb5255a2","datavalue":{"value":{"entity-type":"item","numeric-id":2668688,"id":"Q2668688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c408d650862c20d8cf428be278df842f84e5cd93","datavalue":{"value":{"amount":"+0.8906557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$7F54EB64-2982-41E0-9C6E-D1B8984F4102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c975198c02db0aa384ec1b10aa8ad6c11fa95","datavalue":{"value":{"entity-type":"item","numeric-id":2444525,"id":"Q2444525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58041743a19875768d2374ce4b33f828166e88e","datavalue":{"value":{"amount":"+0.8901699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$4F627AE5-BE0E-4DC8-9C63-E3FB20D064C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf2a281896eedc2b4dc56dca39ab90bc9376236","datavalue":{"value":{"entity-type":"item","numeric-id":1681144,"id":"Q1681144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de26ec497b9ca717e639bc152b99ddc5031b152","datavalue":{"value":{"amount":"+0.8810439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q336925$7A47FB5C-4D8A-40BC-9FED-C5718CCEC946","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A derandomized approximation algorithm for the critical node detection problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_derandomized_approximation_algorithm_for_the_critical_node_detection_problem"}}}}}