{"entities":{"Q2169976":{"pageid":2180719,"ns":120,"title":"Item:Q2169976","lastrevid":42184999,"modified":"2025-05-27T14:17:53Z","type":"item","id":"Q2169976","labels":{"en":{"language":"en","value":"Using edge contractions and vertex deletions to reduce the independence number and the clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577715"}},"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":"Q2169976$48EDAE59-1F48-46C6-B5C4-80985951D591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea8e81dcd570dd1e62156bd2fd71a0186063343f","datavalue":{"value":{"text":"Using edge contractions and vertex deletions to reduce the independence number and the clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169976$4AEDDDE2-B6CB-4ACC-8C75-3A532160FD40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d31087a64311c281d4affb88346b52c278e27b34","datavalue":{"value":"10.1007/978-3-031-06678-8_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169976$FDE98358-73DF-44AD-8ACA-F3520462AD49","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":"Q2169976$659D2E2D-EF8E-457F-81C3-42CA065FE21C","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":"Q2169976$1D45C200-042B-451A-AC32-99E91F80458F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169976$6C8F193B-441E-4CDD-A731-DC58D3241CB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a87fc20ef3c93bd837a2eaca14f9d2214e49705","datavalue":{"value":"https://arxiv.org/abs/2202.08574","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169976$5447F360-8FF8-4407-B7E9-E5B626A39A6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169976$D2BF0AEF-27C6-4290-95BA-296F11D56EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169976$534F12CD-A23A-433A-99E7-A296D87C59FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"962d660b71eaea8d0f55d197bb27aca906193d89","datavalue":{"value":"7577715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169976$6F4E68D9-0F8F-445D-A39D-DE2102773963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdab2cdceafb5c6f4ac5a947231194254757aad1","datavalue":{"value":"blocker problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169976$FF22367B-8BFE-4FCD-9704-6D48F431C6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169976$8B1DB076-5819-4C5C-AFD3-EA5A5FD0E9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169976$AF281366-2A93-405D-A832-5C28CE2395AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169976$DD1CC682-D1C4-4D14-B0C2-E0555292F630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169976$8C416998-C05F-40AD-8B5A-DA77F77FB877","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":"Q2169976$94458035-E48D-4D4A-AB64-8009E7F79E68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d82e33c46d428918e2b06019eaca6bbe08585d73","datavalue":{"value":"W4285238822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169976$960D222E-7689-428F-B5AF-46FB69393494","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":"Q2169976$35DBB739-BB83-42EE-83AB-CC42E18E6ED2","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":"Q2169976$8CB0FF7D-D919-47EB-963C-B009A8851F8C","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":"Q2169976$8D9435A7-C2D0-4E39-8129-4BB6DADE99A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169976$2E038716-3862-44A2-8CCE-BAAF7149D9AD","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":"Q2169976$0A4E3872-E020-413A-BEB4-F6F62BCDE763","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":"Q2169976$A9DD854E-9478-4F1E-8BBD-7F6D484074B1","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":"Q2169976$2982DFEC-012F-4FCF-A92C-BB7CF37A8EA4","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":"Q2169976$D4F48C6E-2838-4691-A48B-AA9A3F8CD549","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":"Q2169976$3D05EBF8-73F8-40DF-95EF-001CA912ADA7","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":"Q2169976$A4A3F8F6-C2EE-40C5-A475-CEA9D9ECEDB3","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":"Q2169976$08912F4E-11EA-49E5-9410-BBB45723DA2F","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":"Q2169976$77CC2FFA-8906-484D-A1C6-F21B0089F855","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":"Q2169976$D5F6DCB0-BDC5-4D8C-93CC-FA47B80C5246","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169976"}}}}}