{"entities":{"Q4601858":{"pageid":6631441,"ns":120,"title":"Item:Q4601858","lastrevid":58294749,"modified":"2026-04-04T14:51:29Z","type":"item","id":"Q4601858","labels":{"en":{"language":"en","value":"The expanding search ratio of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829350"}},"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":"Q4601858$7EF06515-5BD2-4F60-AF0A-01E7E8D16608","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e340b1d5b70d2c1c1d380f18804c441d090d5491","datavalue":{"value":"1388.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601858$D876ED4E-839E-4255-853C-1C65577BB700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f6520c1d32e2e15723216e5dfbd74d01b848f9","datavalue":{"value":{"entity-type":"item","numeric-id":515542,"id":"Q515542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601858$6FFF35A9-E9CF-4124-A871-D713C82A4094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24529d47f999525a43d361dedf791d116ffd3703","datavalue":{"value":{"entity-type":"item","numeric-id":1622952,"id":"Q1622952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601858$E562C853-1C06-45C5-B6A9-D9E9A76E6E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6830d8f79781e56e19a9648de13323b1402df1","datavalue":{"value":{"entity-type":"item","numeric-id":423917,"id":"Q423917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601858$8A2D6F94-5388-452A-8D32-CD58B3A18C93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601858$A55DACDB-9F77-49CF-8D69-FF515308F5FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bad406694063e125c4050abcdfc512c9c3f2faa","datavalue":{"value":"https://arxiv.org/abs/1602.06258","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601858$9F40C119-7EC0-4AC0-8799-015A0A65477F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601858$AA5099BA-93A8-4DAD-A809-967825CB9563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601858$B52CE6CE-1EF6-4931-A8DE-865CCC1B9DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601858$ABED7436-C72B-40F3-A97C-C8EDB1A8BD90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"596ce2dfe72f197ddb6005909c8c03441754f8a2","datavalue":{"value":"6829350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601858$7F046938-7978-4A27-8D50-64DFC3AEF741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfabdd08077583bbfa465c35974f6de60409743","datavalue":{"value":"search games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601858$156FCD11-A661-4050-9189-504B307C70DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601858$717948FB-64F7-43B7-A323-00FA01A440ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601858$C71F07B4-CDD8-477B-96B1-FF8A2C646FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601858$80567FFC-D24E-406A-9B20-5288D12A3929","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":"Q4601858$2883AD59-89B1-424B-B1BC-15654768C04C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d17cc47aa773e691397b67b2077c72facf90ce0a","datavalue":{"value":"10.4230/LIPICS.STACS.2016.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601858$2BEFBCEC-B86E-4030-B38E-D37A1E5270E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5e6472290430f610f64feb5a33eb1563855fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1741496,"id":"Q1741496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6638e96ba4c18687d569ec1c0ae18b0ecc696092","datavalue":{"value":{"amount":"+0.9498482346534728","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":"Q4601858$F053734A-3863-4264-A4DB-559E7E3A5B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0175f6f71268289acb6fb910eaf8dbe79f086d73","datavalue":{"value":{"entity-type":"item","numeric-id":2184175,"id":"Q2184175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f407721c31509261d3357a31bb31c2011d6a062c","datavalue":{"value":{"amount":"+0.8564565777778625","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":"Q4601858$740FDA1B-5736-44E4-8486-C4948C7A3266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f30037d520f40861b7dd3656915b6849fdcde8","datavalue":{"value":{"entity-type":"item","numeric-id":5301126,"id":"Q5301126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667752a02db7580f70aaa53acca711b561e53a27","datavalue":{"value":{"amount":"+0.8091709017753601","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":"Q4601858$FF5594F3-8551-4988-B17D-FE1DFB64C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac58fbeeebd782c84908da2318df33e0949fed3","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ef3818f92c74b7d12d33901631c334b062a5d4","datavalue":{"value":{"amount":"+0.7945166230201721","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":"Q4601858$4448CB83-5768-4A65-B292-60FE43DAB873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb618f2524a0a2b9be2f4496e3a1509c6cb324a","datavalue":{"value":{"entity-type":"item","numeric-id":2327672,"id":"Q2327672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71513f84896321e04d449f9178dfd7edb0c9916c","datavalue":{"value":{"amount":"+0.7937415242195129","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":"Q4601858$7DA1E998-D47D-4538-9D7E-EFE284F471E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601858"}}}}}