{"entities":{"Q722204":{"pageid":724053,"ns":120,"title":"Item:Q722204","lastrevid":63836439,"modified":"2026-04-11T15:53:02Z","type":"item","id":"Q722204","labels":{"en":{"language":"en","value":"Bounded-depth succinct encodings and the structure they imply on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909384"}},"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":"Q722204$7A79E7ED-CCD9-4706-9210-3904734A9842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3475a11ca80543427bfa7c4698bb3aa5bf0697ef","datavalue":{"value":{"text":"Bounded-depth succinct encodings and the structure they imply on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722204$EB6BC8C3-2EB5-4861-86E7-2A3E06809F62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e2bcc7824d00930ebe77409fcf85bfb330bbd12","datavalue":{"value":"1397.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722204$6D3F77AC-AF5C-4E39-8FC5-BCE4127DB43D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0875d93a5a943bd84d74518b3a3c951fc70de29b","datavalue":{"value":{"entity-type":"item","numeric-id":515681,"id":"Q515681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$5B086619-AFCA-41F1-9FC2-4E0B58FA9F69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$3D293236-72F0-4331-86D2-CE4ACFACD8C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc8ead1e0a28b70e88525b0ff5541d1c12dd7ebc","datavalue":{"value":{"time":"+2018-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722204$46A72BCC-C6CF-446F-9866-E996BFD4D8DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722204$95FD18C2-EF3E-45CD-8CEE-5BEA2C015818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722204$D0F163C2-E27E-4397-9900-BE92AF8706A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722204$09C11ED6-6627-44E7-87D2-CBA5AFE047F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c313a5b175734f7c813b3367112527d17d4cc169","datavalue":{"value":"6909384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722204$2C05A625-D749-434D-8F76-112C3FE9127E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q722204$0BE1910D-33B3-4B8E-B23C-B26044154A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34eef08bbc70855339cb528fa31c3775cdd56c2","datavalue":{"value":"succinct","type":"string"},"datatype":"string"},"type":"statement","id":"Q722204$572CE992-C9F0-4719-AE98-33DB0A64A72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q722204$10D2A5D0-DE20-4C26-87E4-684FDEF19D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2640b3f41a7aa570a8f30372d87da740cc5e9d31","datavalue":{"value":"biclique","type":"string"},"datatype":"string"},"type":"statement","id":"Q722204$B12B9C72-2100-4735-858E-1DE041DB3967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q722204$1FE94ADD-C57A-4F40-9628-097368F1839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q722204$8D095CCF-0A17-4782-A556-175F7C2DD6D9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$CE362A83-4486-40A2-917B-365A3B796346","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":"Q722204$CE457697-EC8D-4572-8800-1A5EAE9BB7D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dfa36015fddd89106a37ff96a9e39f48c37a519","datavalue":{"value":"https://doi.org/10.1007/s00224-017-9787-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q722204$7AFE9977-BBAC-48CE-957C-649831B55CA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f7103ff07fbd94127dd853820a6d41d783f3e7e","datavalue":{"value":"W2624065397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722204$7EF3F82D-FCC3-4681-B655-F1F21B4AED29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38abbb7b2b127989284f046dab850c1b2781022d","datavalue":{"value":{"entity-type":"item","numeric-id":1103644,"id":"Q1103644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$7E514E29-EB1B-4CEB-884A-507ED80293FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$9590BE2A-0925-4D88-8528-A0252D85CBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$EB410B7C-95DE-4B57-ACCF-A4364C5D59BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418337ec0556b92fd1368edf814c6a838bdd6350","datavalue":{"value":{"entity-type":"item","numeric-id":1025967,"id":"Q1025967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$BB1193E1-06A3-418A-95F2-41DA81EF70BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e193a43885c1ab2e336f8bb53e172f52ad7e0cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3419765,"id":"Q3419765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$CA374A87-FEEA-4F1C-89F4-EA746DC0F79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dafb926bd57e90af567970236a3626398b86842","datavalue":{"value":{"entity-type":"item","numeric-id":1912752,"id":"Q1912752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$83BF6B26-4481-4D79-9D2E-E0117DEC3505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c20ebeed862feb6e0841b92fd1c342102e628d","datavalue":{"value":{"entity-type":"item","numeric-id":4255575,"id":"Q4255575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$935C1709-8B18-4A82-988B-48B0A3FF9400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$A19EEA82-3189-4032-B583-D172EF6A3673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$BA02BAED-AE70-47DB-8C7E-A2BE69AED9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$E4383C2C-FF1A-488C-B3D2-436579ECB6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$12EEAA87-ED70-4C2A-B251-AB8460F4727D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d41d409db7916d572e3d934d60c57870c85c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3633007,"id":"Q3633007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$BB3EB283-8C79-4D6F-898E-93EB79E302DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$F23F3E17-DC84-4253-A2BD-05CB0983A535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5389d06792c72008a023c27113ddc546a19e533f","datavalue":{"value":{"entity-type":"item","numeric-id":4354593,"id":"Q4354593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$E04FF36E-DADB-4E73-98F8-E4F0FD2E45E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$2544BD34-F25D-4F69-B15A-B5C3513B0FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f3a7df0a54ecd45c63b069c71d295538209cc8","datavalue":{"value":{"entity-type":"item","numeric-id":4285624,"id":"Q4285624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$30E8B7D5-838C-49C4-BA15-A7677AC58713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6120a8e3812d3efe1dcafbf27b40deab03845b","datavalue":{"value":{"entity-type":"item","numeric-id":290253,"id":"Q290253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$F8F4D80F-1EA5-49F0-921A-628EFA20533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf77b975112e69c8aad871a3bcb3e7a70b80a19","datavalue":{"value":{"entity-type":"item","numeric-id":4258578,"id":"Q4258578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722204$CC218031-72BF-4F78-93BD-E00EB1D68181","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbb608ba8c85dc73d6e706cd28401c25f0023164","datavalue":{"value":"10.1007/S00224-017-9787-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722204$79EA5AB3-9A1F-4E40-AA7F-66254F05BD84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f126eebae470fb35689f61e38aa2272736084d73","datavalue":{"value":{"entity-type":"item","numeric-id":515682,"id":"Q515682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069e835dfe75da5b1bb2d731afac91be1e5f7390","datavalue":{"value":{"amount":"+0.7839450836181641","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":"Q722204$F49B1E97-B1CD-4117-9611-D249AAF0E36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39a3db96dd4c0f80849c1f72801fc528cfec354","datavalue":{"value":{"entity-type":"item","numeric-id":5404919,"id":"Q5404919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9f307404ded90c0dd1507e4eb1f80853f9969f","datavalue":{"value":{"amount":"+0.7644174098968506","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":"Q722204$E63BEA1B-656E-42BA-B43C-2F530578E3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c786313cafd54cab59446ecc70225d04da3f676","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdf2b8393ae4d50ea124f657cbd3d7572f92232","datavalue":{"value":{"amount":"+0.7596660256385803","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":"Q722204$656C2EFA-EFED-48AA-ADEF-9BDF716F1E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4143fce2e162f69499af3e5b302ee877a6db98f5","datavalue":{"value":{"entity-type":"item","numeric-id":3833618,"id":"Q3833618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8bfc9f107f4a63eb29ce892b020a09ad3eb564","datavalue":{"value":{"amount":"+0.7512692809104919","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":"Q722204$4B644C55-4357-4BF4-A401-041EAC52654C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99abbf996b01c3753029ef90c670b6a080dcb66a","datavalue":{"value":{"entity-type":"item","numeric-id":4694758,"id":"Q4694758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf8b0c7c4950d2dadfa2e1aa164618f1a4988b5","datavalue":{"value":{"amount":"+0.7375554442405701","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":"Q722204$F3CACCE3-A757-4327-AAE2-3E0B958CEA9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded-depth succinct encodings and the structure they imply on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded-depth_succinct_encodings_and_the_structure_they_imply_on_graphs"}}}}}