{"entities":{"Q982661":{"pageid":984509,"ns":120,"title":"Item:Q982661","lastrevid":65880123,"modified":"2026-04-12T05:59:58Z","type":"item","id":"Q982661","labels":{"en":{"language":"en","value":"The bridge-connectivity augmentation problem with a partition constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731735"}},"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":"Q982661$D661B467-3003-4B2B-BFC0-25ACB40E4802","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dcde1ad86ccd9a402233203a95f0c663bc36327","datavalue":{"value":{"text":"The bridge-connectivity augmentation problem with a partition constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q982661$0DB98365-A9A0-4226-A75C-4F485A2AB51C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64f6e319afba7ec95cb06d0fb659fc1e1de74d48","datavalue":{"value":"1192.68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982661$ACE36619-F521-4927-B78E-86E404DFAC9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7cb3a86821abd5e397173b6c53b96949e8f20f3","datavalue":{"value":{"entity-type":"item","numeric-id":982659,"id":"Q982659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$07ABD32D-5543-4D0E-BC47-C70F054CBA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fe1c57b986cf423fe261d943041ee169670bca6","datavalue":{"value":{"entity-type":"item","numeric-id":834584,"id":"Q834584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$7EB484AB-7EA8-4807-8D94-BB14A6F6E25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2d8c9404ed10b5ea3987e085ec74a8a70f3cfbd","datavalue":{"value":{"entity-type":"item","numeric-id":834583,"id":"Q834583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$91ECB937-2CA3-4C00-BDD5-DD7BB0039041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b029c3c3ab60f57d207d9dff92ac96319d4c6d76","datavalue":{"value":{"entity-type":"item","numeric-id":834586,"id":"Q834586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$EECDF17E-BBD0-4E8D-A6A1-39640D387866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$83CB0E73-5EA1-49C7-B714-567462393A13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$0591922D-B604-4735-A18C-764594256E20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q982661$BE22F24D-4240-4521-BD59-1054638647BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982661$7ED02AA0-5AC3-4783-AEC2-CB05FF748518","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"408b7c4a7be9a7a78d4a4f3d85686fcb2ae60534","datavalue":{"value":"5731735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982661$293732A5-046B-457E-95DA-36D7766398E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3dff5de0affaef6911080aa59ed3483dad148f","datavalue":{"value":"2-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q982661$AE814416-E25F-4445-A033-EB6B0112347F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"265ced378a0a0c6f8bc0417c754c6fb441d1da30","datavalue":{"value":"bridge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q982661$B0D331F3-482B-4885-AEE8-630A8924675E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ef72e5bdf03f4357fa6ec9406b67bfc1a7dfe","datavalue":{"value":"augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q982661$A585B9BF-CF15-48D0-A8CD-C80BADF79218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e328792088fc2148d42d2ffde65cb8a6cb4cb84","datavalue":{"value":"partition constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q982661$FEF9DA35-58F7-40CD-BF63-335BF6EF8E4E","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":"Q982661$C9242D6C-7DC1-4CFF-AB85-C7AB1F887E6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c7921dcef9c21265903f24bf64a81098ddab7db","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q982661$5B79BFA9-56DB-4913-BF27-16E5BAA8C326","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47c4d6229388e5084cb067f1ec61178fdca541a3","datavalue":{"value":"W2090931551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982661$780F33BF-23A9-40CA-B8B4-8817D2428E59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b035f9a0878f68d5872ffad7ea8e3dee3d9f184","datavalue":{"value":{"entity-type":"item","numeric-id":5470763,"id":"Q5470763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$B8AC99A3-85C7-4806-BB2C-C2791C2149D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f236e1be2ac94c7745f28a2b330e1da8c734111","datavalue":{"value":{"entity-type":"item","numeric-id":4255815,"id":"Q4255815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$0E5C690B-DA61-4EC1-9936-9526FF2D124E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c5f657e435229adc429ff0f2f3eaa2a57ec754","datavalue":{"value":{"entity-type":"item","numeric-id":1349750,"id":"Q1349750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$44331ED1-6F44-452A-BA63-33047904E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b688a225165bf28e44841824836af9582ec29f64","datavalue":{"value":{"entity-type":"item","numeric-id":3953225,"id":"Q3953225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$107C2F9E-7D33-4E28-8AA6-FEF8090BE509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923323903e30b4e1eaa6c3ab9d2f135836428aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3911922,"id":"Q3911922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$7BC78537-E3FC-4E85-B0B4-D56D6D694CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ad6e540b339ded0217dbad1385eddec4881927","datavalue":{"value":{"entity-type":"item","numeric-id":4018997,"id":"Q4018997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$F0E70D09-ED0F-44AC-9D1C-A15515F519E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba7534dc059423c99057dd4069e6be72a498a19","datavalue":{"value":{"entity-type":"item","numeric-id":3799808,"id":"Q3799808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$19833144-341A-4DBD-BA5B-335CAA8B5186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8dfc8888bb3eef3373ad033d450e5efc7a20cb","datavalue":{"value":{"entity-type":"item","numeric-id":4875438,"id":"Q4875438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$2EFE9854-8AB5-491C-B8F5-9E8273C1DDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe13faeee3a817b0ca4cbfba4f79dcf413c0f64","datavalue":{"value":{"entity-type":"item","numeric-id":4337442,"id":"Q4337442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$8B3D8121-B7BB-4D79-88C7-C3DE1514B799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$54E35ABD-D6E1-4304-921A-2113B44FA702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115ad4ea75c246430c1b0d29a6d0d1e540079c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4806593,"id":"Q4806593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$CA3219FA-B033-408D-A2B3-19C542584FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb05e440e2d5b051a5f834a1ca5439d8a40bea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4121936,"id":"Q4121936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$9D747426-2E85-4912-8C96-D5653EFC67A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7008c2f5b919fc2c893a71fa0fda7f50099cabc4","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$53E3BB03-91BC-411A-8B6A-5E1647B59D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25dbf735fa5b5d094eead3b04273db9bdcdf8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4485192,"id":"Q4485192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$E50940ED-9F61-4848-A575-1FFA937B09C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f6b7f7f87c8ffff0cf1a18e69d6596e79ebea6","datavalue":{"value":{"entity-type":"item","numeric-id":834588,"id":"Q834588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$2371CC40-5797-46E4-BDDA-A106DC47A6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$9A0952B4-5887-4ED7-88D0-A5F31C18D8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$DAD74F04-3082-41DF-8EF2-721322F2D78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80231f82b0decd13db206021375ccda945be9d00","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$9384603A-E82B-4875-A8A7-2908298E803A","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":"Q982661$E3C6F8FD-E9FF-4058-802A-9FA42504F2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982661$C634DCD0-4A8F-4856-81E2-C016C5610073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df19e555a560f4816828e6d84075b9f7033cbfb0","datavalue":{"value":"10.1016/J.TCS.2010.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982661$C92F25B1-D4AC-48E4-BCF0-A83DA4C18FFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea1711833f3c088e69f0ef31d9df7ccfd14b866","datavalue":{"value":{"entity-type":"item","numeric-id":3652304,"id":"Q3652304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1f0c3d81e1a7ade2b0acc5f96cb37e4b8fdb5a","datavalue":{"value":{"amount":"+0.8765826225280762","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":"Q982661$DF78AF26-7BD3-45F3-8ECF-12E8412C5B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993c77b2db79c3a5916c61dd92d73389c95cc488","datavalue":{"value":{"entity-type":"item","numeric-id":4255815,"id":"Q4255815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a6d93a3ec7bf310c56f40ee198ac162f28423e","datavalue":{"value":{"amount":"+0.8707267045974731","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":"Q982661$F5A46019-8D53-4F26-A7BF-FF364EF4C93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fed334eb329d831cb86f7b3fdef00fbdf3a086f","datavalue":{"value":{"entity-type":"item","numeric-id":4806593,"id":"Q4806593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a6d93a3ec7bf310c56f40ee198ac162f28423e","datavalue":{"value":{"amount":"+0.8707267045974731","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":"Q982661$A9439DDC-A378-46C0-B74F-6845B48D2123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b71aef72082358a47d058fc799d573e1843e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4250196,"id":"Q4250196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2b471053d63fc3fddbeeebb77736432fb9b508","datavalue":{"value":{"amount":"+0.840183675289154","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":"Q982661$A9A13DB5-1D0C-4098-8BB9-052FFBDED089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3722cfdaff673afd0d989a2c7f31acd5e5769ee","datavalue":{"value":{"entity-type":"item","numeric-id":3142584,"id":"Q3142584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267e88974ae768add367394d96fbc983b30dcba4","datavalue":{"value":{"amount":"+0.8389632701873779","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":"Q982661$1E9036D0-8F53-4C41-B2B7-01B9DDFD9760","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bridge-connectivity augmentation problem with a partition constraint","badges":[]}}}}}