{"entities":{"Q2499580":{"pageid":2510323,"ns":120,"title":"Item:Q2499580","lastrevid":49893157,"modified":"2026-01-11T17:31:47Z","type":"item","id":"Q2499580","labels":{"en":{"language":"en","value":"Improved bottleneck domination algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045885"}},"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":"Q2499580$440FE2B7-8D3C-40A4-BDA9-181433003250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6867f0c16fc06bf99020697ab40f9c52f8352723","datavalue":{"value":{"text":"Improved bottleneck domination algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2499580$847C83BC-DA22-490F-A7A4-3F1AFA4B70E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7afd9d5c8425d8c57156e7de0388f99f5c68d9a6","datavalue":{"value":"1104.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499580$68AD4695-1AAF-4F65-A6AA-D0ECD6CD64F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$15629302-D522-438A-B034-B261E253E99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2de71384987378da70bf3584f3d7040e2f069f0","datavalue":{"value":{"entity-type":"item","numeric-id":410659,"id":"Q410659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$99449BD3-EDC4-45AA-B0A9-083847C13FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$D8779BDF-3ABD-4274-A9A3-165E11919A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241508d02c0e83083284ec6f33572418f67b2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":627562,"id":"Q627562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$5E1B7249-3E7F-4672-BC67-2C9F5CF2ED89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$A6961438-088B-45BB-A29A-99851566CCAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2499580$0F1AF6F3-0364-4D99-83C1-4C7DB938939A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499580$1F0C382A-66D8-4BC0-8CFD-039DEFD9C318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499580$8A99A5C1-96C3-4E4C-85A4-BDC1BD8F5E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499580$4FCA4156-8BD4-472F-AE97-AAC7C87E0227","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5bd33991bb0aafc180fd8454aa58d6300864462","datavalue":{"value":"5045885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499580$0F4D0806-C314-46AE-9253-F6CD838406B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b7bddfe9d114607b01e239442e6bb8fdd81caf","datavalue":{"value":"bottleneck domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499580$83EB3A96-2B92-43F3-BC23-00726E944686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b1893fa4a266937c14423b104a97cc566956a3","datavalue":{"value":"bottleneck independent domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499580$9ECBE387-068E-40CC-AF53-616A0F6B0251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499580$01CE633C-BDC0-45B1-8BD3-66CBB8EAFAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499580$1AD8B42D-A97E-410F-89DE-0BF5E83C0CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499580$DA56000B-EE51-4E15-A116-CBAC96A29935","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":"Q2499580$31543BB4-246F-4A46-A9D8-D4980D0532CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7bb2503a768ada786527aa7f5906da6fc00e2e9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.02.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2499580$E17C1470-4340-4D97-9AE5-4D3CCF040A3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d75b25a8300461e6497ff7f36938f9a13d6fd2b5","datavalue":{"value":"W2047444378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499580$87F2C13E-7453-4AFB-B612-DA69E4CBE611","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$87D7F481-DC9B-4997-9551-856AA07FB280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27555288e7eaa496130876ca3decaabfb816ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1115629,"id":"Q1115629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$301923DE-E206-4820-BA2E-8969A1BD6EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$536903D0-A317-486F-B046-B81DBC3E6F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$1C7FFE86-71CD-4665-AD22-C1BEB3779BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7883d46d0b049ff35aadf26db92471dfced938d8","datavalue":{"value":{"entity-type":"item","numeric-id":4255822,"id":"Q4255822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$C74041B7-DA31-4817-A817-9817E7F349ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$E3E0EA6C-0F98-46E5-8083-78FA81E6C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db22bdf29e2a66d83f0cfc8c38d13be97dd177","datavalue":{"value":{"entity-type":"item","numeric-id":4511217,"id":"Q4511217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$7E3E1273-E371-4F55-9120-2C284FE8CE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aff4421d83319ba553decf5ffccebfa072fb3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1169487,"id":"Q1169487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$42EBC4D5-E490-41AE-A2FF-2EEB2C269430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$7E60BE6C-4EF6-4D72-A5C8-2C99ECC003FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$0D3763FB-1026-4A7C-B399-7857CDE22CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$7589359B-E391-41A2-97A7-65A411A49781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49197929288f9de080d26326dbced0d14b3ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":804605,"id":"Q804605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$37FB496F-2CBC-42E0-AEEB-203625822749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$8CD52091-9113-4CF6-9898-CBCAA5489818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5021dc59a83bc2a2e1b3635d98ac521bc4fc50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4414505,"id":"Q4414505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$D0DE237D-6418-424D-B42C-E91B85E05428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7e5a0a847cb030cf275c39e18a94acc8233a12","datavalue":{"value":{"entity-type":"item","numeric-id":5902528,"id":"Q5902528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$769F79A8-7B80-4AD9-B2C8-CF0B22E264A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2f058c2acd89e52c6a8a0af21e7d153d4f536e","datavalue":{"value":{"entity-type":"item","numeric-id":2768335,"id":"Q2768335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$A0633436-7D2D-4D95-A717-3F2FE9828307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e8224b5a084eefbd3d4ee82714f1f0f45592f9","datavalue":{"value":{"entity-type":"item","numeric-id":4378629,"id":"Q4378629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$36364581-1EEF-4BC0-979B-2E5B8AC39977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$B39538F6-96C6-48EA-8187-E65AC2EBC100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b556ed347d033679eea45f7e5b46e77302f7e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":4249540,"id":"Q4249540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$70D160E7-4596-40EA-8791-0F1914F23EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499580$12FB38B9-076A-4ED3-8653-9F20FFDA0E78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1911403eea4653e20862cd41e4e6e35a5c33098","datavalue":{"value":"10.1016/J.DAM.2006.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499580$6CF6077F-2195-4D92-B1B5-F651514040E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2154a46a34d4771a40e04c0dcc75092a5682889a","datavalue":{"value":{"entity-type":"item","numeric-id":1429835,"id":"Q1429835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a466d1a3b8ec9ffda4f38d7464e676ea5ed2d2c1","datavalue":{"value":{"amount":"+0.8352183699607849","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":"Q2499580$7FDA6B85-B25F-47C1-8974-C15586D736E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889c8b7eeca414671d5b8554c32eab090e21992","datavalue":{"value":{"entity-type":"item","numeric-id":3688433,"id":"Q3688433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c398e4c2538c8ae1db1281c205ecab37166fd7","datavalue":{"value":{"amount":"+0.7619099020957947","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":"Q2499580$AAB7725B-C2A9-4B32-B3DE-C83C6391D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97c7cf3c0cd45d6e496534e0d6b0dbaf7b40731","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbd9452231a882475a6a21eb93c30bd2d4cfb89","datavalue":{"value":{"amount":"+0.7595897912979126","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":"Q2499580$D433F00A-CF29-49C8-955C-231FE9FFDA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046f4587d51bb1eb79ca940e62bc0efc07e74cbe","datavalue":{"value":{"amount":"+0.7542719841003418","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":"Q2499580$2A9CFB62-7EBC-4FC5-8ED7-93EF566B6530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b15c385203aebd77a69e599a03bad814dafa21d","datavalue":{"value":{"entity-type":"item","numeric-id":2366239,"id":"Q2366239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85b3c11a2e601d9cf77f294afcf479d4ece4213","datavalue":{"value":{"amount":"+0.7536070346832275","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":"Q2499580$994C0E1E-D91E-4ADC-8199-37074ABD4329","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2499580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2499580"}}}}}