{"entities":{"Q1344623":{"pageid":1355362,"ns":120,"title":"Item:Q1344623","lastrevid":47303224,"modified":"2026-01-01T07:11:25Z","type":"item","id":"Q1344623","labels":{"en":{"language":"en","value":"From Erd\u0151s to algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 722495"}},"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":"Q1344623$5679C49E-814F-4549-B034-6401509AB92E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ca3c8d43faf5e47ac9c46278b36530da650d637","datavalue":{"value":{"text":"From Erd\u0151s to algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344623$A25EC7A5-DC20-4014-A3B3-0C47BF8AFE20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f831af904f0f999837e7b27ed70de06c5336d499","datavalue":{"value":"0816.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$DE43AA3C-97C2-4D52-800B-F2388DD67988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55bbd98a42216f3b935a11624a2e59c3a4e5df49","datavalue":{"value":"10.1016/0012-365X(93)E0117-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$93B80879-23D5-4F20-A7ED-DC866CEE3B4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$811D65B2-6A84-471F-AEBB-A890B197BF30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c3f5020bb391825f091a9eb9719aa6d72bf1e1b","datavalue":{"value":{"time":"+1995-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344623$EE64E5A1-950E-4237-A41F-04117054C2CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b95e272717015b5dcb1e547ed24f78630e0b4514","datavalue":{"value":"The probabilistic method of Paul Erd\u0151s proves the existence of an object by showing that an appropriately defined random object has a positive probability of having the desired property. This can lead to a probabilistic algorithm for creating the object. A number of instances are given in this semi-expository paper in which a weight function may be used to derandomize the algorithm, yielding a deterministic efficient algorithm to find the object.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344623$2B5C8E6F-EE4C-4632-A147-393E4C5ABF73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$35ED9CCC-CE3A-4763-BCF8-25FFEA9B374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$2676D011-A08E-4B5F-BCA7-64027B10F4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$101943C5-78D2-46BD-89B4-5C483BF2D7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$584AFFFE-C462-433E-9845-1BBD29A3AA66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"698521f0219a951b2c3372d7f9174b48874b9fc3","datavalue":{"value":"722495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$392FEF19-BC3B-4F05-9D9E-0A54A17149D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344623$A7BCAB57-3916-4AB4-B41A-8F74F8DFE357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$37EB6538-38D3-45FB-8B92-C455667A2E71","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":"Q1344623$2E4A1613-7491-49FC-9927-E250B658B593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d921e7a17f79bb3f1ecb84187c6aa57f99762bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1137600,"id":"Q1137600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$D18DDD70-1480-4283-B678-57C532380CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cf2eb493c3866bfb6ee9a0c2fc0d9b9154ec87","datavalue":{"value":{"entity-type":"item","numeric-id":5724800,"id":"Q5724800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$6040CB8E-00A0-41A6-82F8-3D037B2D2036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3e8aed192df9c937689b0ef93a97de2bb22035","datavalue":{"value":{"entity-type":"item","numeric-id":5599180,"id":"Q5599180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$3C5E0007-4681-4601-BFBE-0881B22B3ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$7513BD40-66AB-421F-A86B-B0E36ED79C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$13A0465F-D250-4FED-90E3-E12D55729DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$896DA498-3A61-48D9-BBC9-7C3325A3B1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$A3CD8894-519C-4927-AD20-FEF3242464CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$EFC20A0B-A141-4260-AF86-C0EC0302437D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4739e9460e686c3e844b786711b64881127adc0","datavalue":{"value":{"entity-type":"item","numeric-id":1076635,"id":"Q1076635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344623$9813C299-40D9-4BFD-A321-6A617A7522CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4ed3451f09b3fc2fd4dca41a578feefe0c14108","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0117-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344623$1DFCBEA4-82BA-48B7-BA15-3C2854E41E1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04d6cc8823413e4624f481fc18a1ab7dbea1bc5c","datavalue":{"value":"W2778477491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344623$B332EF0C-779B-47FB-84C6-D4F5A8E0D7A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c29d3e496836bfbe057a114db38709d32d081b","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de95c2884ee35f4866d820f45e8a0fac2778b4c","datavalue":{"value":{"amount":"+0.849591076374054","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":"Q1344623$3EB071DC-669E-4568-8D2B-0C56B652D0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0ca144fbd578cb09c1db05a23ccda01fb39eed","datavalue":{"value":{"entity-type":"item","numeric-id":4763387,"id":"Q4763387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0b2871e3976fedab9e955b57d254fcba59ab6c","datavalue":{"value":{"amount":"+0.8416652679443359","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":"Q1344623$4850F9C0-84BB-47AA-9F06-18D2BB4BA91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b888d4fcbfba11ad6305a18826493889ad87ff","datavalue":{"value":{"entity-type":"item","numeric-id":3801056,"id":"Q3801056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a356107b0bc9caae639a760778b5b735500ad725","datavalue":{"value":{"amount":"+0.8158885836601257","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":"Q1344623$9BBEAF6D-C644-4530-BA2C-3B4034A06853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dddc0af82673832556e67af6068481abb408c3","datavalue":{"value":{"entity-type":"item","numeric-id":2785565,"id":"Q2785565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb106edc33789319eceb3997b5c6dbe606fefeb","datavalue":{"value":{"amount":"+0.8034108877182007","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":"Q1344623$E12CD3EA-BB72-42D7-862A-FC7501E9FE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aae8d5a6450b834a10fc6d49b527092b992a850","datavalue":{"value":{"entity-type":"item","numeric-id":5133647,"id":"Q5133647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe086aae790aec3f2f188d0ae73e724e09193312","datavalue":{"value":{"amount":"+0.8026109337806702","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":"Q1344623$5D2327EB-2005-4CE9-A7D7-6551937D9649","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1344623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1344623"}}}}}