{"entities":{"Q5005129":{"pageid":7034706,"ns":120,"title":"Item:Q5005129","lastrevid":55955731,"modified":"2026-02-21T12:05:14Z","type":"item","id":"Q5005129","labels":{"en":{"language":"en","value":"Recovering sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378346"}},"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":"Q5005129$7648F828-4A96-49E5-9C20-D48EA5E9E483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35a33ff321cc56708124a2bb2e3e999c74f6be77","datavalue":{"value":{"entity-type":"item","numeric-id":340578,"id":"Q340578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$F35320BC-C8B3-42C0-AF8B-4EE80B0533E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$41A51710-8C83-46F6-AFCB-21CAA1F5944E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005129$58E6B004-41E7-4918-89A1-7CE49B50CE3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fbe9860872855d1b722cf32533399987187654e","datavalue":{"value":"https://arxiv.org/abs/1709.09985","type":"string"},"datatype":"url"},"type":"statement","id":"Q5005129$0A862219-2FF3-41B3-97AD-E4F846C4B093","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005129$2BF41911-9D73-41B4-BE40-0F48C5EA6A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef1601765dfe3683c5c75c54fe8f9aed6e980dce","datavalue":{"value":"7378346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005129$4840A5ED-F0D9-4466-B603-1F21ED85C376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9f8004d477a3922fe8bde53d670f8b57c48852","datavalue":{"value":"model checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005129$E106E344-C64F-4400-980F-927818A615D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0058e45451e14100b8e3d344c404bce66d5836c","datavalue":{"value":"degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005129$144BC98E-8319-490C-8D8A-AD743E3B8537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a2565fb360bfa8bcdef3362f652ada1d64910b","datavalue":{"value":"interpretations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005129$99F35C19-79CC-43C9-9141-30A38576C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005129$B4A79524-FFAC-4403-852A-FC42A4393153","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":"Q5005129$7EDE9C62-3125-47CD-8B41-D8158049E506","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecbdc885f9f662e1de76a84d9aae1a1751c75a7","datavalue":{"value":{"entity-type":"item","numeric-id":2382208,"id":"Q2382208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$407C4143-9102-41EC-8198-137E638171A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$CA048EF2-A2CF-465A-BEEF-0D7ABCA36775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$6BC0958B-A289-4F65-9EA8-1BE0D536AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$15AB4275-11A5-4F98-BFCF-02AB31B75F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$BAEC5C7B-4564-49CD-A534-4F0D0D1493B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9f370298256545bcdd2e3622e4bfb3d92881aa","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$A0A7B1FC-1CC0-4C5E-A20F-087D1634B4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d920fa03a6aa2bd53f365b74ee0e9bf0504847","datavalue":{"value":{"entity-type":"item","numeric-id":2400910,"id":"Q2400910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$6E69ABD7-9CD7-4CAF-8A02-B1EEAC003155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$B9F27550-3526-490A-BF8B-B0D4F34DD4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d445127d9d056463ea91861ef9bffa8590dfd2","datavalue":{"value":{"entity-type":"item","numeric-id":2827479,"id":"Q2827479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$96A42B09-5160-4284-AD82-E6257B1A1666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8b0cd413cf857f8f91c865df31bc8a10cb20d8","datavalue":{"value":{"entity-type":"item","numeric-id":5121280,"id":"Q5121280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$03D6774D-F9BA-4ED6-916D-6F56EFED3E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c253a2617ff51031b5bb6ba98d971dd2844e9b28","datavalue":{"value":{"entity-type":"item","numeric-id":3460413,"id":"Q3460413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$7EA1E49D-5461-472C-A19D-546B0FAB3D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5fb187cc80eb3e2747b5856073186fefa4c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3118384,"id":"Q3118384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$ED014A2F-2B74-481B-8CE6-139F56795104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409e333cdb835a95a66adaeb07dbf499feedacc","datavalue":{"value":{"entity-type":"item","numeric-id":5111878,"id":"Q5111878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$06BB5CD5-5D50-4870-8CE4-99B5F63C7929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e28f967fe1a78b6763b8821453d654cdd54f21c","datavalue":{"value":{"entity-type":"item","numeric-id":3172385,"id":"Q3172385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$E98FD799-84BB-46BC-BC0C-FD852D5EBA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06789ff9711fcfacc05dca59cf6af8d93e612f92","datavalue":{"value":{"entity-type":"item","numeric-id":2931403,"id":"Q2931403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$5402D7EB-77A0-424D-860F-BF2578DB51C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$ED729D0D-8812-49B5-B80A-80E2AA1E6AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$87C4AA5F-E40D-4B64-B81B-7B2B4670F6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d14e6d90b116aabcb304713f4f55aaa0ce47db3","datavalue":{"value":{"entity-type":"item","numeric-id":2427548,"id":"Q2427548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$3EC27F56-5A32-45C3-8C83-67BDBACAC715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$449D7D57-516F-422B-8CAB-5FE4976227E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$EDF216C3-0CBD-454E-B338-D2B793CD09D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16bcee69028239f00a1b1bc9b550de44b0659d81","datavalue":{"value":{"entity-type":"item","numeric-id":4222816,"id":"Q4222816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005129$8A1B9A19-015F-4C34-9B64-BDFD1B699542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56ab5f348b229782e978e7d0bb9c17756279a4d3","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005129$90E16FC6-9A1F-468E-81BB-3EE9D2444190","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b364011c40ca50856e70fdaf56ab7e73a3d1e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5395732,"id":"Q5395732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7077f5ef35eee8008f2d782a8f9d7325a817fc","datavalue":{"value":{"amount":"+0.7484813928604126","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":"Q5005129$BBE915EC-7190-415E-88AF-FFA5D29F13AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c65bd343c498f7f52a4cae1affc2f5086bb2b70","datavalue":{"value":{"entity-type":"item","numeric-id":2408199,"id":"Q2408199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b7e8b31dce16c245babb0200d77eaea1abaf5a","datavalue":{"value":{"amount":"+0.7394464612007141","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":"Q5005129$266E70E6-513E-4ACC-9049-81EBCC4F55D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72910f4def220c654648824a1848a89ec98fd536","datavalue":{"value":{"entity-type":"item","numeric-id":5363778,"id":"Q5363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1045e0e3c67c3c3f0346ecd7a6e89a2a11e030e3","datavalue":{"value":{"amount":"+0.7380419373512268","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":"Q5005129$94D9C246-C86B-4BD6-9589-9B9B8A56564E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5005129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5005129"}}}}}