{"entities":{"Q765200":{"pageid":767049,"ns":120,"title":"Item:Q765200","lastrevid":64165458,"modified":"2026-04-11T18:04:36Z","type":"item","id":"Q765200","labels":{"en":{"language":"en","value":"On the maximum size of a minimal \\(k\\)-edge connected augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015688"}},"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":"Q765200$EA4BD924-C8D9-44DA-BD03-C475CF3F36D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"675397714304f13ddaf8af9e1d48541b805faa2a","datavalue":{"value":{"text":"On the maximum size of a minimal \\(k\\)-edge connected augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765200$60095C3B-C5F2-48A4-9A23-4009C765D2EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fea5a679ddc3153dfdaa8b4cf54ce2ed09f7fd6","datavalue":{"value":"1235.90172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765200$FC8404E7-8718-48B5-BA79-A85B304ED7DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a58b3a5be3b06a056c2a02a0f20493f73a30ac94","datavalue":{"value":{"entity-type":"item","numeric-id":765199,"id":"Q765199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$57A85D2C-53F4-45A1-8345-82AFAB28E9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$9E8D2C80-2247-4003-88DB-1E0ED66D7F22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$A86D8F4C-F97B-443C-86E1-10A1CA608D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765200$0E884485-180F-4923-83E8-80E82F11A07B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765200$3E56AA6F-221E-4F0D-AC27-3CA3DBB2FA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765200$FC147F5F-B925-4C00-874D-D9B113B37B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765200$096BDC53-9C6F-4F1C-BBE1-B3EB876CBF74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed075affbe05212e7025ff9e8aa4e8e91c62e7a8","datavalue":{"value":"6015688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765200$9FCE99D0-7ADD-4DB4-B9E7-C6644008D320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q765200$A43454C9-5719-429D-8809-FA8157CD59D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q765200$C81F6494-2A6C-41C3-B0E6-09C344CB56C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b507b2409d7dcd97f0c10109c2086b270cd3c0","datavalue":{"value":"\\(k\\)-edge connected spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q765200$DC8F0130-ADB1-4F9A-9584-9AB90755D6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765200$8E99A2FE-742A-47F5-90DF-85A064606CAB","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":"Q765200$891830DA-C0E1-4140-A680-60090AB95538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff3203df616e37870549a56debba2c4cc237e15a","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q765200$99BCE687-3F78-4D58-92F3-3A0973BB45D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5d2c029cfa90579132fcee668735a82d54f76f5","datavalue":{"value":"W2061275745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765200$B100DE71-F76A-4F7B-946F-13227F749FC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$33A2185A-5920-4284-9B2A-8CDA97E06600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b238c7f6ad2c5f43d4c2b5689d2373bcdad8796","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$3D53F15D-4CB4-4346-813D-87406F344054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$DEFA546B-C854-4DD4-AC65-2237494D83CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae88862b13546bdaf6799f99c1306984435d0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3579373,"id":"Q3579373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$E8B55344-1760-4B3B-A61D-B7B76CD63FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ecfd7ce9b3874e8320abe3519b0fd02bc4c00b2","datavalue":{"value":{"entity-type":"item","numeric-id":3603513,"id":"Q3603513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$0C0E31EA-FBDC-46F6-A872-6EB1465DB584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$5DBAB01B-D3FD-41A4-B679-7895E9AE6792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdeeb26977fa2e5f6c6675c190c5ff8751b07a05","datavalue":{"value":{"entity-type":"item","numeric-id":4471364,"id":"Q4471364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$0EE8A150-911D-4EEC-AA9B-7D6F0DF5F10E","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":"Q765200$B3264C19-6415-4C84-9C47-623324FC4A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$9BF8E1D2-648C-4C0A-BA61-42C3A440124C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765200$CB325D4C-2628-416F-A718-58DAC97E1D14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a0d37c60d021ba2c941ca72d3d610e8c3bcd7fa","datavalue":{"value":"10.1016/J.JCTB.2011.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765200$EA23AAEF-19E5-4D0B-B85D-FE937473AF7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed3eb5001a83b709f83206c9908373d551c5e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdc647f365687058f17797c2e117a1e456de9f8","datavalue":{"value":{"amount":"+0.8575502038002014","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":"Q765200$F3EBCC17-3BE1-48C9-B175-F1DF5D8CA124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8550d753082c226e379b29790bef7a650b16d8","datavalue":{"value":{"entity-type":"item","numeric-id":4210226,"id":"Q4210226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897bacfbf42443f9f082a1dc020c17a4fb03d38e","datavalue":{"value":{"amount":"+0.8569903373718262","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":"Q765200$658D4B30-462C-44F0-A301-A386F0767074","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":"7a35b785b52eed218ebdff22d402020ba9ee626a","datavalue":{"value":{"amount":"+0.8511094450950623","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":"Q765200$0BEF5459-3447-4116-8E45-11F8121DC0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a221f712911103573aa654ec2fe6cc8705d97e1","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36c12858b9995180ce5e7955ffacc3a970c704e","datavalue":{"value":{"amount":"+0.8483870625495911","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":"Q765200$B465B249-1134-49EE-A24A-98E653E6D096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5306a1bb01fe9281223c994627be261070afb4","datavalue":{"value":{"entity-type":"item","numeric-id":2721988,"id":"Q2721988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c63bd5a2a47deaeb04ff5f54434773ab70e9a9","datavalue":{"value":{"amount":"+0.8476316928863525","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":"Q765200$63472CB7-D568-490D-A634-0404AB3CC2CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum size of a minimal \\(k\\)-edge connected augmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_maximum_size_of_a_minimal_%5C(k%5C)-edge_connected_augmentation"}}}}}