{"entities":{"Q2942435":{"pageid":2953155,"ns":120,"title":"Item:Q2942435","lastrevid":52341914,"modified":"2026-01-22T09:15:49Z","type":"item","id":"Q2942435","labels":{"en":{"language":"en","value":"A fast greedy algorithm for the critical node detection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480674"}},"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":"Q2942435$902C7AF7-71D9-42AF-B444-7C80CB45DAFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19656b26122c99e67711db4538f4675cfc54fac0","datavalue":{"value":{"text":"A Fast Greedy Algorithm for the Critical Node Detection Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942435$B2F8D86E-9C58-4FD3-A8A0-2C4C0C949A2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d47812d23b28d630cb74458f17c31cefa0e68f1b","datavalue":{"value":"1433.05302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942435$5B00F823-20E2-4976-B93A-0812474F5E2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fb8f93ce9de4190eab5c149b0c938e869fc3509","datavalue":{"value":"10.1007/978-3-319-12691-3_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942435$1620439E-CDA4-4D63-B27E-902700782240","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":"Q2942435$5A06D588-7029-4A62-8CF6-F7CEA09D6153","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":"Q2942435$3A965EAD-EFF6-4713-8796-A60205E9906F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$374DC376-22C3-4C8E-A57B-4EAA156A6158","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942435$1B39A0E6-0EDC-498D-BEDD-D756B9D370A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942435$F8D8ED04-EF4D-4C29-88B6-29ECD1FEF561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942435$B49561DA-F112-4A38-8BAE-71BA26C0A5E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5538ae593cd542aa8676674c3552782ce89783e6","datavalue":{"value":"6480674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942435$580D9CDA-4766-4F56-BAF2-AA3026BFF47C","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":"Q2942435$10A34521-873F-4C1A-89B4-A2E7867587A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a21c3ce627a23d2d283af7caa476599bda336fc1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942435$640D06AF-5B58-4ABF-BE1F-B7BAF8511F6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4b7c7990091377d108bd52f1f6b907728baad0d","datavalue":{"value":"W792477341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942435$874789FE-2021-49BD-83A7-90886BB6A7AE","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":"Q2942435$B0EB1C04-C26E-4073-9D06-0539545C45CD","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":"Q2942435$57F422A6-9DA7-4426-95E6-4A9C55F019DD","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":"Q2942435$CB4048A0-DC1A-4B5F-90DF-0C8E160F3D15","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":"Q2942435$B9F7CAAF-6FCE-42D6-8A62-417D5EE312AB","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":"Q2942435$36C47010-B719-4313-8EBD-1ADFEBB515E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6ab962f63d64723c02259ae4de3a9c806f6e9c","datavalue":{"value":{"entity-type":"item","numeric-id":405658,"id":"Q405658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$E5FC1CE6-7E71-439B-88C3-76A3A12BC2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$D6778778-7F06-4151-A7E3-46F6FC1D2190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd903d07cdff9e2a3d4be978730feb068e3445a","datavalue":{"value":{"entity-type":"item","numeric-id":3158552,"id":"Q3158552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$81758B11-9EF3-4770-AC79-9E198C317DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$5B079664-E0BF-45A0-9D1F-CFD037AB4B0C","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":"Q2942435$92C2FAFC-0BBE-421E-A7D0-4CC205777350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6735afae81c7ea1751d8744df8331da71c22d96","datavalue":{"value":{"entity-type":"item","numeric-id":336925,"id":"Q336925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$5050F3E6-CC7D-475E-AB01-F4F3DD9F464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28599f462a06f74f91b36ed468f20a7cc78d3e3","datavalue":{"value":{"entity-type":"item","numeric-id":337036,"id":"Q337036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$9CF8304A-DB16-450C-A191-3FCAB976C0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983282c51f3b9aa078a928b2f0a0652d70f43ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2448196,"id":"Q2448196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$5F86BDAF-3E3C-473A-81D6-995ACDE05F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb6ad2aaff8c84f78370ffddb451c09aa27edcf","datavalue":{"value":{"entity-type":"item","numeric-id":405684,"id":"Q405684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942435$F252C785-C35C-43FF-8EDE-162A80CA5BBB","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":"Q2942435$9D8311D2-AEC6-46AA-9D5A-75FA64218E6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41f1489f9f4224b03671bc029ac3679be3b38a2","datavalue":{"value":{"entity-type":"item","numeric-id":336925,"id":"Q336925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47dcbdbc948fe193a9150adc04e8eb8e0b88a0ca","datavalue":{"value":{"amount":"+0.8793459534645081","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":"Q2942435$133A80CC-45B6-4F34-A8ED-D94F720BB6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e80a2c3b52f7f9a7fb7707b5494ab7c8eb695f","datavalue":{"value":{"entity-type":"item","numeric-id":2942434,"id":"Q2942434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6e32e51716381208b8c7451546d99d53d4d14e","datavalue":{"value":{"amount":"+0.8550184369087219","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":"Q2942435$65D016BA-D060-48B3-8A79-227829E0836C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6497c22b9c83286971e1bf8f45513584524737e4","datavalue":{"value":{"entity-type":"item","numeric-id":2027003,"id":"Q2027003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6b388246b17328a814393f8c2780b627ce2097","datavalue":{"value":{"amount":"+0.8284098505973816","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":"Q2942435$7D6E1C9B-F9B4-4990-B140-C2C366CDD3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2429853b4edd455b5393b3180678be3a058a14f1","datavalue":{"value":{"entity-type":"item","numeric-id":5232563,"id":"Q5232563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bfb8aa9d08286090f3bb927a53d14a10e0f291","datavalue":{"value":{"amount":"+0.8232975602149963","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":"Q2942435$791CB778-189C-46B4-9B8D-501E7108D39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdfa77a7011e618ec0841a51721898384e1c084","datavalue":{"value":{"entity-type":"item","numeric-id":4555541,"id":"Q4555541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6419190008310a134398f971f7b9214c2016ade5","datavalue":{"value":{"amount":"+0.8214866518974304","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":"Q2942435$9B67CACA-D046-4AC7-9771-2D506055F6F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942435"}}}}}