{"entities":{"Q1013291":{"pageid":1015139,"ns":120,"title":"Item:Q1013291","lastrevid":65952882,"modified":"2026-04-12T06:33:06Z","type":"item","id":"Q1013291","labels":{"en":{"language":"en","value":"Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544685"}},"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":"Q1013291$63277E35-5B2C-4450-B2CC-89608297BEB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2b4161fe0952b02e4143a14e95c8cc9abb6191c","datavalue":{"value":{"text":"Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013291$F3913DAA-171E-48D1-8108-AEAF5329A694","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0a2e3e512fb4bdd21e1feae765f843e9e8dc85c","datavalue":{"value":"1162.05328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013291$2FE1F711-AA50-4EA5-B1C9-95A15D24F170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$8258BCC0-E4CA-4EDB-A7A9-F7B6285DFABB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$1A779121-B584-4F00-A1C5-0888C28FCBE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13ad83595b5744bfbf6f3ca3bfc496de1e4e994f","datavalue":{"value":{"time":"+2009-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013291$B64851A9-23BB-4037-B45D-4E0B61002994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9102d6adba9c167626ec36fd0304b48a38a73f2f","datavalue":{"value":"https://barrel.repo.nii.ac.jp/?action=repository_action_common_download&item_id=2496&item_no=1&attribute_id=19&file_no=1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013291$1B00D48A-7EFF-40C8-BA37-91E0D1F5DD26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013291$57E1706D-BFA3-4123-813A-02201A29BE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013291$DF26C152-E0F0-4581-AEC2-1A92D6E5D813","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a324cc294d41e4df6aa595135f1e04f85116917","datavalue":{"value":"5544685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013291$49BFC38E-99D7-4EFF-9ADF-300DB041247F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013291$36AD3777-BF52-49ED-B149-57B16C14E73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfaef24cc7b5f111fd9ba06ed5b42a9f34498bd","datavalue":{"value":"connectivity augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013291$EBFF4C69-944F-4E72-AC21-310CA963B9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb0030e85e6446595ccc48bc25d2d946b0748b9","datavalue":{"value":"monotone requirement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013291$7CCEBD71-6A2B-42ED-AF95-BBA8E8AC82A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c53503eb22d09182f6b26b54fd76a3902ff4d8","datavalue":{"value":"polynomial time deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013291$D523B611-1192-4C0F-871F-50A7E792A668","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":"Q1013291$26976F06-C939-4CAC-8A1B-B220A3CA7F85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce2b23080fe1276ff41113207cc0e7d9350bd27c","datavalue":{"value":"W2054847415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013291$BF33F5D1-3153-44B4-B7C1-A20C1924FA1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6637950b6fbe315094ab6b7d61c16f5e25e5d169","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$45146C90-0FAE-456B-8EA9-F3C5A2D43E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$D59E47C5-0B60-4505-9F34-73A042A2DE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4570e1e1a1c94666e42eb8a04b046cb91cb55aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2817664,"id":"Q2817664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$F3077BA4-CF62-4248-9108-4A71A23268D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$4B932EED-9F93-49F6-BB1D-532EA1044101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b96a33a2068e539049957a38540eaaae33476c8","datavalue":{"value":{"entity-type":"item","numeric-id":860392,"id":"Q860392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$199A58A0-5A85-4683-9A0C-9F95D3FA8AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad00718bf59cf9e2666814df75e0cd552ef037","datavalue":{"value":{"entity-type":"item","numeric-id":4671020,"id":"Q4671020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$9E0A5E45-FFE4-4D5A-9CC8-2025346F15B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50efade4ee3b3c87a42152ce49c08c92ece5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4671019,"id":"Q4671019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$07B0B645-BADF-4B4B-B95F-D5E1515AFE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96aa9355e573d04418b8defa4ca2187c52cba69e","datavalue":{"value":{"entity-type":"item","numeric-id":5387742,"id":"Q5387742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$9F5E32EC-671D-4BD6-B967-8BEFEDDE7551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5061cde2a77f21649400e4868c6d1c766a784","datavalue":{"value":{"entity-type":"item","numeric-id":697579,"id":"Q697579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$F9BBAC58-BE8B-4F4C-8940-61B4DC88933A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6353361c73d63b210c9e9043b4320534e4706cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$316D0605-655C-401E-87B1-2B2AF6DA80D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013291$91441CEA-E8FC-4C05-A514-B9E00508553C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8700a19e437a94badac09d9e2d63426f2ce8706","datavalue":{"value":"10.1016/J.DISOPT.2008.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013291$F28EF8D1-DD3A-47C0-B430-0B117D436B4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198709be24be2e6e1101fc2fa5eeb68cb21a76f","datavalue":{"value":{"entity-type":"item","numeric-id":860392,"id":"Q860392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74f5e883c26a7c4ed5f8a01111880c006884d6b","datavalue":{"value":{"amount":"+0.8743081092834473","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":"Q1013291$A66EE79E-52D0-4CE6-952C-3A0CDA063456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889dc3eda00fbd147f2ad0a165e627763987dea3","datavalue":{"value":{"entity-type":"item","numeric-id":4703856,"id":"Q4703856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aec70647e0e89920f3713d2ca47996d23d2c4fb","datavalue":{"value":{"amount":"+0.8571116328239441","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":"Q1013291$076B4078-FAD5-4F12-AE2C-D3058D32959C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5996dc83603a5ae6e536d76b759020fec82db17","datavalue":{"value":{"entity-type":"item","numeric-id":2719846,"id":"Q2719846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6f0afae061dd59f62c6f8026e6eae388120134","datavalue":{"value":{"amount":"+0.8557037711143494","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":"Q1013291$AFF8F8CC-1307-4910-A0DF-2AB38C65E730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076fae26e68c7b2ff33a661de6de0270100e27fd","datavalue":{"value":{"entity-type":"item","numeric-id":5431336,"id":"Q5431336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30ca3ce875068920763a72f5f737d7855959d46","datavalue":{"value":{"amount":"+0.8544931411743164","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":"Q1013291$9112D7EC-483A-4583-8157-5D35FA294310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b13493cc98202fa75546dc6ee3816e842e3c8","datavalue":{"value":{"entity-type":"item","numeric-id":848841,"id":"Q848841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d4c0c6e82f3cbabbe149a604452d0e09d8bccb","datavalue":{"value":{"amount":"+0.8523728847503662","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":"Q1013291$641D7A87-0F66-499A-9044-3C2739E8916E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_augmentation_of_edge-connectivity_with_monotone_requirements_in_undirected_graphs"}}}}}