{"entities":{"Q4302863":{"pageid":6332464,"ns":120,"title":"Item:Q4302863","lastrevid":40799197,"modified":"2025-04-04T18:16:41Z","type":"item","id":"Q4302863","labels":{"en":{"language":"en","value":"Simulating (log             <sup>c</sup>             <i>n</i>             )-wise independence in NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622343"}},"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":"Q4302863$75403BC2-7E0A-4790-9A0F-2878F914B003","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5138a77d28a70e7e607ed639ea7e255208efb6f8","datavalue":{"value":{"text":"Simulating (log             <sup>c</sup>             <i>n</i>             )-wise independence in NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302863$77893C57-027C-474A-9232-DF98614B1761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9b7f88f0ba08dec1582c846a6a28dfe5fb8eb67","datavalue":{"value":"0799.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302863$BD68751C-64A5-4430-BDEE-546B0DA86F50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1189dcb6523ed4361d0a9289b9a3a3d7cff96a76","datavalue":{"value":"10.1145/115234.115347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302863$DA710B65-859A-457E-81F2-D6CDEE4B2AE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2221e37044d587c78fe179fa49ad6b1425b94c20","datavalue":{"value":{"entity-type":"item","numeric-id":213471,"id":"Q213471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302863$521D4F2D-E0E9-4B86-8ABD-077FDE2578D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"013c44d166d161848c7deede79e83c082289bd86","datavalue":{"value":{"entity-type":"item","numeric-id":911756,"id":"Q911756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302863$196F6047-55DB-4F78-8407-0664E9C10DE0","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":"Q4302863$FB6CA677-9E26-4988-B796-51445CBE3D5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302863$18B1CDA7-E814-44A8-95C2-B038DE0D16AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302863$B9488E73-D198-48F2-B8EB-3AD2D888390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302863$989296F2-EBF0-4053-AA08-AA1C0349C7A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c09dcf6c2e6bce53f767532404551f4397148224","datavalue":{"value":"622343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302863$711B3285-665E-442D-B219-BDD09579C70A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$B88CB3B3-03A2-4189-B470-489426BA1DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214080879eb7024d2e09b1045af7950440b4363c","datavalue":{"value":"probabilistic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$90159DF2-0564-46B8-87AC-31F21FBA4506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422085fa539c12240d810b0c5f3bdf17ec999957","datavalue":{"value":"computations on discrete structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$BA525467-CD77-4CF8-9F92-BF16A3B46D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$FD58ED3B-304F-4D3A-829B-F73A12C09831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$6EF67E0D-4244-43FA-AE44-46DF18DCBDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbdafe7071be30c36d19feaf747a35e39eca2965","datavalue":{"value":"removing randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$2F5F0DF0-6EA6-4B5B-9784-29634C3074A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e13b0b52e152772c1ce3e8325b923080c34599a","datavalue":{"value":"randomized NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$CED499E8-8001-4719-A2C7-506D7C29365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36192ae182ca05a4a998ae5435cb3a1766dd473d","datavalue":{"value":"polylogarithmic independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$FEE00AA9-F2BF-4B5E-ADF8-003E57FE6997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6be25548f1555925861d7c54e3000fac4ea7d3","datavalue":{"value":"set discrepancy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$F7B3E7A5-2F0A-4630-84D9-7BDB1E411E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$A6584B77-7061-4B8C-8240-C6FE02A0BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302863$420F82A7-D1F4-45B9-B500-D20FBF815BBF","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":"Q4302863$A6D81590-D908-444C-B379-A31F423FE689","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae40edea7b4cfb1ab0f024b1c3ff13d2f32910db","datavalue":{"value":"https://doi.org/10.1145/115234.115347","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302863$C6C936D9-39AA-4AC6-8959-825426943B92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58798ef679077a37763fa12e1928b2d1519c657b","datavalue":{"value":"W2158219072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302863$BFAD8B40-9D2B-4C13-A373-516BA1A0F646","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b6ba94ef84c14d36a20a9b03339b00b08ba0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1930658,"id":"Q1930658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615b07f225ae41ad8f51d4c12150042921597e30","datavalue":{"value":{"amount":"+0.82604355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$4DBDB261-E73C-4B9D-B3E6-F0040EFEF9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08752fd3aae9472b327fc88c96a23fec13ba050b","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9019e5188bbad29b7294a38560259010cac7897d","datavalue":{"value":{"amount":"+0.8218494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$E506014F-EA07-4CCB-AAE3-413864B6EE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9137014149352f4217e8a67765a397931da9a9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1028993,"id":"Q1028993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa923fbeaae77c4cf8c4c00f986a41c7e66fc66","datavalue":{"value":{"amount":"+0.81739193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$E0F1C2E5-EC39-4A76-B881-9D902483C462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d451f69cec92e6a343afa0b7a3527c880600661","datavalue":{"value":{"entity-type":"item","numeric-id":5001647,"id":"Q5001647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865704cb99decc1ff73878dd3c83960cd40c4730","datavalue":{"value":{"amount":"+0.8111523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$892B032D-BADC-49BE-B897-43AF79EFD2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1fcb6842ced685cc4a8080ee98809a4be8555c","datavalue":{"value":{"entity-type":"item","numeric-id":937194,"id":"Q937194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ca8501d0a67795c0f5436445e33d9dd10242cd","datavalue":{"value":{"amount":"+0.8090159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$9F35FD68-2882-45E6-B471-C03E988F6112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff935d6ede7add5c348432a5c83c3a7ef30fd75d","datavalue":{"value":{"entity-type":"item","numeric-id":5901033,"id":"Q5901033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969812fbae07419405c84e3e71260b7e445d0776","datavalue":{"value":{"amount":"+0.80715865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$28EACB54-04DC-4986-88EE-A06507793D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d4f3cdefed8eea1f683271dfc17db9a4e32574","datavalue":{"value":{"entity-type":"item","numeric-id":1350189,"id":"Q1350189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb433de0de8cc842464004735205bb5a3fa01cf","datavalue":{"value":{"amount":"+0.806763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$B11D1D9D-6450-4FF9-96D7-1A5DA41D544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b267692f2f7805d60593d1a95d37e617cacc4ca","datavalue":{"value":{"entity-type":"item","numeric-id":3595383,"id":"Q3595383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f765914539d5db9788d5f6137f7679ccb7f0a3","datavalue":{"value":{"amount":"+0.8067418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$3D6F7F4A-4949-4E2A-88B5-774BFE0F4ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bec63f3c1f2fad2220c6720058f1ef16a28f9b","datavalue":{"value":{"entity-type":"item","numeric-id":2995627,"id":"Q2995627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54446d06ca20628dd740ccf47ca05b5c7aa9652f","datavalue":{"value":{"amount":"+0.806208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$EB6C3573-DAF6-4801-AE73-3768DD19618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8b36dc24ec7a97a5e7b20151ef8a4ec0293b55","datavalue":{"value":{"entity-type":"item","numeric-id":4608069,"id":"Q4608069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91e1ccf9d2b4f86d2ccc9ebce8cdd4744d0316c","datavalue":{"value":{"amount":"+0.80547893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4302863$94D574BF-97E4-4FC5-9E16-9709DCD80ADD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302863"}}}}}