{"entities":{"Q2631076":{"pageid":2641819,"ns":120,"title":"Item:Q2631076","lastrevid":57955080,"modified":"2026-04-03T05:45:04Z","type":"item","id":"Q2631076","labels":{"en":{"language":"en","value":"Combinatorics and algorithms for augmenting graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6607374"}},"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":"Q2631076$D1F268A5-510A-49DF-AD6B-9E3939A17733","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c9dd3d5f0f8b4bd22abb6b25c8e2163229bafb","datavalue":{"value":{"text":"Combinatorics and algorithms for augmenting graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2631076$FDCCD8C9-07C4-46FD-B58A-5DB7947DB2AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d92e5a8b189127b669c956d493ddb940541e34a","datavalue":{"value":"1342.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$29F8D374-6858-4006-BEF4-D772710E3718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$C805E069-7BBE-4D1C-8214-266B1D97F532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$7F6AA78E-6C41-4FFA-9476-7706D23C56A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$D3E70ED5-9193-4187-9507-6041FCCE60EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ce2336c6a65611e3dffdf02ab1a7d5c2b50cd7","datavalue":{"value":{"entity-type":"item","numeric-id":402474,"id":"Q402474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$25ACEBDA-121E-435E-A968-9603EECB8EDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$1942FCFA-B3EC-41FB-94B7-8658EA5D8B05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"983499d539ab43bbb6f5e5531bc62eb931d87235","datavalue":{"value":{"time":"+2016-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2631076$9E8E1470-4C4A-48ED-8EAF-B69566EFF0C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"140e9cb09b5ab5351faa9709ba42ae18af11cc7c","datavalue":{"value":"https://arxiv.org/abs/1410.8774","type":"string"},"datatype":"url"},"type":"statement","id":"Q2631076$537A917B-738E-49DF-A454-46B95316DBE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$6581876C-36CB-44C8-AA35-9CA0BF851641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$77CD41BC-2D2D-41C3-8AC6-0C1E29ED104B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$A92FC56C-6F66-4A52-90B5-74F067F96A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$45034600-F260-4E45-8183-33898CF7A4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$340DCBB7-9302-481C-BEE0-3B6739B229C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc64adb217df3f1a37ea88ddbb484f4073d8d697","datavalue":{"value":"6607374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$CEC05796-C9A4-4F91-A7F3-D7FAED3FF5B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631076$0677EE92-10F7-4265-B720-2D9E19353BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a499b31d5d2d2437a3fd65b2b426cced1c751ec8","datavalue":{"value":"augmenting graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631076$DF2FC655-DF09-49FA-9E63-2F87537323DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631076$E37063F4-F76B-4108-8B83-0290A909B74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2631076$28E58B8F-4551-421C-8F1B-C13537A8DD7E","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":"Q2631076$691744E7-34A9-4A19-993A-DAAFB4944A93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f33ce35610bccd7e1c817b87ec7e019e24fb4e62","datavalue":{"value":"W1869170457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$6750EB50-A98B-43CC-9C31-B1AC1395C90D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cfb87efc684ca3cee0fde7e7c2b23eead6d25ae7","datavalue":{"value":"Q59474941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$7A649477-8B02-40DB-9CBA-C13A28852E16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$2FEA5F81-AB01-4A5E-B935-9BF4DCB2E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$B0AFBFE1-4D3E-4D0E-98B9-2483BEF9621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1e110508c26d0a4fbfbcae2a285dfdbe06f846","datavalue":{"value":{"entity-type":"item","numeric-id":1951557,"id":"Q1951557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$603E6F6A-6CA4-495A-8EF9-5031214E54ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$A21C39F6-9E1D-434D-915A-FEC84027EDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f21f58e14a14c8f50f5cfba8268800353971b7","datavalue":{"value":{"entity-type":"item","numeric-id":2490836,"id":"Q2490836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$7C813D3D-E909-4013-A30A-537276857C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b04490d44bae1958e8ef97f2a845921b14cd56","datavalue":{"value":{"entity-type":"item","numeric-id":5717953,"id":"Q5717953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$61427AF8-E6C8-4B57-967F-737DC14FF902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098620e5101b2af8b82b467f352a619f481d4464","datavalue":{"value":{"entity-type":"item","numeric-id":2346329,"id":"Q2346329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$4E3EFF8B-C4F5-4491-B663-AC6BE2056D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$8D035341-497A-4C1E-8058-E72A8E38F987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15c79d3e6654802af980a03836f5a42e37bb46f","datavalue":{"value":{"entity-type":"item","numeric-id":955317,"id":"Q955317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$E67E46E6-1A05-479B-BBA8-CC9EF3916F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$57E100A2-0223-493C-AFA5-0E1FC765112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$86341CB7-3A57-494C-B4AD-CC57B8CDD827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5978d8d4d6f8bd75365512de8ea77494085f40a4","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$CDB2F03F-6320-4ACB-9B19-46B5D783BE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$76666B3F-FEA7-47A6-A0C5-BD83ABFB2289","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"090a0c938238b38b3a8774afb2ca4578fe6273d3","datavalue":{"value":"journals/gc/DabrowskiLWZ16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$DFF4BD8C-502E-4F91-9260-2D50550F4C64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e8068ee302e437c6708c75cd60c31062f6f9458","datavalue":{"value":"10.1007/S00373-015-1660-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2631076$B99A12FC-7BEA-4F01-814E-9D2EF4F6B5BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e30f0684250fd3ef802363119369b8c9327cf21","datavalue":{"value":{"entity-type":"item","numeric-id":705491,"id":"Q705491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986e538488fb40b625b76a91a12bff420882a863","datavalue":{"value":{"amount":"+0.9190369248390198","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":"Q2631076$1DDC1DAB-2BAB-4E52-B6EC-1E1CE1D76655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573fd0ac1d00e489dad37d4568fdd127e2606be0","datavalue":{"value":{"entity-type":"item","numeric-id":955317,"id":"Q955317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1bb40d29410780e82cd35eda06b247065a3061","datavalue":{"value":{"amount":"+0.8968805074691772","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":"Q2631076$ACBD3B72-EA38-43CA-AE29-70ADF6FBE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0650aac99d36c6985ab276449d447d78e44b272","datavalue":{"value":{"entity-type":"item","numeric-id":2315581,"id":"Q2315581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa633e2fc3ebd034d5408772428f2f8545cce1e6","datavalue":{"value":{"amount":"+0.8938167691230774","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":"Q2631076$8E86F50C-32AE-4A06-B482-5AACAC8542D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edea63d0f0e5bcee318a6cca1178994aa28caf73","datavalue":{"value":{"entity-type":"item","numeric-id":284765,"id":"Q284765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5819989bd3295b3cdd90940b13bfe9d65aee088a","datavalue":{"value":{"amount":"+0.854681134223938","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":"Q2631076$7298EAF1-F5FF-45D9-B786-4B664DB80FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00356003bf4fd95278136abaf0de709153d8bc88","datavalue":{"value":{"entity-type":"item","numeric-id":5717953,"id":"Q5717953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19e2a7e99cb4ab307285df69fe1bef6c6ff1157","datavalue":{"value":{"amount":"+0.8438760042190552","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":"Q2631076$0A6662F8-C60B-4987-872A-EC761659128D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2631076$8EFF5A87-750D-41CE-8F38-BD3F4E43B75C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2631076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2631076"}}}}}