{"entities":{"Q705491":{"pageid":707340,"ns":120,"title":"Item:Q705491","lastrevid":48407176,"modified":"2026-01-04T15:25:28Z","type":"item","id":"Q705491","labels":{"en":{"language":"en","value":"Augmenting graphs for independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131567"}},"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":"Q705491$AC9B4430-B809-4208-B978-BFAE97BB9A8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"254ceb8b005c9616e9443ba38d292f3cc3c7afae","datavalue":{"value":{"text":"Augmenting graphs for independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705491$6B3640D7-0BA1-4D27-AFF8-BEA40B2AFE26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8150e0701fa9413799036bc66eb092ed8d273f98","datavalue":{"value":"1056.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705491$20CED1CC-F939-4109-8E8E-4C679A08C127","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$25890EB0-376A-4D87-80A8-E1FEC9699F59","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":"Q705491$7DFF0F09-5C7E-4686-A4B8-9B4BD59DCB4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$7E866159-00C4-4F2C-AF08-C506B4725EAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a8a233f543dd709165488f1586caeaa25d93c0f","datavalue":{"value":{"time":"+2005-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705491$9D978188-77C9-48A6-94AF-7E105A71460D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705491$F806DEEC-F550-445B-933D-7BFA6212F4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705491$DB475C15-6502-459B-A203-1E4F6D3ECE20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b01a1816e82c4886d552cd0be64ac09c8a9a0d14","datavalue":{"value":"2131567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705491$CDB88A04-7E5E-4061-B98E-04F99DD0CF26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaea4942b27b457f7e9e29390206c6eecab58bbe","datavalue":{"value":"Independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q705491$F857E48E-5AC2-4035-B7B5-D83B4E5A5041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661bdc1c284f30c822dbf8110c10db4a0517d9ba","datavalue":{"value":"Augmenting graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q705491$8173F047-F392-4051-87C2-A2D6CF92E94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q705491$EABFCD58-2A92-4C60-880B-818D6D8C9969","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":"Q705491$8EBBACAF-FCBD-4ECE-996C-097917ECFADA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2f8cf167f4f8d8e7230bfba366e5ef41177f129","datavalue":{"value":"https://doi.org/10.1016/j.dam.2003.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q705491$C557DAE2-1831-41A7-BD27-DC8A98E19C04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef424899b3105898c11926ce0aee7715e9bf98fb","datavalue":{"value":"W2059553705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705491$852ACEE9-3262-4917-9BE5-292F906F82EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$20A3F182-2BBB-4DFB-8671-70DF965F1AFB","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":"Q705491$D140B27E-0EE9-4DCA-9657-A9250BDFFEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$174BB428-29F6-49B6-91AE-63999727978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9357d9f02862d3ff5a0fd97f68d2dc687dbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1208469,"id":"Q1208469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$1B2AC371-D34F-4947-B715-5252159F3092","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":"Q705491$978E968D-5733-4810-9844-A1F2D56D1EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39569c210dc21beb4d8a513aef47b877fa809cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1356751,"id":"Q1356751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$D02F1F10-FF6A-4C69-96F1-55B40AE2C392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$2DC568E8-029C-42BE-B04E-8A5F971297AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30794ef48d92d0da9f11741fdb6ca85cde0e678","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$6DFD58D3-186C-4B09-BB0A-AEF969FF313A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3727b19b6585a5d54a393138e5ed9d7cf49d44","datavalue":{"value":{"entity-type":"item","numeric-id":1580977,"id":"Q1580977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$DCF1E490-CD77-4318-843E-5D4AC49A7812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc136d9f1fb9afb2723f5ab2c569440c98c5efd6","datavalue":{"value":{"entity-type":"item","numeric-id":4517443,"id":"Q4517443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$E240DD06-0282-4018-9D8A-3D6BE45F4ED3","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":"Q705491$52277B3C-E640-47B5-A31D-9A4526AC955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$A5E86BB5-39A2-4969-AB11-C804CF34FD2F","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":"Q705491$A8380859-98CB-4207-BC1A-48FD8FC72A53","rank":"normal"},{"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":"Q705491$D92DCE0A-CB03-41E1-8153-3038BE13E1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705491$C5969B1B-7170-4085-BED4-3D592699CC08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7e247a768b99605c00828253539408aea949b5f","datavalue":{"value":"10.1016/J.DAM.2003.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705491$CD5B88D3-7428-4B1A-A5C4-8465F289CC33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b392925a0a7d697acb9bd0b6d27cd37fae9b4a","datavalue":{"value":{"entity-type":"item","numeric-id":2631076,"id":"Q2631076"},"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":"Q705491$0DFF556C-1296-4F20-AEA6-2F71FBC116B5","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":"5ff28f4a53a39fef58e69db9eaedfd9b7133517c","datavalue":{"value":{"amount":"+0.9007647037506104","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":"Q705491$C953074C-B0DC-439C-A0BF-8B17E7CFD4CF","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":"ac40d362930815caf09ee3c94147282e0c456c26","datavalue":{"value":{"amount":"+0.8958593606948853","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":"Q705491$110FA8C2-E143-4022-B743-962D5BCF4F56","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":"285559041d0b2129c812f7a0e4339ac22de9936e","datavalue":{"value":{"amount":"+0.8632062077522278","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":"Q705491$92AC8BE3-3C05-451F-96BE-463E75AF44B7","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":"09b2b7e7e5097367254fff38c066e5baf5c199b1","datavalue":{"value":{"amount":"+0.8481634855270386","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":"Q705491$4FA4231A-3B61-4A34-8367-8D368FF2E312","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:705491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:705491"}}}}}