{"entities":{"Q3455218":{"pageid":5234618,"ns":120,"title":"Item:Q3455218","lastrevid":90161771,"modified":"2026-06-04T19:26:34Z","type":"item","id":"Q3455218","labels":{"en":{"language":"en","value":"Using expander graphs to find vertex connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516101"}},"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":"Q3455218$28D66F8A-AB61-4F01-A09B-F69F183DE44D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f94d9972fd872f3f9261c42b45e30c670bb7cd7","datavalue":{"value":{"text":"Using expander graphs to find vertex connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455218$0FB4354F-8790-4FD3-A378-E58FEC1A74F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c4e204a4d92804a045daca1bec808e744d37da0","datavalue":{"value":"1326.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455218$8E664122-756C-4F77-803B-21E9EFED5811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e3d1ea7c00624809a4c3252b8fd66f4f36c2120","datavalue":{"value":"10.1145/1183907.1183912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455218$41BA6758-33F2-492F-853B-07FE293975D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455218$9E5D86BB-AD15-4C79-B5CA-2B3D5C945BD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455218$1CF934BA-32B7-4217-ACDF-0ED887B66948","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7d3284117870528c81a7d62ae9b72c6a4498f44","datavalue":{"value":{"time":"+2015-12-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":"Q3455218$30A539F2-19F9-4EFF-B6B7-1AB80D5F9888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455218$17616A15-5655-41E4-90EE-EBDF06E9D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455218$99DA7F8B-A2F3-4D86-9CB5-DA4CB2C6D6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455218$DFB152AF-5124-44BB-BF39-F9A9068D3BF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5b6fde3935e237b532e54bd2d6a07b1477f590d","datavalue":{"value":"6516101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455218$5EAA4815-5F50-4BAE-9E0C-A6BA049D3714","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455218$CF8A8EEA-87A4-4263-9C44-C8004A9B548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455218$78F8D8E4-6D05-4211-8A60-FF88FC8C908F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455218$1E7F144E-4B13-4A16-83E6-0EB586D2BD5D","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":"Q3455218$5F2CC7C5-AE35-401D-9748-703187B11969","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7827ff6a7adc0eed65a7831099287a2c0bc8bd26","datavalue":{"value":"https://doi.org/10.1145/1183907.1183912","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455218$720406A1-5E22-470D-AAB3-F44D383AAF30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9d1ec0ca22d02adef724a4375294df3db4da00e","datavalue":{"value":"W2111332454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455218$7A54ED9C-10B3-448A-9D37-1CB5D1E41088","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcd92763721484859dda155a5161f332727637b","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7468166f05b8064ac4746a7e66f2d131ce365d2f","datavalue":{"value":{"amount":"+0.8263923525810242","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":"Q3455218$99288F3E-82A9-459D-8C0D-93356D6E6341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81f9a483d554cf7f87072ec29feafc50e0e7060","datavalue":{"value":{"entity-type":"item","numeric-id":1167545,"id":"Q1167545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c4eec3377ec1a26972cd2c8a8b711f520dd062","datavalue":{"value":{"amount":"+0.8133097887039185","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":"Q3455218$050F1141-ACEF-409B-9E7A-6CD671F391B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f89c3b4dead2b0f39bdc19a4db83317115d8e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2848198,"id":"Q2848198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873b775c649834b80850fbff479c512d711d7b1d","datavalue":{"value":{"amount":"+0.7976789474487305","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":"Q3455218$8AE55619-EAEC-425E-96D4-6BCE57DD5D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3981e00f7d6e762f12a1b3e2c00b872f02ad213","datavalue":{"value":{"entity-type":"item","numeric-id":4943077,"id":"Q4943077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762a2170c4b8804ae10944cc05a2b7322fbf499d","datavalue":{"value":{"amount":"+0.7962313294410706","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":"Q3455218$861CA2EC-1E0E-4668-9EF2-80F96FB6221B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd7d8be5b973788dd886362f8f0569e94f55b81","datavalue":{"value":{"entity-type":"item","numeric-id":5212766,"id":"Q5212766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7415f4e74c9ce92b57fae0c01b9c409123d5c0","datavalue":{"value":{"amount":"+0.7814579606056213","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":"Q3455218$D52C3D50-96F5-40C4-9C5B-69170F207C63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using expander graphs to find vertex connectivity (scientific article; zbMATH DE number 6516101)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_expander_graphs_to_find_vertex_connectivity_(scientific_article;_zbMATH_DE_number_6516101)"}}}}}