{"entities":{"Q1603576":{"pageid":1614316,"ns":120,"title":"Item:Q1603576","lastrevid":71414898,"modified":"2026-04-13T22:07:09Z","type":"item","id":"Q1603576","labels":{"en":{"language":"en","value":"Evolutionary local search for the edge-biconnectivity augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767636"}},"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":"Q1603576$233BF0FD-FEDA-47E1-B99E-1ED5400F8A41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf01d14b61d60dd834ecccdab755c73f89f8752f","datavalue":{"value":{"text":"Evolutionary local search for the edge-biconnectivity augmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603576$77242440-2F3B-4299-961E-732768FA260D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ead2021ce45421a5654e56fa1fae5eec0043d0dd","datavalue":{"value":"1013.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603576$31F2CCA9-25E5-4E18-B802-032EB4C0131D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c068b485f6b170534e526eacc6607564bc8db076","datavalue":{"value":"10.1016/S0020-0190(01)00285-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603576$525FBABA-2D61-4C78-8662-22DC9AD23DEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$E9D5CFD4-B9C5-4CDA-8FE6-53FBF5068DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$5443B109-042E-4042-AC31-B50E62997122","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$834C61BD-8554-4634-B7E5-E87631BE0B8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-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":"Q1603576$8ED766AB-4CF9-4730-B821-06EC053D7176","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603576$7F76E61F-A29F-49DA-B5A2-969A5BB77361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603576$7B13BED6-1BB4-41C9-8199-879F35144E71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e49541eec47982d4b7c9d5072b79e2b145612631","datavalue":{"value":"1767636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603576$4D927DB2-4CE7-458F-A5A6-0F79E13B7D2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603576$0D57B727-530E-415A-AAED-E4558BCFB98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603576$AE6E3E57-2AE9-4AC1-BB58-5AB00ABAEF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603576$CC12D19A-4A49-4169-ABDA-D3E1C648EB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603576$45701702-5365-454A-8E7B-5737181CC842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13c2bcb76d1ef1900a9566644c45f67db49d091c","datavalue":{"value":"connectivity augmentation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603576$F430CDC9-C8D1-4869-B826-B5699FAD6831","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":"Q1603576$1E693F07-A08D-43B5-AFAE-C9D0C48C6A00","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c19205d39505fdf832bf07b24f021617240d41b9","datavalue":{"value":"Q62048309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603576$8F163120-FA05-4BFD-A0FE-90293CA07F35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff0e8bcb6d3662f277ec043ea2daad9d4c41bef","datavalue":{"value":{"entity-type":"item","numeric-id":5687948,"id":"Q5687948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$A66FCE93-8375-4E4D-9947-8D77844E0FB4","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":"Q1603576$D5E1EF6C-E30B-42CE-A2C6-4664A459B2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$083CE36E-7B08-4121-B1AC-6A637096D4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$F06DA682-6934-4C50-91DF-7628359940B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$2032442C-814B-432F-8D99-02A86A3C32DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$EEAFEA1D-F3D8-4B41-B6E4-AC30DC8402A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$F33999EC-7DAA-4C35-B94B-9BB3C97AABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25454e6a07d8d482bbe404dcdd4982ce604bc452","datavalue":{"value":{"entity-type":"item","numeric-id":2770481,"id":"Q2770481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$DC392610-D60A-4C71-B97C-25CEB14025D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe35e8a77793f962d471d87ab8bd1fb1747384","datavalue":{"value":{"entity-type":"item","numeric-id":2539992,"id":"Q2539992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$BF87A10F-4A2D-40CC-83DA-ED802EF78BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ccdb16cd7ae668076c850a9e6d9039e654d94e","datavalue":{"value":{"entity-type":"item","numeric-id":4252419,"id":"Q4252419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603576$4AECEE33-4DDB-4C7B-A37A-4ECF4BB99BD0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e11452348a335050d7f4fc107e264988d3181fb5","datavalue":{"value":"journals/ipl/RaidlL02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603576$ABD7712C-ABD5-4DB0-B9B2-D598C4E69DA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e0009174e98195d730510121661558ec0b768b","datavalue":{"value":{"entity-type":"item","numeric-id":2770481,"id":"Q2770481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751e5e38226e1d2eef2c54f445e16f4cfffcd84d","datavalue":{"value":{"amount":"+0.8924867510795593","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":"Q1603576$A31DB2B1-39D1-4945-9A9E-E3604BBCF71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec50ba394cd7e2c0c6c4fcb67e30d44f51bf2fd","datavalue":{"value":{"entity-type":"item","numeric-id":4472033,"id":"Q4472033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23c3b1198afb06ad26ca305c826f2a4aa248a8f","datavalue":{"value":{"amount":"+0.8429850339889526","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":"Q1603576$B73E8669-22CB-407C-BDB1-8F90E9063190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05b5d3c4c99fa8cfd24ce517db6dbc28482dacb","datavalue":{"value":{"entity-type":"item","numeric-id":3057155,"id":"Q3057155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9936587299ea159b2e8b49f01e2a07df9b8a7e83","datavalue":{"value":{"amount":"+0.7877964377403259","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":"Q1603576$18173F4A-30A6-4CBF-8C4A-84ED06C83CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a3aabe43924aad6727a5caa7f33271439ca83a","datavalue":{"value":{"entity-type":"item","numeric-id":3057152,"id":"Q3057152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6398f3dcdb8bb6d333e607c3c1438c9ca6605a09","datavalue":{"value":{"amount":"+0.7391669750213623","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":"Q1603576$829FDBAD-A047-4290-93F1-665896794F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a535dfd05bf39db82ba47c3c512ba3f458322d2","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebe36713f8442627d66504b9115aa46187f8c28","datavalue":{"value":{"amount":"+0.7323979735374451","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":"Q1603576$5D72555C-FD07-43A1-A462-C4AE233D5999","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evolutionary local search for the edge-biconnectivity augmentation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evolutionary_local_search_for_the_edge-biconnectivity_augmentation_problem"}}}}}