{"entities":{"Q3767103":{"pageid":5797009,"ns":120,"title":"Item:Q3767103","lastrevid":51856310,"modified":"2026-01-20T09:51:38Z","type":"item","id":"Q3767103","labels":{"en":{"language":"en","value":"Optimal attack and reinforcement of a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4025133"}},"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":"Q3767103$22F087DE-80AC-4DA6-8860-B73C38C5B2FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e184a352610299fe05fa3902c953a3553f8cb4f","datavalue":{"value":{"text":"Optimal attack and reinforcement of a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3767103$3254D427-5507-4959-9412-C6A3F8088A5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e256477eef182b8227a9eb6ecd69207c568006e","datavalue":{"value":"0629.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767103$AA4BE532-3AF9-4E40-BE52-0BB49D5B0E3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d15a5954f960dbdc76c59217cca9024b57033ca","datavalue":{"value":"10.1145/3828.3829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767103$F3122296-F890-4BC7-BCCF-EA7C3C94EC9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3767103$DC8AE185-0D99-4794-8DA7-37236E85D036","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3767103$28D090CE-1D58-47CE-B2FE-96ADBE6916AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3767103$AD1126F7-B783-4B67-9C55-1B2171AB6D50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767103$1962D7B7-7F5C-41BB-9A8E-3151521BEACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767103$E9B2329C-AE90-41AB-83C8-3100AB9B071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767103$CB0913C4-2079-46EA-BA68-C3131DE7D881","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"186ff16cf79c7fe2bb7c2db5a1bd829acf2aee7a","datavalue":{"value":"4025133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767103$6FC145FD-635C-46AB-9EA7-63BD8843F5E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$541EFE66-DB28-4B11-876B-D2E555D8E9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$B8318F28-E462-4D2E-BF02-776732FB5D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f469cba3dd7481437bb2e4170ec92719ce7581c","datavalue":{"value":"polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$1E90F981-D80F-45B5-B442-2CAFB5FFD004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b145588a17d79c02562f1c8f8c4ac448522cfc","datavalue":{"value":"ratio minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$8253B3DD-74F4-4C12-B24B-6DA0B4C82F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$1CABAC93-9A26-4718-95D8-575354A8D6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736ff1aeb242a25d26c0d9e3c22c958b16f4cb3b","datavalue":{"value":"nonnegative edge-weighted network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$1123F6C5-5D09-444F-B94B-92AB1D70944D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f03e649289b58fc4bb249373d2129ee9464efb0","datavalue":{"value":"weight of an edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$447250A2-DF7F-4405-8447-85ECB650DB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc52bca98070f41e0565a7bb8b03e8212680d3c9","datavalue":{"value":"optimal attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767103$F86E8CA1-6B41-4E79-945C-173E76E17068","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":"Q3767103$908B5354-4F55-49E5-A8AD-B26FF575D9DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01603cdf5491aa8ad67adf6fed35458affbb4d80","datavalue":{"value":"https://doi.org/10.1145/3828.3829","type":"string"},"datatype":"url"},"type":"statement","id":"Q3767103$318ABA66-A464-4522-A28F-A5579AE37094","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b337b80bc19742d9306d27e33f8e636b0603ee8","datavalue":{"value":"W2065320942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767103$44BE4841-E993-4A46-BABB-9BBC04D137DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c000e2fb4d8c8a560bf5dd605960d70832a71f3","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10a26a1f1cd370d771bd1532e6db23b0f7faf5f","datavalue":{"value":{"amount":"+0.8190881013870239","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":"Q3767103$9992F987-9A9C-488D-89B0-1CAAB35E4A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e56b60848ed66701b823e1f1bb0ff502e19141","datavalue":{"value":{"entity-type":"item","numeric-id":2583121,"id":"Q2583121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3be51a9fa4de67ccd6e11c369d69f03df98e34b","datavalue":{"value":{"amount":"+0.8175812363624573","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":"Q3767103$953B49A6-6254-4DCD-AD1B-5131A4F50D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82bb0b6c0da9d6985cadfd1a39a6035f6c398282","datavalue":{"value":{"entity-type":"item","numeric-id":4329112,"id":"Q4329112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54546740639bf2416d8bd5a45669b4b7976f98c","datavalue":{"value":{"amount":"+0.8067727088928223","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":"Q3767103$64D8FE66-EB61-48A3-9E7D-CE0E3BB8EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15aedd6639219ad19b33b75b30fcc8d9707e07e","datavalue":{"value":{"entity-type":"item","numeric-id":1411337,"id":"Q1411337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00596512e8beadf496a2f877780c64e96ac7b8e","datavalue":{"value":{"amount":"+0.7830256819725037","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":"Q3767103$672AAA89-79F5-47D6-9C11-5C39C6D139CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f253be168003d15eb1353ddaae49dab77d51c3","datavalue":{"value":{"entity-type":"item","numeric-id":4472436,"id":"Q4472436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d4006fe49fafe2b5152c2beca359feb9f90672","datavalue":{"value":{"amount":"+0.778451681137085","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":"Q3767103$ECA9CA42-1E72-4B72-80E2-D880EC42CAA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3767103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3767103"}}}}}