{"entities":{"Q5012889":{"pageid":7042466,"ns":120,"title":"Item:Q5012889","lastrevid":54159038,"modified":"2026-01-26T09:07:42Z","type":"item","id":"Q5012889","labels":{"en":{"language":"en","value":"The critical node problem based on connectivity index and properties of components on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7434132"}},"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":"Q5012889$72E0556E-E3AC-42ED-8B26-00A7B9FDBD7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"501bbe4025c79c73dd65b0e5932452ed584bcb3f","datavalue":{"value":{"text":"The Critical Node Problem Based on Connectivity Index and Properties of Components on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5012889$0012FBBF-46E6-4755-9AE9-8C57BFC250FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"713a892c1cb17f5bda897c049126c02cca5e97af","datavalue":{"value":"1481.90275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012889$E1E8F34A-0F94-468B-A632-9FC64D08D902","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbc20d86eb3498e4283fa82c0eb419ed13d26a14","datavalue":{"value":"10.1142/S0217595920500414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012889$A92935F4-8BC8-4551-83A8-BF25D7FF1755","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf3bbba90607101707f364e177b1045812ab266","datavalue":{"value":{"entity-type":"item","numeric-id":445337,"id":"Q445337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$E71AD0D3-2ECC-4AAD-BDBB-EB9F096238D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d376e1381b62128daec561e2ba7a63706d9d3b41","datavalue":{"value":{"entity-type":"item","numeric-id":275163,"id":"Q275163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$C43AA7DB-174B-45A3-AE9C-EBB490396891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8f242739978108c10e3b5bc1e1a8c5529ef7","datavalue":{"value":{"entity-type":"item","numeric-id":328358,"id":"Q328358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$0B39A29C-1205-4CE2-BCED-F7ADB88497F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$C281596C-617C-4719-9D03-D36F6DC1CBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e478ee1306f12b3efcf9d93fcafb155f884767e4","datavalue":{"value":{"time":"+2021-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5012889$396160BC-2D1B-4FE7-84C5-DD9319F5428D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012889$9E2A0E62-C706-423A-90BE-EC734C803CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012889$973DF6FA-4110-41E1-82BB-B41C189FFCD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"278871e79f8ec13bfe5b96513a6326e7c8a0fa9d","datavalue":{"value":"7434132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012889$24F1DDBF-D031-4CDB-A0D7-091183D43608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1880bae1c148675df295d39a64fb867ac6723e3c","datavalue":{"value":"critical node problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012889$B2647BA6-8079-4E94-BD16-3242DE681A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012889$E506A7F0-B442-488A-A1F6-FCA15BFC2097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012889$2864C023-B602-4C42-BAE4-5DDB360D96D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f5d178576077bebec7905942131265d3c2c257c","datavalue":{"value":"connectivity index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5012889$2F9E787E-0B50-4160-BBD0-FC35A33C45E1","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":"Q5012889$FEBC51D0-C1A2-43B7-B665-1E25EC6F654A","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":"Q5012889$0F2203F2-5AA2-4DA1-87F9-12A312E2DBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250cede651d131ebaffa461e3f22d007970b5623","datavalue":{"value":{"entity-type":"item","numeric-id":4639693,"id":"Q4639693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$7985FF26-72F1-4185-81B8-70F004AC76A5","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":"Q5012889$D51E3947-928D-4060-8744-6EDC605CF9A0","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":"Q5012889$B0554C8E-564B-408F-9231-251A1D0DE886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65078bb0fb8d526ec54148f481cb363b4795c2ab","datavalue":{"value":{"entity-type":"item","numeric-id":299073,"id":"Q299073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$0D024EE3-070D-4B46-8164-CA474A6D8F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6248c3eca1a2d881c881e650cf6f1aa2d51dfbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1750314,"id":"Q1750314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$CC396339-AC01-4058-939D-6EA716E9D353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044b7a1c1cd99c24b1029f053a922640f8399e47","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$6DB9AB8B-50AC-4E42-B4A0-33A2A37D15EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771d1fa88d4fb12a8d8b97588714af3eb29c2548","datavalue":{"value":{"entity-type":"item","numeric-id":1926497,"id":"Q1926497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$F7A8B97F-15CB-4E4D-92DE-266F1BAFED7B","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":"Q5012889$EF850948-F7F0-42AF-B5C6-58E71F865EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f63ccbf0a55443364e65bed2cfb962b3e527514","datavalue":{"value":{"entity-type":"item","numeric-id":1681144,"id":"Q1681144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$15A2FFF9-5BB2-49CE-90E3-77419D19B7FF","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":"Q5012889$0E97FD71-38F0-43B9-919A-1E2DA5F80231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c47141352af387aa1c280b041d6985ae25677eb","datavalue":{"value":{"entity-type":"item","numeric-id":4628045,"id":"Q4628045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5012889$F880667C-2953-458C-A8D1-34EBE40B1A17","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":"Q5012889$5439BD6B-8C35-49E2-9D14-5CF4125F91CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"281ef8eb083508e8e1536b53129c8bb9e3a80550","datavalue":{"value":"https://doi.org/10.1142/s0217595920500414","type":"string"},"datatype":"url"},"type":"statement","id":"Q5012889$F16B559B-6150-40DC-A4A0-BE6EC34311C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a982179755498ba8d3316a5772da25d817336d5","datavalue":{"value":"W3048608145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5012889$A8F26CA1-CA74-4C16-AA09-25889D572020","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c78829890cec115ec4d49b25958713234280b6","datavalue":{"value":{"entity-type":"item","numeric-id":547128,"id":"Q547128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40994565706d7d253c9c437f941d9078fb3da840","datavalue":{"value":{"amount":"+0.9024084210395812","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":"Q5012889$A9E60F4E-F6A6-4131-92C8-78FBD1A38F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27fe3e79a4e1fc5cf70c7ea63658562e6655727","datavalue":{"value":{"entity-type":"item","numeric-id":299073,"id":"Q299073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef7f6d1211044100b2bc28eb84344115292862a","datavalue":{"value":{"amount":"+0.8351931571960449","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":"Q5012889$B1DF2786-C8B6-4850-A767-F9B4FBED4B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dafb10e2a34c5c5564b2a0bd5493a5dd37b08f3f","datavalue":{"value":{"entity-type":"item","numeric-id":6054014,"id":"Q6054014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e757a4b261fbba2f65fcdf71b33c0de7eea7b0e","datavalue":{"value":{"amount":"+0.8306999802589417","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":"Q5012889$EA460704-D9CE-4BC3-8946-F63A2E3EE250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed58d541e33974fa5fdb81b61e659342e4193dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4648696,"id":"Q4648696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a2d934178a6b0680fcea9db0c82b37171a87f0","datavalue":{"value":{"amount":"+0.8269613981246948","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":"Q5012889$937A9E62-8680-4D3C-8B82-DE01188CEB7D","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":"6d730d771601487158a0f2a333bb5d2c10df7d76","datavalue":{"value":{"amount":"+0.8065268397331238","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":"Q5012889$12D6BDB3-59E1-4FA4-8B5B-1C4201CC3E74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5012889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5012889"}}}}}