{"entities":{"Q1162529":{"pageid":1173278,"ns":120,"title":"Item:Q1162529","lastrevid":66318864,"modified":"2026-04-12T09:15:03Z","type":"item","id":"Q1162529","labels":{"en":{"language":"en","value":"The complexity of testing whether a graph is a superconcentrator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3756533"}},"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":"Q1162529$C13115E3-295D-4139-A2F1-A0B7F1A7196F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f465c7fc0ceaaeb187caf511f0e13aff42d94e49","datavalue":{"value":{"text":"The complexity of testing whether a graph is a superconcentrator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1162529$A2CF6706-50BE-4E00-A58E-AE6E72FD036E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e0cffb63c13b666587af2b25ca7020d752fe52d","datavalue":{"value":"0482.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$F53B18E7-0B97-413C-8D26-D7FB56A88A25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"082d5f729fbac3832938c767529ad02e5b843dd1","datavalue":{"value":"10.1016/0020-0190(81)90050-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$D00761FD-A9F3-42B5-A8C7-4DD68E518077","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f85b2b0045f3549048d948fd5024c1dde7eff4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1162528,"id":"Q1162528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$F1A1531C-291A-46A7-8D90-9AEDEDC6E886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$0DD07E65-97A1-4B89-80FA-09E91CA6161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$34709948-7C9D-4F21-8015-696F2F2CCE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$8C7304D9-3015-4FF7-9CC2-110EBD326980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78f88676cda884e928275ea96ed51b8eba83b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":6481013,"id":"Q6481013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$998C4EE7-15B5-4206-8210-873EFE22E080","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$6087A438-6740-494C-9B60-F2114AF081A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1162529$B4CBB83A-26A6-4E35-9930-B261FF76DA7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$4F69458E-B2A5-40B6-9532-B909DA377388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$21901D87-818B-4304-8E41-921DDA03821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$62FCE86D-F707-4378-80FE-B422F97502E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53c71be20b1951ace9a9b0cd3285636334364447","datavalue":{"value":"3756533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$BD16C05C-5E84-4F3F-B8B9-0DBA4034E28A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8568c73754424aa675931f3f7f9ba60e099dc06d","datavalue":{"value":"concentrator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162529$6BE4B835-446E-450C-A071-071815C9512C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b5907fe65f01809e9e719353297acb1da6162d9","datavalue":{"value":"superconcentrator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162529$DD77FFA0-8B1B-489D-81AD-2DB068D7E142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1162529$4650BB35-DA73-4937-94F3-596A36E10FA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe03ffa445d7f9316d5222de7ea25bb7fb398263","datavalue":{"value":"Q97309514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$71DBF895-D671-41E6-A243-588C81C0FABA","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":"Q1162529$6B01CB8F-1DA0-4178-93D8-1FF350E7B374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bed4a474c11f7a5d75e40566dc93e16db818eb0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(81)90050-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1162529$AD2F622F-072F-404D-9075-D4BE608C4539","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3489cc054e9d09675076ed795d32e2821d9a87d","datavalue":{"value":"W1968864043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$DB59652E-4FE8-4E2E-93DB-25C993E8E134","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$C25C7997-37D8-4941-9B00-6938CBEEA766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$015F6B0F-ADF8-45C5-A957-213A81C2EB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$321CAC6D-63B4-4AAD-92BF-AB07F2A59A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebee9b3fc070c9b73e7dd9a4fe191a6564e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4071451,"id":"Q4071451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$400CECEC-25EC-49B7-9A83-A4FD88AF21B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889dc56c7217c646e3175bcede965add157ef74","datavalue":{"value":{"entity-type":"item","numeric-id":4134003,"id":"Q4134003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$AEE877E0-9DA4-406C-AF50-23BD410D16DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320833ae870f77d1bf88e78ecfb8a250ed99c12a","datavalue":{"value":{"entity-type":"item","numeric-id":4138137,"id":"Q4138137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1162529$32729482-B4C0-435B-B463-782A03CCC7DA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4a5f78309e03af864a4bf9331c50cabac439bd29","datavalue":{"value":"journals/ipl/BlumKVPY81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1162529$571FC759-55CB-4687-B532-B76AF4C2E2F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of testing whether a graph is a superconcentrator","badges":[]}}}}}