{"entities":{"Q3801600":{"pageid":5831506,"ns":120,"title":"Item:Q3801600","lastrevid":53250389,"modified":"2026-01-24T13:34:36Z","type":"item","id":"Q3801600","labels":{"en":{"language":"en","value":"The computational complexity of graph problems with succinct multigraph representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068936"}},"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":"Q3801600$D9E585AE-1D28-4EA9-854B-BAAF144FB6F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b1eb7331d9727920539ca6315c5dd5617bba3fe","datavalue":{"value":{"text":"The computational complexity of graph problems with succinct multigraph representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801600$C07900F4-1C4E-45EB-BC48-30E45B80D5A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed6edc284eb1170edee0b1cf696d695046d126aa","datavalue":{"value":"0655.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801600$EB549E93-DACE-42F0-9522-FBED4639DE90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5875b860445a29b03ce73e89144b53aaf750b62","datavalue":{"value":"10.1007/BF01928922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801600$E178866B-DFDF-4D93-9F5A-D678A5F5A0AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$E61B2729-F872-4178-AFA6-1F0F1E920048","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801600$65DF57CA-E4E7-4370-8839-8644C565153F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801600$BE69887F-985B-49E0-A4E1-A6F93E6B69B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801600$E150BD64-C80A-4E7B-8D2F-3CF3A7A9F025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa9bf68686e6f441acee78bd078ee3a74b9a9a2d","datavalue":{"value":"4068936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801600$6B8A9C2C-7A36-4280-8793-0899790A7104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801600$5B36DE4F-7CC7-4022-B3DD-08EA7A4E13E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801600$8FF54983-AB1F-4787-8166-2C1D34E70B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d28cac560c61889a2f98991358596aa8303890","datavalue":{"value":"succinct presentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801600$4B375C3A-DFC8-452D-BFCE-E933E91B4CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801600$27FAD5AC-BF46-4273-9EE4-FBB53CCA736A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae22d49c82f53f58f7df4ec68a255c9c9f403465","datavalue":{"value":"vertex multiplicity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801600$2BB50C4D-C5F0-4F9B-84A1-8702EA8E151D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$3E1743C9-11C4-4B22-965E-1ABDCC7D8FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$82E02995-B010-4F35-944E-1B2047649B5F","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":"Q3801600$AA8D4C2F-C637-42F8-B4DC-B84CF59464A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$1A7510E0-E837-4B67-89E1-87B5A179B346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ced7c3062c508a536ad4b53e4afba4be88eb5cb","datavalue":{"value":{"entity-type":"item","numeric-id":1185245,"id":"Q1185245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$47F52E61-A4DC-42DC-8455-4BD281E46167","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":"Q3801600$3FC9EA8D-E330-41D9-B39E-ACC3E74737B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$B3FB0F36-BD55-458C-8564-91326EA1FC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1362fbdd5993fbcd78940ade8948766527ea4c7","datavalue":{"value":{"entity-type":"item","numeric-id":3759947,"id":"Q3759947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$104B5EB8-817F-4196-80C7-E83CA371F423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f29b107d5b74184da86d49010aba3194fdbad8","datavalue":{"value":{"entity-type":"item","numeric-id":914388,"id":"Q914388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$37D91153-5AA1-44FB-96AC-135F9D9404E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$368E147B-0A80-47EA-B075-0A35F25BBE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c1e845270f8722a572f77f99ea7688c7ac33ef","datavalue":{"value":{"entity-type":"item","numeric-id":4725746,"id":"Q4725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801600$B055B89F-411A-4290-844A-F50469B8B60B","rank":"normal"}],"P1643":[{"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":"e57b293165e61f95a9b17591833ba92906acd983","datavalue":{"value":{"amount":"+0.8483092784881592","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":"Q3801600$1CA275C4-5275-454F-ACC7-10EF0FD18C1E","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":"090b5efae1843d7087bccef602ea7be53a5251ca","datavalue":{"value":{"amount":"+0.8328415155410767","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":"Q3801600$CA334184-7641-4F95-955D-31D36EDBEAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e8b337d79b999a6c7ca25bdf4615a8c4426792","datavalue":{"value":{"entity-type":"item","numeric-id":3139770,"id":"Q3139770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090b5efae1843d7087bccef602ea7be53a5251ca","datavalue":{"value":{"amount":"+0.8328415155410767","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":"Q3801600$62ABFEAD-8386-4876-AEB4-E87CCE5DE622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b061c74e155d49de69a51bc0e560e434f44cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4725746,"id":"Q4725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd9e21cbb5966c71119d496658baa06a60ca867","datavalue":{"value":{"amount":"+0.7958129644393921","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":"Q3801600$D62BC8EA-4469-4B94-A169-66E2304CF3CE","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":"ad363e0cbb4dc549a4d8260cf5abfc8f8e22d718","datavalue":{"value":{"amount":"+0.7928118705749512","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":"Q3801600$8D603BBE-BF6B-4E0A-92A3-D0DEAF8B58D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801600"}}}}}