{"entities":{"Q1043807":{"pageid":1045655,"ns":120,"title":"Item:Q1043807","lastrevid":57337233,"modified":"2026-03-30T13:27:50Z","type":"item","id":"Q1043807","labels":{"en":{"language":"en","value":"Sparsity-certifying graph decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644638"}},"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":"Q1043807$0D729811-819C-4F1E-9F63-A58FC76753B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81bde8a899f9abf7750a3753b2608287f5564041","datavalue":{"value":{"text":"Sparsity-certifying graph decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043807$CE4E2102-F57E-4883-8382-145DFE0B7B5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffb00f30e07bebc486c65f581791e35933ffbe6c","datavalue":{"value":"1218.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$350491D1-7B3C-45A1-9B06-D1E17499C9F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c62fa683eada30afad2f349506a8bfe731cc49","datavalue":{"value":{"entity-type":"item","numeric-id":204128,"id":"Q204128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$432D7C43-48C5-4183-8C01-5B8F9F54E9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d916937f898fc4916026fdff9d14076fdb4fe26","datavalue":{"value":{"entity-type":"item","numeric-id":603880,"id":"Q603880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$3271FD4A-BFEC-42E4-8175-5E88E4F27AD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$1025DC0C-33E2-4454-A858-0E4DFC3A4921","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043807$8EC06C38-177B-4093-A04A-865FDC1B6F40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ac7e0aee92da3b3f539777ba7b7085332298cbe","datavalue":{"value":"https://arxiv.org/abs/0704.0002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043807$4FC9C8C6-A766-4EA0-84D8-70B9915C4711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$E142DC5C-E8C1-49B1-A0AB-551DB7BC0667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$5EA61040-C597-4BDF-B1B8-BED3B0D58F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$1DB9801C-F9EF-45E4-A9C5-8A4C1122718B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$BE5DD979-42A8-4186-A78F-7D084E5CEF59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"533fe21c9718f18a01b41ba2072d7bff018c6379","datavalue":{"value":"5644638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$DEDCAE60-617E-46B6-A1DD-72BD5E4F79C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d7ffe932dc8945397656d11ead5a3a68d2ce025","datavalue":{"value":"sparse graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043807$84F9BEEF-1F67-4ED7-B90A-63B45BAAAC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dd8d16b0eb5b7b722b66d8bc1461199fa82519","datavalue":{"value":"tree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043807$29C877AD-55F7-450E-8385-999476095E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043807$F59C3520-A962-42EA-8E58-A65A857173AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e011105b4bbb427483103e94b8b71c5b1897669","datavalue":{"value":"pebble game algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043807$50EE3CCD-1649-47B3-B204-D566236C504B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"265002a883006319b2c649a02fc0bedfd884d751","datavalue":{"value":"Q56651071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$D03239D9-E2AC-4352-B254-CD2D2447E877","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":"Q1043807$67E7AC69-AE57-4044-96A7-7D3738E0AA2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ce65fbe3283dda5a9c92f719a4dad3eddf9174e","datavalue":{"value":"W1993757674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$BC483960-AB73-4B69-9E26-3728D53AD1B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f3760374efc121f9066e6b2938749ee92522f7","datavalue":{"value":{"entity-type":"item","numeric-id":5897236,"id":"Q5897236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$41607011-E0C3-4538-B67B-2F31C0A0C64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$B4997673-3948-4099-BE68-0E6425256DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$1B641B7E-CBFC-4EA6-AF37-A30EE6FF9A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$0C62BCDA-C414-48BE-B035-780D7CD33096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9805d806f2b30e351b04a3458531a4d980d819a8","datavalue":{"value":{"entity-type":"item","numeric-id":5461515,"id":"Q5461515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$9F386CE3-0CAA-4AFD-9F50-FBAC060EF58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1f596330a36e7780f7d854351bb82043f30aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5423098,"id":"Q5423098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$903B6697-9642-46B2-8A30-EC970EB6872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f346c003d44cff3199bcf6737c951503743bf4d","datavalue":{"value":{"entity-type":"item","numeric-id":3990103,"id":"Q3990103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$22F7314B-3AF4-45C9-8D22-E43FD4D0008F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d517dabc70123fdf30e7170c20dd269a8d1a9940","datavalue":{"value":{"entity-type":"item","numeric-id":1375495,"id":"Q1375495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$290840B4-E470-48A6-8FBD-AEA0CDBB95C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$9D8DE28B-A4CB-4986-90E5-5627F9168407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2f81da1b6d15c5368ff3ecce4f93edd960d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":2476285,"id":"Q2476285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$269493ED-FDCC-4B13-A63F-52CE180DDCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$7E0D6CA3-2A88-4657-AF60-6E363DF0914E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$EC795F5C-240D-40F4-9F77-D9E68C2F0F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ddb731ba675301e5048bd2f92238fb789a312","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$E87DA77A-18C3-48C1-BE0A-81150DA63DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f012b3bd1fa9e30ac3002d5d8dd73010cee48a","datavalue":{"value":{"entity-type":"item","numeric-id":3602936,"id":"Q3602936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$BA9753DF-81BC-49A5-8C24-AFC32657E9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eba6bb960041e16c7f7dcc68e27ab9a4eb33c67","datavalue":{"value":{"entity-type":"item","numeric-id":1055792,"id":"Q1055792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$9C24D34A-FCB6-4848-BBF8-3A934E52523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b9ff37d8ee701f4eccc3421c26347ac4708ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1313353,"id":"Q1313353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$D55E1074-5943-40D5-AB8D-CD73BBFB5A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$F755539F-275A-47C5-AA2B-F4FC805A33D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ffc02b2c1f323688f68349432d65f0ec23bb07b","datavalue":{"value":{"entity-type":"item","numeric-id":3824425,"id":"Q3824425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043807$614A1CF4-D366-494E-9804-A01B4008B9D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2d5f1c47aff87941a281242d620c0eab133a868","datavalue":{"value":"10.1007/S00373-008-0834-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043807$BE75F86E-94CC-4A87-884A-5597022A2C55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8983cc6e412f63379e7c0e396f958bf535a1a36b","datavalue":{"value":{"entity-type":"item","numeric-id":3576685,"id":"Q3576685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04334462bbd4bafeef76c18ab72f099b05a3091","datavalue":{"value":{"amount":"+0.8703216314315796","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":"Q1043807$A5DD9379-B31D-4F96-9FC4-A1FB923E11DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dca84a610ca889fe6d689f5fb568c3ab30d72ee","datavalue":{"value":{"entity-type":"item","numeric-id":2476285,"id":"Q2476285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70eb6adf20d388c70929eef42dd958765f0a916d","datavalue":{"value":{"amount":"+0.8268603682518005","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":"Q1043807$DDC34AFD-B3D8-4814-A461-7FD55653D46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b21fb4606bcf845a4000a3d06e755803fccec0","datavalue":{"value":{"entity-type":"item","numeric-id":1041613,"id":"Q1041613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3beb512e96bad8016edd7a8aab806d4098a54445","datavalue":{"value":{"amount":"+0.8267278671264648","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":"Q1043807$A0E1A17F-4F2E-4D84-8340-7F9FC794AAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee5c73418b617593dacd68938d71b75e3f8fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":5449751,"id":"Q5449751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97cda8a57e33fc7ac9f89311c6e18edabbb8c18","datavalue":{"value":{"amount":"+0.7311477065086365","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":"Q1043807$A34E5F3A-12D2-4C31-8AB6-3A00628DB046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db83812b261de1b405d9c4e13a246b792bab0e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3602920,"id":"Q3602920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4877d19b5e072c8e3e361ec3cdad95563412fc","datavalue":{"value":{"amount":"+0.7251988053321838","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":"Q1043807$24039422-A446-4810-AB39-A356DAD56A69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1043807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1043807"}}}}}