{"entities":{"Q4373005":{"pageid":6402604,"ns":120,"title":"Item:Q4373005","lastrevid":41738744,"modified":"2025-05-07T18:34:19Z","type":"item","id":"Q4373005","labels":{"en":{"language":"en","value":"A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1098603"}},"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":"Q4373005$07C41F5B-B311-4DD6-8090-5A5F125ADC92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47a98869633a78b402c0d0e69ac25c37769c1822","datavalue":{"value":{"text":"A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4373005$8E7E450A-A3F4-4082-B312-FB7492CB081C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae94ce1c54840cf1e3fdc58785fe960d669001ef","datavalue":{"value":"0887.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373005$030C4082-6608-413C-ADF7-B2E5443C947B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373005$940ACEC8-B088-46F9-83A5-10F320119EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d982f050710e6b20cd29c81ea759c4360a5e70","datavalue":{"value":{"entity-type":"item","numeric-id":456170,"id":"Q456170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373005$640962DA-A74A-4133-B344-8D75BE641C14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373005$6E773F63-34A0-499B-B873-98C92D6FD812","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06d25b49ebf67c4a2ee03b64e6e4d55517ef70b3","datavalue":{"value":{"time":"+1998-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4373005$5943AFAC-D774-4BC8-8A7B-BCC0FF98D5BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373005$1959A627-9615-4598-BCCC-D6A57B6CD78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373005$5D8BDB41-2216-4997-B155-C9EE6EC514B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9f572f49a4c0607876e8bae57c2aa9c10405804","datavalue":{"value":"1098603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373005$71FCBC82-244C-4DDB-B00D-BD4A98880036","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90c8bbcb2b3071e9cf12484ec997d7e44a49b26","datavalue":{"value":"randomized parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373005$D793AD05-C92F-4AA8-87E8-2ADE0C64A6FD","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":"Q4373005$50425F92-F200-4D66-BAB1-42445C54BB11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cf900f11cb79217498843d6dc8154349bbdbcda","datavalue":{"value":"https://doi.org/10.1006/jagm.1997.0884","type":"string"},"datatype":"url"},"type":"statement","id":"Q4373005$7B1F0A49-F21F-4FAB-911F-9BBBD14AA72F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a744b4c9c645cdb4335d16d01afa573398fc87","datavalue":{"value":"W2010583864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373005$F0E1C0C9-AC17-49CF-9AAF-57E342630730","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a423abc7d6e97d44eb3264eebb97008ea8bb9fca","datavalue":{"value":"10.1006/JAGM.1997.0884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373005$8ED1BFAB-ED8F-4AB4-A296-21EE5FD59C9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e947e5940d3c5a53d6758e84659b6a4a70b6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3123118,"id":"Q3123118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f945681072a890dfa633cfe59a24a2f853f71ccb","datavalue":{"value":{"amount":"+0.95972395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$878F3509-95F3-416D-A425-CB69072F43AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc563087439fec342cb7cb4f34d8fdadf81f6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85a78ba62a6d2bde889755bf722ab65500413b9","datavalue":{"value":{"amount":"+0.9498494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$AE4AFB8B-121F-4434-95AB-8BA7C6E4DAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e056cd4b2ed5122d7699e8d4630dd4b8cea2a2f","datavalue":{"value":{"amount":"+0.93856037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$FFF3BBA5-B119-4A52-B8E8-B253E5BBC945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e22f819fa331f56b3005547b547a1c09e6aca7","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c744f38db8d48c3a840de2bd8be1d0228e8497a","datavalue":{"value":{"amount":"+0.93822646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$64C4DE21-E004-4D42-9226-1A978D4A91A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c9ad9df7362f21c2ecc04c53a766c54989fbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02d909f0105d51a006b7a9c6f6acf432d19826a","datavalue":{"value":{"amount":"+0.93788606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$21DAD153-7BE7-41CB-BFB2-B65F712F1031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc1f83587a42334825f86ec9e580cd08ec05c75","datavalue":{"value":{"entity-type":"item","numeric-id":1198086,"id":"Q1198086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcee653add5e216411ecf85a88a98e8881232c3f","datavalue":{"value":{"amount":"+0.9360423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$77938806-E85B-4B3A-AD24-F5C7ECAEC5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f59923532301f4b525e2ff1dbf9b22b488ae2c","datavalue":{"value":{"entity-type":"item","numeric-id":3990223,"id":"Q3990223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac72dd4fe2d72bd0633e81d647a427ba6c4e626","datavalue":{"value":{"amount":"+0.93239933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$5E03E9DC-885E-48C9-996D-3C58325523DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d3bb29009d293b018d05cadaa8c4d5cd132539","datavalue":{"value":{"entity-type":"item","numeric-id":1109576,"id":"Q1109576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767599ba67317082e08a8e0e8d6d9c84b423dda6","datavalue":{"value":{"amount":"+0.92196405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4373005$3FBF6C68-FAAA-4F1C-A82E-7D1B65FD72B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4373005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4373005"}}}}}