{"entities":{"Q4575817":{"pageid":6605406,"ns":120,"title":"Item:Q4575817","lastrevid":82153034,"modified":"2026-05-06T20:13:52Z","type":"item","id":"Q4575817","labels":{"en":{"language":"en","value":"Approximation algorithms for finding maximum induced expanders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904103"}},"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":"Q4575817$D995EC84-2BDC-4028-8A68-175420280C51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d84a1e69b303154e54e4f38f0d99cf4234bef3d","datavalue":{"value":{"text":"Approximation Algorithms for Finding Maximum Induced Expanders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575817$762FD95A-82BE-4BD6-B535-7C2F4711EAAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"303c739213f1ab125dbb4eef0897b2e80c7de24e","datavalue":{"value":"1409.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$F84779DA-EC43-4AA2-8C35-9CB92175F0FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a196b69afabfd3349d9dea677d0c397d0f383c1f","datavalue":{"value":"10.1137/1.9781611974782.75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$BF4B5EA5-E62F-4BED-894E-05D2107B82B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575817$95A5671D-1026-44B0-BC6B-6A43AEAB3837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add1c7aae728f870a5fc6234d3a6be6b96495068","datavalue":{"value":{"entity-type":"item","numeric-id":3104044,"id":"Q3104044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575817$AAA0EA26-0627-4E44-B114-8E38353334C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575817$14632412-4E5C-4291-8FAB-4AAA09A4C7B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575817$ADDDB0F3-DB9C-4734-A45B-DD6BF8C70A12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b97fccf82f7e4d799d6843dde50b616b58c8c2d8","datavalue":{"value":"https://arxiv.org/abs/1511.02786","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575817$D35B80BF-09B5-47ED-96FC-532D039940FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$30903F07-2453-407C-8C09-E226C39CDBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$71EB1E1B-B99F-4F1B-825A-69654805681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$D0BB6F81-6C32-48BC-A837-A85FC566C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$ED3D3C2B-CE53-4366-9357-64B541CF0766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$24D3333D-8C77-4B3E-AE38-1FD7BEF67534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e6e1e91dc36a068dfdfec2073068544bd870eb6","datavalue":{"value":"6904103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$F575AEEB-39CC-4692-9FFB-AC1ABA1123C3","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":"Q4575817$6CD188C4-4F27-4F1D-8164-11D4DD7E0D24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"681aff00d83249fe7bd433ba16c72bd8301d7be5","datavalue":{"value":"W2272170891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575817$FE60404B-32FD-40BA-B61E-5168E4C57B65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f4b041abc6a86d7b4e3b7559d45258b507b42b","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aec666cc516ba2e93a15e3967d91167169b3a6e","datavalue":{"value":{"amount":"+0.7592751383781433","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":"Q4575817$E1F97AB7-8AF3-433C-987C-5B80384522FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f6048724da9708f932f8847c1e75bf838b49fd","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0487bcbd1cbf8930bcf9bc8e72c936d7cd195103","datavalue":{"value":{"amount":"+0.7591691017150879","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":"Q4575817$881BC703-395A-48B7-9EF6-4C9080AF6198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6360b23bb634b9f24624a169a700fc2dc414bdc4","datavalue":{"value":{"entity-type":"item","numeric-id":2969629,"id":"Q2969629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f756462a4f5c4ef180206f737dad73d016c1ca13","datavalue":{"value":{"amount":"+0.7544144988059998","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":"Q4575817$7E74FD31-C15B-479A-B94A-439596433641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1779afbfcc77fec6af7d71f719cb491ec61e5d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0015eb4ccac9a439c3cde91e5587be2bea918b36","datavalue":{"value":{"amount":"+0.754370927810669","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":"Q4575817$00D7BDF6-DC44-4323-90F5-58C7A31EFDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9020a2c0e82560463792d0c2b0fc87ea03604a","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4642af1512eb7399087be1421bf609563780df","datavalue":{"value":{"amount":"+0.7496085166931152","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":"Q4575817$D517E1A6-789A-4E9B-8FB0-B0BA07B0D040","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for finding maximum induced expanders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_finding_maximum_induced_expanders"}}}}}