{"entities":{"Q2185923":{"pageid":2196666,"ns":120,"title":"Item:Q2185923","lastrevid":57766062,"modified":"2026-04-02T10:49:57Z","type":"item","id":"Q2185923","labels":{"en":{"language":"en","value":"Partitioning sparse graphs into an independent set and a graph with bounded size components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209416"}},"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":"Q2185923$F3E8341C-D5C1-49A1-ACDA-063F4FA048C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67c1525e48a0ac451f525b6496af83aa139da76b","datavalue":{"value":{"text":"Partitioning sparse graphs into an independent set and a graph with bounded size components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185923$1B5A7354-F59F-431B-A4D1-B246E1AA0E0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc5713dc7ddd22781bf168ccb52cfcbfe7515c8c","datavalue":{"value":"1441.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$31C818AC-97CD-443F-B17A-BEFF5ACCF90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938b4cfed150f2668b98e2677672936728a803c","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$43CDAAD6-B885-4CB0-9897-50CEBA6961B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d22bd487e08e940d7dd9156276fda83f6864311e","datavalue":{"value":{"entity-type":"item","numeric-id":317408,"id":"Q317408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$D6A893C6-8A7B-48C6-95F7-CB3A48EF900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$FDD3EC34-C2FE-47F8-A83C-CF0F5700547F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$B2677C0C-0CAE-4E21-A7B6-B798285F93E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dbc037f267f73cd366302adbadee76657b2209","datavalue":{"value":{"time":"+2020-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185923$8BC03CCE-77BD-4ABB-97D4-278C9A7E09B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7be403825fd4d4a9950f84f5d680fd3f8e333554","datavalue":{"value":"https://arxiv.org/abs/1905.02123","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185923$AD2EEA1F-BF93-4380-9CB0-16349CD837F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$DCF5E8A0-C473-44B2-9734-175CC4ED9549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$69FE287F-8060-4330-8066-DE811CF58A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$855BDF1D-16CA-451D-AB99-6942E2F5BFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$9F747B3D-698C-43E9-A507-131B3093F8BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a51b9542d3c4fdff7d98012439b866494718e4","datavalue":{"value":"7209416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$AF43A3B5-8BE5-4E37-ADDE-58953571E248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185923$6258A529-4EB9-4A0C-B7C2-A21B82A1F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185923$B55A28E6-4E30-4681-9A5B-420EC69C9704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2250aee8420c4a4338e3431d24868471caf2263d","datavalue":{"value":"bounded component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185923$562E4139-6A24-4E32-9C69-718E8D2A32B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185923$2C7BE436-CF4F-4DD0-9297-90F09680B8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b16134084bfb4d2d0e1bd9ff05e424149776914","datavalue":{"value":"improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185923$07842E79-1DF4-4DC7-A79E-72E716A7B14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ea00e56ed0e3636cf88b85ec7bdf14b407b08b","datavalue":{"value":"islands","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185923$AB0654EC-DE88-498A-A836-7BC4A14FC016","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":"Q2185923$3DE4910E-294F-4B8E-BB5D-11EE70E7E506","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfc58bb2f1fa16ccc7189856fd767d57ddb72bc6","datavalue":{"value":"W3016485272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$129DAF31-6006-4B38-B3AF-EC0A99789A84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4cd0043520378950644a1497cfc0310df533c0","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$667804C5-925F-4B1C-8C83-0455361C649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$C2A0399F-3C2E-4749-A5B4-88E85A179CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$53FEB8FF-3709-4BD7-80EE-B2354700E947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd33c9f78bf4e3fd7d1a170006b971f3d44d877","datavalue":{"value":{"entity-type":"item","numeric-id":4978291,"id":"Q4978291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$151F869B-87E0-490F-95FA-E9ADD8B7F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccf1f032cb2de8a86d90206894430152c270151","datavalue":{"value":{"entity-type":"item","numeric-id":3005110,"id":"Q3005110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$D46960D1-44A4-4B31-9F34-1E30B76B3942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b771c04cedc66f488278e0bcf5f10790a814f2","datavalue":{"value":{"entity-type":"item","numeric-id":2434717,"id":"Q2434717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$C03162EC-48EA-408E-8F6E-C081733FAF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef541518b27aaf0ba659700c2289eda0f52b392","datavalue":{"value":{"entity-type":"item","numeric-id":393935,"id":"Q393935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$5EB762A6-F4D6-4CB8-A27C-9B057DC06847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b39f4eae1816e03210090f9a802bf171d86d88","datavalue":{"value":{"entity-type":"item","numeric-id":2978189,"id":"Q2978189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$7CA25303-ED81-4A01-8329-EB05FD565808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908c64e882de0c6937e31f315702804b6e91ad96","datavalue":{"value":{"entity-type":"item","numeric-id":488297,"id":"Q488297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$ECF967F0-889D-4F27-87CB-F33D8FE1DDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$24A45CE8-CCF0-48CB-9E88-2EC497E60BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7135fe3a9fe6aaa388a0857fd0be52835a2a62b","datavalue":{"value":{"entity-type":"item","numeric-id":4920652,"id":"Q4920652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$8C754B43-CB03-4BB2-8448-C917870486C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0705dba2acd9dac438df125217084631fd09541e","datavalue":{"value":{"entity-type":"item","numeric-id":5905418,"id":"Q5905418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$E26EC9C7-E536-4135-96ED-D770339A2063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1e22be0f2e191ce2eafd588eef7934e0fdfea7","datavalue":{"value":{"entity-type":"item","numeric-id":2260631,"id":"Q2260631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$96AA9628-B7B3-45CF-8A99-124C26AC7C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$E2A96AFB-7E2F-49FD-82BE-A1ADF31C33E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd32f2b385f327caf13473940c49b9304c20f40a","datavalue":{"value":{"entity-type":"item","numeric-id":1972143,"id":"Q1972143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185923$D537B9EB-1650-49AF-A107-0A4E3C490DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"672687650ad3df4a686a37622ed2b1f0e9ceab2c","datavalue":{"value":"10.1016/J.DISC.2020.111921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185923$58273425-218A-4BB5-A903-FCDE8B495739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6df1c76e5e56f64ea64e46d2e10b398075a46b","datavalue":{"value":{"entity-type":"item","numeric-id":1753010,"id":"Q1753010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2f02c648235192283e80299851f0be964393de","datavalue":{"value":{"amount":"+0.8995322585105896","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":"Q2185923$85FD97E6-5B5E-41DD-9564-152A6EE4055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4b99a1f3cdb5d3e7f831f3851b54e2e6b85050","datavalue":{"value":{"entity-type":"item","numeric-id":5009333,"id":"Q5009333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597da4046ee5f4d393a4ceca844fd64b4408b860","datavalue":{"value":{"amount":"+0.8918840289115906","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":"Q2185923$70F00128-F95E-4375-8135-8E2799DA2E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1833da697608c14bc0da92fd8ad4986691a21064","datavalue":{"value":{"entity-type":"item","numeric-id":2423361,"id":"Q2423361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274d0cb13194d270f3c60a0ae2747b4b4c94e122","datavalue":{"value":{"amount":"+0.8858082294464111","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":"Q2185923$4BB901FD-9363-4301-9290-699FF7AF7999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8540542d4279084e821e0e6e010a9f960b9f862","datavalue":{"value":{"entity-type":"item","numeric-id":2454534,"id":"Q2454534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53612b7b539b2eba2be8065b76b23e03f8a414e","datavalue":{"value":{"amount":"+0.8523727655410767","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":"Q2185923$77824EC5-1202-4ED6-853E-0758AE9CD829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198f61662097b55a1088140f53f2656753a39552","datavalue":{"value":{"entity-type":"item","numeric-id":6059078,"id":"Q6059078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4409f87972ab8c3fac32a4ddb9f1408f1340b856","datavalue":{"value":{"amount":"+0.8139508962631226","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":"Q2185923$244AE92A-485E-4FC4-BAA2-3572EF5AB43A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2185923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2185923"}}}}}