{"entities":{"Q427833":{"pageid":429600,"ns":120,"title":"Item:Q427833","lastrevid":61802874,"modified":"2026-04-11T01:46:08Z","type":"item","id":"Q427833","labels":{"en":{"language":"en","value":"Independent sets and matchings in subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047021"}},"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":"Q427833$FA743891-3336-494A-A34A-A582EAB05710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da69c33119a9d51ccc33bad7d884b304c5ae71ba","datavalue":{"value":{"text":"Independent sets and matchings in subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427833$D35441AF-431B-446A-90FD-BF6CD80628BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a755d769667ed33c7418d036935ef812a562b28","datavalue":{"value":"1244.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427833$EAD71D85-BF70-4DBE-B290-E32AE4A39F91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$92B569D1-ADA1-406F-8F36-5D74FA9F3007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83be8a0f4d0bc2e950cef7088a3083d7c0e8480","datavalue":{"value":{"entity-type":"item","numeric-id":400533,"id":"Q400533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$123F3309-4C0C-40B7-9FB2-64413B92A97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$D7F823EA-E075-4C52-9B24-9E6DC3D837DF","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":"Q427833$9C496410-3A11-46CE-824B-C7638EFC7B04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427833$ECF2B6ED-77C4-41DD-BE0D-A4BC2283F00F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427833$6BDC3969-BD8E-4983-A1EC-45027912B7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427833$F2C14467-C338-45A1-8C13-47FBD5151C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427833$B8E26958-A125-4BE1-A8E1-198479F62DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7e175a96d5188d853080ee5f061055ba9f523a7","datavalue":{"value":"6047021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427833$5569FC0D-6F33-40BC-AEF5-58F387E95082","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q427833$D5700089-7B29-4F3B-BA2B-F2D7EB41514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q427833$9BDF14CB-B320-41A1-98A9-3D7236919C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q427833$8B4E8BCE-B471-472D-B2E1-8ADA8D71BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7619facbc3767d1c2a23b05fce6243d743aabeb","datavalue":{"value":"\\(\\chi \\)-binding function","type":"string"},"datatype":"string"},"type":"statement","id":"Q427833$0DF5EB0E-608E-4D53-8452-4B830F7A57C1","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":"Q427833$D9FA4310-CADB-4202-A87D-A598A581DFB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6c8ffd2dd2e7bd4e0ea7ff550f8d5989be218d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q427833$7A592F87-0BA7-4083-AFDF-B1EB059027A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b362cea1f394c87fced73ac899ee5bed534a3bb2","datavalue":{"value":"W1996640753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427833$51756D12-3B55-42E9-8C00-E871D3079752","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$DB7507C5-4483-46F8-B788-E358F85A3B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$0183DAB0-430E-4D0B-A0DD-FACFD597435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dca61b0f95d59a601dc8286e6664fb6d3f9699e","datavalue":{"value":{"entity-type":"item","numeric-id":1014826,"id":"Q1014826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$A0E25BD3-EE4B-4E3B-8B56-2E65E0D3CB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e577a492d50dbe28643626fd19a147b17bbf6b19","datavalue":{"value":{"entity-type":"item","numeric-id":602712,"id":"Q602712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$057CAADB-F474-47CC-8060-8AB0416EAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$BDB23ECA-BB37-47CA-86BF-05C5FA9779B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddc8fb0d36c3ad45444830f80fe5afd4c7cb55f","datavalue":{"value":{"entity-type":"item","numeric-id":1898730,"id":"Q1898730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$DD72C581-1398-436D-891E-3F7F36085A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e093fcbe4441a8d440b367abd1fad244ac99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5508779,"id":"Q5508779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$8DE007D5-5A36-4B3A-B82D-7CE37B8BD2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$65265E41-0EA6-4E25-AA91-3230B39022F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d3697de3d88db95f8768a609e3c99579feb7f","datavalue":{"value":{"entity-type":"item","numeric-id":998471,"id":"Q998471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$88D19817-D35D-48F9-82EF-7F44610A51BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f7fdae29175c98bec5f94fa6a9cb146a1a57ca","datavalue":{"value":{"entity-type":"item","numeric-id":5936033,"id":"Q5936033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$8EA59D78-3649-46B8-AC2E-3B7701190228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57e73eb7c63593f31b8fbf7404bfbe8252ed8d5","datavalue":{"value":{"entity-type":"item","numeric-id":2478167,"id":"Q2478167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$28F33259-6975-4611-B948-61C42648FECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$1E61FF54-805A-401A-A6A7-99533C926122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce609e334913690c35b992a96dcf4291406c367","datavalue":{"value":{"entity-type":"item","numeric-id":3005112,"id":"Q3005112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$01A9862D-ED2E-4EC5-8853-B0DD6865944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d9c630abb42c237eafd251967f8cbddc8dad2a","datavalue":{"value":{"entity-type":"item","numeric-id":3055909,"id":"Q3055909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427833$895A66C5-69C1-4138-A753-B3C7C11245F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87eba74e4c4346788cacf9a660275bad5c5de3fa","datavalue":{"value":"10.1016/J.DISC.2012.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427833$5A6EFE21-4E87-4124-B99C-A00207C3E5C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe96756ac2f2c3518f04dba2cf15399c970eaf68","datavalue":{"value":{"entity-type":"item","numeric-id":2870037,"id":"Q2870037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e604c5a08ceda275e635180b6912d3cec3bdcb","datavalue":{"value":{"amount":"+0.92850715","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":"Q427833$4F3592DD-24ED-46B2-9BDD-412DD3D774D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae03d7ed100e0393a8b2382d8858611b6a25f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6a3c977a3f877b982e5e7f0a4638b69c3f828c","datavalue":{"value":{"amount":"+0.92850703","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":"Q427833$6111732A-04E5-48A6-998D-3A21C61F8714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a29b1a03121edc602df3252d4f3ff5e89b4f745","datavalue":{"value":{"entity-type":"item","numeric-id":2346341,"id":"Q2346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb03babb166c27ae175e5d660bac9f9d1daf2d9","datavalue":{"value":{"amount":"+0.92811346","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":"Q427833$B86A772C-78E3-425F-866F-A55FF7832704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0c385dcf0101d3ae1fbc4c9cd7d727d2a234b8","datavalue":{"value":{"entity-type":"item","numeric-id":2891379,"id":"Q2891379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6df340189205b807f46ee20cba74214ee3ce3c5","datavalue":{"value":{"amount":"+0.92653406","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":"Q427833$3D778DD8-3E95-49E3-AFEF-63FF7CD61FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f137914db107f6fdb351140ff73968ac883629e","datavalue":{"value":{"entity-type":"item","numeric-id":2075456,"id":"Q2075456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d6feafe5c6ac9438b3e74f211531143a306d76","datavalue":{"value":{"amount":"+0.9233707","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":"Q427833$2DD1CC5E-7E86-435F-9B40-A023978B7A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abe1f7ff51035470777340a2a197c2e3dbb04c0","datavalue":{"value":{"entity-type":"item","numeric-id":1040835,"id":"Q1040835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ebbdb6aa5ab053028256c17f2a885df07216ce","datavalue":{"value":{"amount":"+0.9177296","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":"Q427833$5A60A296-D670-4A02-8206-1213C77CE62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a603adfd9f1f82e7bb79787d8134d4b2d493795d","datavalue":{"value":{"entity-type":"item","numeric-id":4979850,"id":"Q4979850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b0f348fa1d011df51858f5725e4e3fe5edbf14","datavalue":{"value":{"amount":"+0.916162","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":"Q427833$CC859850-C6A0-4B1D-93EC-6225505A2CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5749bc9d74bef486fd762223a24e755125ed84","datavalue":{"value":{"entity-type":"item","numeric-id":1861228,"id":"Q1861228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c98a50ac1316f693b45e33f9f92f0098fa9df91","datavalue":{"value":{"amount":"+0.9143896","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":"Q427833$0730E2B2-36E5-4BF0-A6FD-8ACADF2C54FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent sets and matchings in subcubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_sets_and_matchings_in_subcubic_graphs"}}}}}