{"entities":{"Q2390288":{"pageid":2401031,"ns":120,"title":"Item:Q2390288","lastrevid":50713235,"modified":"2026-01-14T21:55:04Z","type":"item","id":"Q2390288","labels":{"en":{"language":"en","value":"Speedup of Vidyasankar's algorithm for the group \\(k\\)-exclusion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581156"}},"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":"Q2390288$C33F1BC8-BAC4-40C8-9D0C-ACDB3D61BAD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35117d10aa284e7d4baa1fa7e4dde2cf2d9b1410","datavalue":{"value":{"text":"Speedup of Vidyasankar's algorithm for the group \\(k\\)-exclusion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390288$272C3B46-02E1-41AB-B799-AB73CE25ED58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b8b03b9c9848d394b12ff0ea2be01157c198101","datavalue":{"value":"1178.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390288$62C725E3-5229-4B98-801A-E094F8ACD0BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f2e0eecf0f3aafa1647a60d3e74d80c998f22b2","datavalue":{"value":{"entity-type":"item","numeric-id":2390287,"id":"Q2390287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$3FC4D4A0-85D0-4D5B-B7D9-4B031761FBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea9b7d8a5f5dc23653dbd0beae2a910631c873f","datavalue":{"value":{"entity-type":"item","numeric-id":287070,"id":"Q287070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$B9845571-3647-4FD7-9546-ABE3202081DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f442509fba3da133ad1249fbdc8aee80d7c9b18","datavalue":{"value":{"entity-type":"item","numeric-id":909453,"id":"Q909453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$685851C5-1475-4AAD-A072-AE214302503A","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":"Q2390288$E3CCDD63-CA70-477F-8403-57EF25594248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-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":"Q2390288$1334B77D-4499-45DD-9F38-98EB539A472C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390288$C2D3A470-90FA-4FD1-ADFE-8CD5213D8A1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23533c116302c7339324b2dba33284a54b842d9f","datavalue":{"value":"5581156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390288$68A2CABD-13FA-4B33-9231-3603F0786BC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390288$BC415708-57CD-4CE8-8F95-7BBC3C1FB929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e450630790ef4e001e7756f2617e49f74b87ca7","datavalue":{"value":"group mutual exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390288$010B9A1A-4A11-41D7-8164-5A0687E9783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41782db921d83d7a8f0d2726c4b2da1bf008ec84","datavalue":{"value":"\\(k\\)-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390288$51B7148C-F3F4-4C60-A9F9-854E53C037CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6f99e69c7db2c06e9a74124218364ffd9df0b0","datavalue":{"value":"lockout avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390288$BDA6221C-033A-4D2D-8493-03A893B3CC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995b00cc7d69ee07cf24da51a3a5485ed2bb2d30","datavalue":{"value":"mutual exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390288$C8FBCAF7-0255-4DEE-AD83-0625861576B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390288$C0EDF3A3-3E14-40A2-B369-EF1454CCAF45","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":"Q2390288$4A1A8463-55AC-433D-8661-DF3E59CDAAC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c94e130a8e24cffbd347d614977c563dca8b447e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390288$4D862C87-E431-45DD-9FC6-FFAF4BDDF17F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed8f70ee64111818cf784239f6d822d80a49ca31","datavalue":{"value":"W2001069219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390288$D0B6BA18-4112-486F-B7DA-15B0D53E20AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92e7ce3731ec05b9cb90577417730c37d4c5a23","datavalue":{"value":{"entity-type":"item","numeric-id":5137904,"id":"Q5137904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$33111869-97D9-4B91-9DC3-81EBB715820D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$F4F671DE-ECC2-431F-B123-9DCF71F57D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a995990d0bbe8d0f7ff809f6df0e807d04b714d","datavalue":{"value":{"entity-type":"item","numeric-id":4800321,"id":"Q4800321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$58C0C06C-2CDD-459E-B30E-A26BA4D3CF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec785066f721fdcdca6ad8622011c52b3fb6052d","datavalue":{"value":{"entity-type":"item","numeric-id":1158954,"id":"Q1158954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$5C440A7D-2CF6-4C7F-8290-21DC13BB7F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d607168aad66aa73d5be40fcfb19fac934040c","datavalue":{"value":{"entity-type":"item","numeric-id":3082931,"id":"Q3082931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$D013957D-3148-4D09-95D6-CFA865AD14CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d807affbf306c9b962fe713e2d7aed4339e476","datavalue":{"value":{"entity-type":"item","numeric-id":1853185,"id":"Q1853185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390288$5BB81015-757A-4019-B057-8179D056CCCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25abd8d1cf98aa93d541247c99affaf8bd1724d6","datavalue":{"value":"10.1016/J.IPL.2004.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390288$1E573DD6-080C-41F7-A76E-D6BA046BB025","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1d65e237f0a1d6f0decd1a055ed2d993de6c75","datavalue":{"value":{"entity-type":"item","numeric-id":4800321,"id":"Q4800321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76d4a9e465dabe5c66bb507ea639b1f57cbed59","datavalue":{"value":{"amount":"+0.7759307026863098","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":"Q2390288$A2DAB49B-E0EA-4F1E-9A2F-F111AB6EE3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907b064b3cf4f7f362190f9919e0329e50ad3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3082931,"id":"Q3082931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9d0fdd31c214ae5d57cdc8afcd240fb6921ded","datavalue":{"value":{"amount":"+0.7645492553710938","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":"Q2390288$C90367A3-1133-43E9-BB87-DBE026CD0EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7c6df8bce14cda690d8a47f9123ab5d8816f08","datavalue":{"value":{"entity-type":"item","numeric-id":4551393,"id":"Q4551393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ba4d8017b36533e2e5cde8a5dd0e1ef584943b","datavalue":{"value":{"amount":"+0.7573944926261902","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":"Q2390288$359F9D46-C353-442A-8FC3-E606DF76E0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351a78d2bf9c3702385ff0718a31abba1da4990b","datavalue":{"value":{"entity-type":"item","numeric-id":1686110,"id":"Q1686110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a10c2fadc0f910c67d293a047d911d61862047","datavalue":{"value":{"amount":"+0.753742516040802","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":"Q2390288$1347EE11-DD44-4115-9B63-3B0E11162F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cddff81392186ea64a5950241f82b0a36a4f37b2","datavalue":{"value":{"entity-type":"item","numeric-id":2373889,"id":"Q2373889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb6bfd26c715b94fa89e70fe9fe5c25dc0c7884","datavalue":{"value":{"amount":"+0.7459937334060669","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":"Q2390288$D20252F1-9CF9-4DE2-B4CA-2E7665A50C13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390288","badges":[]}}}}}