{"entities":{"Q6119833":{"pageid":13254140,"ns":120,"title":"Item:Q6119833","lastrevid":93852716,"modified":"2026-06-05T05:17:04Z","type":"item","id":"Q6119833","labels":{"en":{"language":"en","value":"Reducing graph parameters by contractions and deletions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7823160"}},"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":"Q6119833$C30819FD-D598-4603-A2D6-DE0EB8BC89FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b25990f01e8bad6e6e1307c0a7620e431c624f6","datavalue":{"value":{"text":"Reducing graph parameters by contractions and deletions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6119833$F3BB106A-E8EB-49CD-A7DC-6C9CE72A4544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9498d26d180aa7c714b9341f1ab5bc5594f30e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2087454,"id":"Q2087454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$FBEF28CE-6124-45E3-AA80-393AD81CD187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"823b4a3050a124d3445026f30d56bdaf7f8e02fc","datavalue":{"value":{"entity-type":"item","numeric-id":2034792,"id":"Q2034792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$551001A5-EEA5-47B1-BDF9-BD39441ABF2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$4870FA43-9DB0-4D9C-AFE8-8BE05BE1C4B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98914890d77c71bb76dc853062a89cf9ae7858","datavalue":{"value":{"time":"+2024-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6119833$E9A533CA-9EA8-4B63-B1ED-3B10FD83E3F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"946092f2a226794790982f517d1d995ee3d00984","datavalue":{"value":"https://arxiv.org/abs/2210.10503","type":"string"},"datatype":"url"},"type":"statement","id":"Q6119833$25DB9273-4666-4683-BB07-BFEA468342B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119833$161A83D3-D328-46F6-BCE5-D291071DDCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119833$F1F1A983-3918-4769-A2E3-D35ED463EF82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93482358424922dbea5229a31d3c311cdf6f984c","datavalue":{"value":"7823160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119833$F0E78492-49E9-4ABD-BF32-109C320EB8D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdab2cdceafb5c6f4ac5a947231194254757aad1","datavalue":{"value":"blocker problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119833$6E157E0B-A0E0-4B8E-9615-B5C48DD70ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119833$5C127D43-3656-462A-9988-7DB12625BA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119833$7B11C38B-6BD7-41A2-AF9D-16678DD6A952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119833$7ADE3E7B-50DF-4567-B3FA-A7B22F18B790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119833$B6B39F9A-D1B0-4266-A599-2BFD32EBE97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119833$F31617A0-6938-4269-9BEB-B33101C1D4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6119833$C8610FC6-29A2-4487-92AF-6270ED0CE336","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":"Q6119833$43AD9C88-E440-4DE5-8962-0592EF2A80BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40cb684b541d890ae20d5ac14cdc03354d9b2eea","datavalue":{"value":"W4383652941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119833$8472257A-2FF0-473E-9E94-0AB7E5819D3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$47686C68-9771-4170-B9AA-0F63816669BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940caeac3958bd6859a2fb723eb9eb706fbbf21b","datavalue":{"value":{"entity-type":"item","numeric-id":489343,"id":"Q489343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$2DC33B35-D086-4A6D-A44E-900845089155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba969bb193d1eae64ce3bfac8583b0c1d1d5caa","datavalue":{"value":{"entity-type":"item","numeric-id":2857332,"id":"Q2857332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$F15607EE-70C8-4A56-80FE-1CA85F5D8EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3373ee9694c610a688774a593ac1b1fcddff929f","datavalue":{"value":{"entity-type":"item","numeric-id":5056112,"id":"Q5056112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$08B1DF68-1191-43AD-BCE5-B391E74DB88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123340c09567d5d6f0cb8f1dc4eedfde46c1f344","datavalue":{"value":{"entity-type":"item","numeric-id":5918842,"id":"Q5918842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$3C924664-E545-4CC3-851F-908FC83C12CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$9F964B6D-75E8-4DD8-9F70-0832882705FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f23dc582ac5b819beb16de156b5718bf9a980a","datavalue":{"value":{"entity-type":"item","numeric-id":1784743,"id":"Q1784743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$D12A61DF-96BE-4365-B500-E693C77E8E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9cc6aa3d282a605b21dd14864d7a6d0c38d018","datavalue":{"value":{"entity-type":"item","numeric-id":2034793,"id":"Q2034793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$821BA910-43DD-4353-9C9A-E89BEA27ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04391dc0ecd2fb532741272a06720e468d0857b3","datavalue":{"value":{"entity-type":"item","numeric-id":2235275,"id":"Q2235275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$48FE0BDA-46F9-453E-ADDF-3E64E6F97613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$7499F955-5A66-426B-BAF7-C80C86C17CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$AF04443B-3574-4488-A015-A2DDE17454A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77dfc5ecf11da99689475b2cad177a1109adaceb","datavalue":{"value":{"entity-type":"item","numeric-id":4419764,"id":"Q4419764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$35B39BEF-4A16-4AF4-A9D9-2CB3957203F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5003bc5344fb1f5e2120242919ee7308274d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2835660,"id":"Q2835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$7A84CEA1-6103-419B-9B2C-0CA0493637BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fd970744f999a11e2cb84f61759ef8e167c928","datavalue":{"value":{"entity-type":"item","numeric-id":2413179,"id":"Q2413179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$3C8FA082-84F3-4EB3-9DFC-33D58BBBD511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$F5C54AB2-72E0-4FF6-A132-A376AE3DD8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6119833$DB4BC737-4C4F-41A6-A368-CA8C9D05D328","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4d606e06fc7c71588095b4f6fe9521f90abb13d","datavalue":{"value":"10.1007/S00453-023-01141-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6119833$7AECD6FA-3329-42CC-A33A-D2D22ED24488","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":"Q6119833$49B77BAC-E4F2-47E3-8ECB-506D9CA0F4A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing graph parameters by contractions and deletions","badges":[]}}}}}