{"entities":{"Q4255815":{"pageid":6285416,"ns":120,"title":"Item:Q4255815","lastrevid":41260276,"modified":"2025-04-25T21:19:30Z","type":"item","id":"Q4255815","labels":{"en":{"language":"en","value":"Edge-Connectivity Augmentation with Partition Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1308672"}},"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":"Q4255815$5B3BEA52-D849-4D34-BCC6-06098FECC749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c87d31ac2cb18ad2f48206beaebe6aeeaf2125f","datavalue":{"value":{"text":"Edge-Connectivity Augmentation with Partition Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4255815$25DB5CA8-9F82-48B8-BB3B-E9A7CCD21D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"938850d01c1b606bfe65816071259139c2f9397f","datavalue":{"value":"0922.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255815$8562D35B-E28E-4830-B686-635620830AA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0abd6dc80e02d2d1aeb470a649e99e8ba0d4ad73","datavalue":{"value":"10.1137/S0895480197324700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255815$1CA6E9C1-BC1C-473B-8D64-162409BFF81A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255815$417FE23D-DE7F-4DA0-94DE-CF0F3847B344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4895db1da1fd9aed91d3d4f5cc26a3bd76d976","datavalue":{"value":{"entity-type":"item","numeric-id":210158,"id":"Q210158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255815$E649AF4E-7F81-400E-84D5-9DEEBF7916F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255815$B71B5F30-AC84-415C-92DF-35ABEB6A27BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255815$5C602EED-A30E-4066-A925-C0333A2EFC6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4255815$E8EFB0F5-78D6-4A0D-BC24-76AD50D3C37E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05bf036feabda231d03853d981bfd44c2d1c51d8","datavalue":{"value":{"time":"+1999-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4255815$83CE2CD4-E7D3-4DFE-83C9-E5FA3724AA91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255815$4A1C8BB2-805D-4A7D-AB5F-2DC545D61269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255815$A56DB9EC-054A-45A8-B929-4CD0CEBCAF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e16dba0a5579ad33b96782b068be975af060289","datavalue":{"value":"52C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255815$5CE35DF6-59E6-4E00-8AFD-7F904740C5CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff1243033060cb13b49a107d1b207e2eaf06595c","datavalue":{"value":"1308672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255815$5D7ACE33-5598-457A-8C9A-DD97BEB9D858","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d02a1f917109fb39b6d4dd829abea31e85c320","datavalue":{"value":"rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255815$8F6BEF1B-4CFD-483F-8648-A965AF3773E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a43c7e2cfcf579dee307a5a2eadfb48f901379a","datavalue":{"value":"edge-connection augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255815$BAEA11D0-0D5A-4FC2-B551-8C0753B60FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255815$0620B971-5351-473F-8D45-96DE3F9C9B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a0aa9c2b7091be6b7f3924e41bb14046a21f37","datavalue":{"value":"biconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255815$7A4176C5-F83A-4C48-B191-ABC0196FA709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255815$7D53A1AC-ECAD-4C98-B03D-37571305458C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaa9caf64d48fd959d7ac37c75e3a2ddd264e285","datavalue":{"value":"splitting off techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4255815$FAD4111E-FD31-4502-B07D-42EEDC5B25AB","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":"Q4255815$5F65F271-04F6-444C-AC3A-BE0B47181FF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca03c447ce797e384388446d098a9edc8384d152","datavalue":{"value":"https://doi.org/10.1137/s0895480197324700","type":"string"},"datatype":"url"},"type":"statement","id":"Q4255815$4CC0F898-48EB-4B3A-8258-D07A8914CC06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28a4e3d81c67361ca89a80bb8703545bc90c40ee","datavalue":{"value":"W1971486128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4255815$23D891C7-148B-45D7-A4B8-721FE197A65F","rank":"normal"}],"P1643":[{"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":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$7D26D4EC-02D8-4835-B7E0-6007DB9276AA","rank":"normal"},{"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":"3d3e85f97592e0561ea8a3d58bc5e6b89420ee8a","datavalue":{"value":{"amount":"+0.91890717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$99CEB88B-5788-406A-8CB0-400B9C0E5BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7141c86470e9dfd019063f0e581e95bcbec64a1","datavalue":{"value":{"entity-type":"item","numeric-id":6083470,"id":"Q6083470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a515fa97acc280cfc81114eb1d3f250bac77f8ed","datavalue":{"value":{"amount":"+0.9139898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$B8EBF8C5-3426-4071-9255-55E17595EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d354f0976834c1cb1e63b78e3255c2d97eb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dff736093c6f835dc662b0bda180785395e8391","datavalue":{"value":{"amount":"+0.8966958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$66D6A8FE-1F5F-470C-B688-0C7915D5BF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb7a39270549d14da5b01cf28c9a58a005367af","datavalue":{"value":{"entity-type":"item","numeric-id":1300062,"id":"Q1300062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22e8a0794ffe397cb9dd4b19d63cb989ca756bc","datavalue":{"value":{"amount":"+0.88763744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$3E9BCA3C-5761-43C8-A91A-92D30B861B34","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":"3c7bc38559b9687c88884c856e82cc551f963fec","datavalue":{"value":{"amount":"+0.88561654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$0707FFAE-F422-4873-8C07-F409577257D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20818658a47a64e7b039c704468231b254d59d22","datavalue":{"value":{"entity-type":"item","numeric-id":5710817,"id":"Q5710817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa99ae65074a82bdb1b975c2ca1e61502a2a699","datavalue":{"value":{"amount":"+0.87783074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$FF60E3F6-8BE3-449B-B43B-3A223D058FD7","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":"2dfd90b0ed0a0d2afcbd9a7a7a8070dab3fc858a","datavalue":{"value":{"amount":"+0.87338054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$86ADBF5F-589C-4676-BA2E-101CC50F4425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0708c6a5f485592a3139db0ff8bc721364b11851","datavalue":{"value":{"entity-type":"item","numeric-id":4962187,"id":"Q4962187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404f19038c5e5ea4af9245ee2077f0cc4e0ac72e","datavalue":{"value":{"amount":"+0.8679238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$E28D91E4-5F11-4110-AB71-BDC87760F847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b47f5804b6bbdf8b3a442b19e9f34af7a67dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":982661,"id":"Q982661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0939b20f6ac20237560713983183d747130372d","datavalue":{"value":{"amount":"+0.86717707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4255815$338F9167-A78F-47DD-A545-CE107F95403B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4255815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4255815"}}}}}