{"entities":{"Q1013394":{"pageid":1015242,"ns":120,"title":"Item:Q1013394","lastrevid":50634764,"modified":"2026-01-14T15:32:10Z","type":"item","id":"Q1013394","labels":{"en":{"language":"en","value":"Detecting critical nodes in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544741"}},"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":"Q1013394$6F37D14F-2A90-499B-934B-C9B4C6FF1FCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"537dc14f33891e5b901f1ad0143a14ef93cae3b6","datavalue":{"value":{"text":"Detecting critical nodes in sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013394$72F821D0-A5B9-46F4-988B-D78B5D1F935A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a505a702e6e9979c63bffdba14856ebd1b39698","datavalue":{"value":"1158.90411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$1EF98987-8D4B-47CE-82D6-53960053730D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f146aa3bc5382ab56c10b6ba9021bed0645229","datavalue":{"value":{"entity-type":"item","numeric-id":494321,"id":"Q494321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$13A0E338-2157-4FD5-AD61-03E6E156D08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4d7c46c30a921e2967baa74be39a6d2cd2a05e","datavalue":{"value":{"entity-type":"item","numeric-id":839679,"id":"Q839679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$DF6240E0-7FBC-460D-B562-B82037B0DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5501ba9999307a56b8b61d5a29cb2c65f49865","datavalue":{"value":{"entity-type":"item","numeric-id":965818,"id":"Q965818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$070F8A67-EB2B-436F-A82C-5D84CADBAB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$C684CCD7-E82E-4CE2-B8B2-5D681C510C43","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":"Q1013394$A033DC5C-6F84-4257-AB9A-EBD4ACFC90F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13ad83595b5744bfbf6f3ca3bfc496de1e4e994f","datavalue":{"value":{"time":"+2009-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013394$85589186-FF0A-469C-BD7D-CB3990DCD6DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$72D6AA43-7F25-478B-9459-B294C65554A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$DD400D2B-EF1C-4663-914E-B46AF79BE949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$5328A9BD-BFFF-4336-B8F7-693C23EF36FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$44FA5E60-0126-4F75-ABCF-DB9F42C60F0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a62b6b23bdbd04fd11216180f1b564075be69a09","datavalue":{"value":"5544741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$94FD3909-19C3-4697-BE7B-8076482CB878","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c88da3fc872a24b491fa7234ef42722bc5905357","datavalue":{"value":"critical node detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013394$2FE4D805-4833-4C9C-A915-45005E42DBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013394$5656528B-295A-459F-BBEB-9BECBFE4B8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013394$7E68FA9C-4885-44EB-A490-83D9440ED72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013394$988AE088-81E8-4A93-B4F0-2025ACAF7A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013394$06A2FD58-10ED-43E2-8360-97ADA2253241","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$DCC883B1-6411-46B9-8CD7-625E8C9ADC17","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":"Q1013394$C58C9D13-0E20-4CCE-BBF5-2418C73CE5EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5d8e9f694d88fde22cbf9a76ee3dfe0148434c7","datavalue":{"value":"https://doi.org/10.1016/j.cor.2008.08.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013394$FD536E7E-D64D-431D-BE7D-2A4D6E41C7E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf0613fe1770d1c10244a388c3b81ee39bc30c16","datavalue":{"value":"W2121035174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$B152C6A0-5DD1-4C48-A1C6-E8E40A5B0180","rank":"normal"}],"P223":[{"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":"Q1013394$E1EBC7CC-2162-4E41-B8F6-EA3C72051EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63a2019401ada31a99fe402aa0944ade0d1be77","datavalue":{"value":{"entity-type":"item","numeric-id":5395365,"id":"Q5395365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$D34B4DEA-E8C1-402F-B6D4-894E7187D343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd816283855469b26abbe45dc64338a1f8b9495","datavalue":{"value":{"entity-type":"item","numeric-id":2455826,"id":"Q2455826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$24D26F1D-032D-4627-9D5C-820F32C4A0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afb88f0dac6a08efcc292f4736de9f342b51a77","datavalue":{"value":{"entity-type":"item","numeric-id":2426656,"id":"Q2426656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$888AA994-993D-44C2-BF34-E2D92CAD4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6935da11afc0e69fb19198c24512c98f2129c44e","datavalue":{"value":{"entity-type":"item","numeric-id":159769,"id":"Q159769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$FBC00AEC-CD1D-4B24-9E15-B1F0CA80B31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da110293011fecea15d2e2846615a209f69c91d0","datavalue":{"value":{"entity-type":"item","numeric-id":3416321,"id":"Q3416321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$00C32BC9-9259-430C-8977-00DBC147CBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3837b5a445861e62e2ac6b1c22d170be3f08d69","datavalue":{"value":{"entity-type":"item","numeric-id":4895807,"id":"Q4895807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$53842FE7-7B97-40BB-92A9-86C9A2687E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$12D84815-B27E-4A62-AC6D-0D3A8054A66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$868A088B-2F6F-4319-96FD-DDDECB9F65AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$F5E63D87-4461-417E-AABF-1089AE706512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$E9EE0B57-371B-43E4-8290-5D0DDB03DE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6addd87e51e760b664b5096c1816281118b08b1","datavalue":{"value":{"entity-type":"item","numeric-id":947931,"id":"Q947931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$B316EE53-5425-4DDB-9E78-DFA32D2CB329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c390149523227fa201a1094bdd44b96ece4c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1877897,"id":"Q1877897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$0D92EDAC-B339-4A00-AA4B-6AB99EB8CD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$1C06AD7E-C138-4830-A8BB-709362253DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4e527cfb05dd0ffc8ea602f77f3281998c87e4","datavalue":{"value":{"entity-type":"item","numeric-id":5538306,"id":"Q5538306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$59602FE6-2E51-4FD7-887A-1F6279740BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$D357F553-DAD4-45F6-BE82-A9A8209D13E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81135d505e0b3b2b939ce3c01cdf024f4dff4d81","datavalue":{"value":{"entity-type":"item","numeric-id":1899195,"id":"Q1899195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$05415C9E-4997-4711-BF59-606FC9FF3228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56136b82f992bb9bd8f5a90aada0f1cebe277141","datavalue":{"value":{"entity-type":"item","numeric-id":2505322,"id":"Q2505322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013394$F6553763-958B-4BE9-B808-6DA8720A39B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bea2e68406708c88cbd8e657fe734abd118eb6b","datavalue":{"value":"10.1016/J.COR.2008.08.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013394$38B214FA-F1DA-46C4-90E8-522A875603AE","rank":"normal"}],"P1643":[{"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":"3e1a0a3d699e4a3fedc3a60964b35c30f57f6873","datavalue":{"value":{"amount":"+0.8250969648361206","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":"Q1013394$D64A55A8-1775-47CF-880A-282259C2C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6c335daed34353be019cbf3ff1df5b9d210576","datavalue":{"value":{"entity-type":"item","numeric-id":4628045,"id":"Q4628045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a767b4bef76f2943514ec623ab527800ffb6e18","datavalue":{"value":{"amount":"+0.8211041688919067","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":"Q1013394$9777B02B-01FA-4217-AAD5-57D07D956C54","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":"82dd50598aa3c048679d55b5039cde7b99f1e9b8","datavalue":{"value":{"amount":"+0.8184139728546143","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":"Q1013394$BCF81DF4-BE44-4AD2-9552-C67F60F5FE70","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":"ee277fb50f7efbc5a02cc4e8100d03f090d9bfcc","datavalue":{"value":{"amount":"+0.817808210849762","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":"Q1013394$D6CDFA18-8BA9-49E3-8588-6D3732463DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17de6d2386644cfdfa62893d3c34ddf7d3993a27","datavalue":{"value":{"entity-type":"item","numeric-id":1746796,"id":"Q1746796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf154ac325d576b72aa80fd36795db3ef61def1","datavalue":{"value":{"amount":"+0.8080806732177734","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":"Q1013394$CAD7B236-F939-494C-99D1-4FB6275601F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1013394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1013394"}}}}}