{"entities":{"Q808708":{"pageid":810556,"ns":120,"title":"Item:Q808708","lastrevid":64494882,"modified":"2026-04-11T20:16:24Z","type":"item","id":"Q808708","labels":{"en":{"language":"en","value":"Lower bounds to randomized algorithms for graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211510"}},"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":"Q808708$6739E428-9932-4715-8A19-86DC16E44011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea9a15902c634fe4f4d4b5d5072f44c8dec09ddd","datavalue":{"value":{"text":"Lower bounds to randomized algorithms for graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808708$8E23A8F2-B64D-40A8-8B2C-605369E21742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac507dc37c3654e91c7cdb59cd5bc7c9860b10b7","datavalue":{"value":"0732.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808708$8D6FD9EE-3BED-48C4-B1E4-5E07462CB91F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f02fa5f0a10f46683bb2913079276e48dee3e9e7","datavalue":{"value":"10.1016/0022-0000(91)90003-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808708$7986DFF1-6788-4601-8508-F43590078E21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808708$24098447-535E-41E5-A1F9-896F14919A7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808708$6A56A303-8DB0-47CF-A2DE-FE975B33C3F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808708$DAD33D62-4FD2-4363-8A53-9E3AA7165F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808708$F0FDFBBA-7C83-4281-BB9F-E2263C2FE1E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8f19cab2989d4768efa44cf05947a7d8096e77a","datavalue":{"value":"4211510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808708$EE3F4BE9-BE3B-46D5-A910-58C145D3B5CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0efab84540719846e76ed32786e24b143e3521a9","datavalue":{"value":"n-vertex graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q808708$BD72CDEA-56A5-4213-8211-F08E1799AF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q808708$ABBDC423-80D0-47C9-B38E-C8C30964871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801dea9523d26abda84d16d5f48e77a75cc76203","datavalue":{"value":"nontrivial monotone graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q808708$AB04B2C5-9951-4F7F-82EF-2126374EB732","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a0d101035efe8b5fc37d8163a5cdb9fe9d421b95","datavalue":{"value":"Q56701669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808708$6ADE040E-5183-4EA2-BE57-03332DAC4CED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808708$062A6EFE-8308-4036-A3A0-345738778791","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":"Q808708$811E7F42-FA3C-4C30-B938-BD4713D968CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bcdbb6b62740a718672bdb03490c1513e5dc50","datavalue":{"value":{"entity-type":"item","numeric-id":4131000,"id":"Q4131000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808708$45F2A4CF-E94A-4BEC-9C62-4AA36D292CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d8dd1f3c30592e5f77dea55253a0424c56b674","datavalue":{"value":{"entity-type":"item","numeric-id":3768402,"id":"Q3768402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808708$A4B3F312-A363-461A-A425-39E71F61FF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808708$3D9C91B0-2C16-48CE-B2D8-A81DA39A2198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808708$9A58E419-4112-452E-92AE-C443E15755F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dd7516dc64f0bbfc99aa2402c7c6bc6ed7e5186","datavalue":{"value":"https://doi.org/10.1016/0022-0000(91)90003-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q808708$372FFE2E-70C4-4AFD-8D79-349CE85FA9EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07fc359a6b31f6e970b3a40624c5cae6b6c6234a","datavalue":{"value":"W2146111707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808708$0E7A3A43-9606-4C82-BDF7-2715903E0D2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c01298b1f3918107dc40c5e3a97afab7a6a521","datavalue":{"value":{"entity-type":"item","numeric-id":1180407,"id":"Q1180407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922887885233a7bd62bcfec0c9d8a46c01fc87e3","datavalue":{"value":{"amount":"+0.9163015484809875","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":"Q808708$E0A27772-C387-4B20-B82E-87081AD11DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452006fb27b19c9cb59c6708b212a54d1c8944b5","datavalue":{"value":{"entity-type":"item","numeric-id":5300493,"id":"Q5300493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31ea34b272ebf7c477c8ecf2cfb5e39dfb650b8","datavalue":{"value":{"amount":"+0.912198841571808","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":"Q808708$BB6BBBED-63B4-4762-94E2-584729DDFBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6df118282f91cc29ba8355f38ee940839bd4e4","datavalue":{"value":{"entity-type":"item","numeric-id":4036171,"id":"Q4036171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40b31ae6f97c050f8e573d16614c7df074af3e6","datavalue":{"value":{"amount":"+0.9031831622123718","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":"Q808708$AA91A346-1386-4247-B390-72FFD112FAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bbdb4557d0590d5081bbc3603c3616a198127f","datavalue":{"value":{"entity-type":"item","numeric-id":810043,"id":"Q810043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cea90dd41a0e401a15685fa3a9ffcdbd31637d","datavalue":{"value":{"amount":"+0.8986069560050964","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":"Q808708$D5B42B92-5247-4A72-9B8F-2696157CF7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84eba3ed70d5bc0a633eb8f01050a7cd734bbe6c","datavalue":{"value":{"entity-type":"item","numeric-id":3437025,"id":"Q3437025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e8b4ec7a25fbbbaece014fe00304f4fba3ef74","datavalue":{"value":{"amount":"+0.8788526654243469","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":"Q808708$8D1AB92A-6F6E-4437-B244-9033CBF69535","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds to randomized algorithms for graph properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_to_randomized_algorithms_for_graph_properties"}}}}}