{"entities":{"Q1198086":{"pageid":1208835,"ns":120,"title":"Item:Q1198086","lastrevid":66851448,"modified":"2026-04-12T13:16:58Z","type":"item","id":"Q1198086","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92136"}},"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":"Q1198086$DAC33EEC-4631-43B5-91A0-32C683E67DB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"243724631ab3a446ea9caf99b928f21da958c62b","datavalue":{"value":{"text":"An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198086$417CDFC0-9A91-46D1-AFC2-B6BA77E3025F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df4dc7a66a35a56cb20a1b4de5883a63d3825192","datavalue":{"value":"0764.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198086$74FD7F3E-7943-4B2C-93E6-A8BACB4C6AFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05e7b5227682de116ede751b864d906368f1e525","datavalue":{"value":"10.1016/0020-0190(92)90228-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198086$7EF5EFED-4C07-44BA-ACE7-AAC68599D3ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$98F7D324-577F-4FF4-BFDC-8F5C651F2B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$2F50F68E-B365-4B2D-B7FA-0EB03E576E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba05f9f2ddcbb433d2e213e5c83fc4c7f2de2e7","datavalue":{"value":{"entity-type":"item","numeric-id":1198085,"id":"Q1198085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$924ECB3C-343F-499A-80ED-A24D1C6D25A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$2AE743C5-82C0-45E2-B3B9-5CA02BD2C401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198086$2ED19817-4759-40FF-839E-CBD0D46A3F55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198086$94B111EF-8385-49CB-98E5-80F18E71AAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198086$CD597912-E172-4F65-B43F-DB2E65E9B26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198086$1F6C8A60-E0E1-46FF-B5AE-826FDC05A07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198086$A5780B21-FD9B-48B3-B333-48D1BAD33A26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52fbdd0e27d406457482e7df182a09094695d5ac","datavalue":{"value":"92136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198086$7435478C-1E97-44FB-8619-1C0D6D84F6D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198086$9B370A34-E51D-495B-A53E-2718807B65D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198086$4106E739-9533-48CD-AF16-5530726BAD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198086$6668D669-AB97-4525-967D-788B5A3274EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198086$4F8027D3-B229-4384-A7E9-EEEB0AA986C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c1d0e53af252cadd0f69afd05ee4be2a7d000","datavalue":{"value":"NC algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198086$E9E89988-AEF7-4E80-A9F4-A3EC72AAE133","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":"Q1198086$9412DA6E-6BFD-4DE7-8D92-9E383CBC8E4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$6A8A519E-163C-491D-BCC0-525621F1B454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fadbaba76b95c678889c263b6e41c4a8330dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3138895,"id":"Q3138895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$10A95DBA-DF2C-49CF-B8D2-AEC686141B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a83a467a5444a1ba4b7186428b14653739e09ad","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$0303FA85-0BA1-4D8F-B10C-36FFF35A2E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68168df6a65c7efc0077cf652fddf619a3b3d3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$DDA942EB-E13F-4B3D-BFF1-E0EC85F7625B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$7D231A2C-7781-4B09-B064-51999100F189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8f4a97c15151b7298e02d2e43c13b4217479da","datavalue":{"value":{"entity-type":"item","numeric-id":1106664,"id":"Q1106664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$36531C36-B7EA-4471-B924-70646E116841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198086$21F86717-800A-4805-B1F5-F652C89D242F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24f8b4046a59c89cb8d1f22be46302f90cf4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c3104bd1c0846bcc9c7599806313c1c01d43fd","datavalue":{"value":{"amount":"+0.8453157544136047","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":"Q1198086$8297B194-03A0-40C7-BCF1-73CF3E8D74B9","rank":"normal"},{"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":"016180a17a7e93222bd1119c202a8f4cf0b5d90d","datavalue":{"value":{"amount":"+0.8402213454246521","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":"Q1198086$365E1D88-72DF-4919-A6A9-55F1A3039D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68feda83064b9235d6297e7b7584b44ca3aa431e","datavalue":{"value":{"entity-type":"item","numeric-id":5317564,"id":"Q5317564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f46eb11cf76f3d29325d731cd474542397b2561","datavalue":{"value":{"amount":"+0.8245460987091064","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":"Q1198086$F44D8890-1C48-4C58-B55F-A8D3FBC32E55","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":"d1c769bc2fd00ea2a12a6d6af00b2d28f60b8c78","datavalue":{"value":{"amount":"+0.8233613967895508","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":"Q1198086$50F9AE3D-5CA6-4247-B67B-D96153906AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720e9b6e0c8d686b5c2b71a7ea3ce8afc17be7a1","datavalue":{"value":{"entity-type":"item","numeric-id":672378,"id":"Q672378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddf459f898a3ab55214a8e9ec8501cf0ebed114","datavalue":{"value":{"amount":"+0.8218453526496887","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":"Q1198086$2929A742-3EA8-4E0F-A312-EA88758B7B2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient parallel algorithm for computing a maximal independent set in a hypergraph of dimension 3","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_parallel_algorithm_for_computing_a_maximal_independent_set_in_a_hypergraph_of_dimension_3"}}}}}