{"entities":{"Q2802969":{"pageid":2813707,"ns":120,"title":"Item:Q2802969","lastrevid":83308052,"modified":"2026-05-07T07:10:28Z","type":"item","id":"Q2802969","labels":{"en":{"language":"en","value":"Edge-editing to a dense and a sparse graph class"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576696"}},"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":"Q2802969$1ABE756C-75BC-4977-AEF4-9D6B5172972A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ad4c9113d9460f881c608ad9e9bef91dfe1527f","datavalue":{"value":{"text":"Edge-Editing to a Dense and a Sparse Graph Class","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2802969$7C07DDFE-059F-4BF8-9CC9-E05D047134B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b74449cced0cf4ccb9b95937c57072416febbe43","datavalue":{"value":"1475.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802969$FE39113C-A188-4ED1-BF0F-F30B32C9E559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ae163afc7f20a0135c9c549236253dd48645537","datavalue":{"value":"10.1007/978-3-662-49529-2_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802969$0026FB77-9327-478A-A242-B7026BF4F9E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d87dcf62c5f651c35d38048f0e0aa68bbab1b065","datavalue":{"value":{"entity-type":"item","numeric-id":413260,"id":"Q413260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802969$02D489E3-E653-4704-BAB1-5C39A6A8E0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802969$8CA24FA8-EAE6-488C-9E85-C1C81F6DEA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802969$917BD70B-84BD-491A-BFD2-14DE6F23240A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca4700ffb6d150d9eaf0978ae0a11ad92bccd808","datavalue":{"value":{"entity-type":"item","numeric-id":2802922,"id":"Q2802922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2802969$1D8F4698-7B1F-44FE-8582-FD68451ACD8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2802969$5C5749E7-A917-4960-A926-BB5EC0F38D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802969$45BFB1A5-EA7C-4962-8019-8978651ACE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802969$FE0FD1E1-F0F7-4009-9F1D-57BCB8C444A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69de5054ae53a74543cf2fe18591110de12a1f75","datavalue":{"value":"6576696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802969$7328EBBE-E0BD-4839-9ECC-FECBC41A8891","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802969$437E1F32-EB72-4BC5-BF5C-F335E19CF46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd8f9bf0aedaa4f342a45f7bd34859b764619f7b","datavalue":{"value":"clique-editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802969$B371C8AA-0DD6-48EE-8453-3FEC508EB4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802969$02713E1C-FF36-4C9B-8598-2F9824FF7706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802969$C27FFF49-8A7B-4471-B9B2-B465F43C3FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2802969$9667A869-058F-4F0D-84CA-E02216CF63C7","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":"Q2802969$30C59F92-A02F-4A8E-BBC2-CD4AE6AF211D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e096468134631c7f8ad537d85c8ec50c17ca6b01","datavalue":{"value":"https://doi.org/10.1007/978-3-662-49529-2_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q2802969$B20B5B3C-7357-40AE-9262-0F4614ECADF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f0b218fd0def695ca1696db4d24bc370ca7c4ca","datavalue":{"value":"W2475946442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2802969$75E5280D-CF09-4C03-9873-12E37773B61D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3604fa6cea0e65dff152c5cced36adbd768ad36","datavalue":{"value":{"entity-type":"item","numeric-id":986553,"id":"Q986553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58f8f07e1e1d107ef5ceb3efec097a9cb1c2738","datavalue":{"value":{"amount":"+0.8109665513038635","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":"Q2802969$2206C776-E097-4AAC-9781-7D2428B0296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ad83dd28a2ae5ae61adf4cd9789b77080cb2ff8","datavalue":{"value":{"entity-type":"item","numeric-id":652530,"id":"Q652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00383a2707a9a32436c2d8f546534280c1fafe1","datavalue":{"value":{"amount":"+0.7878984808921814","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":"Q2802969$A95222A6-4AFB-4B5D-A14C-8A3D82973040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0d8a192d391d8bba1ed771777228a2035c1727","datavalue":{"value":{"entity-type":"item","numeric-id":3652245,"id":"Q3652245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144b4f1b3b3ce76142e011fb781fa6efd8bb48cb","datavalue":{"value":{"amount":"+0.7875441312789917","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":"Q2802969$8A8B90DB-1873-40EA-BB38-991E12D084C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d0bfef300f30d49e8e2830e26a4996460b5f04","datavalue":{"value":{"entity-type":"item","numeric-id":5740185,"id":"Q5740185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b750c8a11fe738c42bf84e67ae056c6f45de34db","datavalue":{"value":{"amount":"+0.7798038721084595","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":"Q2802969$D5465021-89D4-411A-86D4-8EAB13B43F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a2e78b1916bec94c52b07772fcf48b1a62a22e","datavalue":{"value":{"entity-type":"item","numeric-id":507592,"id":"Q507592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972bd5f4a58e8200fa7e11990cdceae47f173708","datavalue":{"value":{"amount":"+0.775245189666748","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":"Q2802969$A489CAA3-9986-4349-9758-7A51180A7BBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-editing to a dense and a sparse graph class","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-editing_to_a_dense_and_a_sparse_graph_class"}}}}}