{"entities":{"Q5415703":{"pageid":7445277,"ns":120,"title":"Item:Q5415703","lastrevid":96164225,"modified":"2026-06-05T10:34:24Z","type":"item","id":"Q5415703","labels":{"en":{"language":"en","value":"A parallel algorithm for computing the critical independence number and related sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6295010"}},"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":"Q5415703$36AE97E5-929C-46FA-8AFA-2B8E2206CC34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8174f0ace3dc90ca67060b9c82462458470d06e","datavalue":{"value":{"text":"A parallel algorithm for computing the critical independence number and related sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415703$2B574EFA-80D0-4A35-9195-8C4191E476C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d6cadfa6a64cf22e333ec99be7a12212d22c732","datavalue":{"value":"1290.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$1A9638C0-A669-428B-880D-8DA7283A444C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2898476d2281a96e70e1263edf65efdaa3129ebf","datavalue":{"value":{"entity-type":"item","numeric-id":547537,"id":"Q547537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415703$2A66FA90-981B-4F84-B76B-C769BECD8FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e067d0626be33b8fc9b4eb9cba28cfe0eea60","datavalue":{"value":{"entity-type":"item","numeric-id":547538,"id":"Q547538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415703$A7CE5FB3-E43D-4FD5-99D8-C4E4A63A5074","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd452cca5b00147bef63ee92f19ca6f2d3d95ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2810374,"id":"Q2810374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415703$715B38CD-C0D3-49E7-9121-F0028C5825FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c152340ac0b0636b94de35321a7f88ea26a273d9","datavalue":{"value":{"time":"+2014-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415703$EB218C28-1EB0-4AD8-A1B7-1B8625D8C3EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$8F903965-192E-4639-8B42-0190F729EF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$1E886F45-5E24-4829-A05F-7A477D77BC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$80BCA075-6875-4E9D-94C4-E99BF14404CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3813a9b52c558932f484c17a7caebe7843bc587a","datavalue":{"value":"6295010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$E00146B7-10BC-4710-A5FC-86BAFBCDA346","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c727602fc121c75eb25d2851383cac453ae9fc94","datavalue":{"value":"critical independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415703$8DAD5230-756C-45A8-9A76-302F99019CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b3c87a0264de59f7f6f3d155b3fb113b4bdbb3","datavalue":{"value":"critical independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415703$492A186C-DC95-43F5-9A94-DE94E45213CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415703$1F5380DF-C0C1-4329-9A04-1D7E94ABBEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415703$DBD413C9-B57F-405D-ABC7-B9030B16ACAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971de6b4b88e7d82009a84077fbbaca6f807769a","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415703$BBAD5BB6-1A15-4BBE-B5B2-666CDDE495E8","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":"Q5415703$8C87B180-1D23-497C-979E-26F85CFF0DF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e16c07a2884269923ae98e8414c0f08ee37a3f9","datavalue":{"value":"https://doi.org/10.26493/1855-3974.165.b8b","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415703$C61F5D8C-DA74-4A2A-A3BA-386CFFC2E70A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de312d242203ec17a52e6ad9d80427da4c77e99c","datavalue":{"value":"W1908129778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$FDD26783-D28D-457E-B957-E4DFA62D96F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4847ba257fbf8cb944333bd6783a635d065842e6","datavalue":{"value":"Q129355046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$69102F70-CC1B-40D9-8D96-4021C43EC984","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a65ac856fbfae6a6b386ce65ef36fa20408a57e2","datavalue":{"value":"10.26493/1855-3974.165.B8B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415703$910B77E5-7457-4007-935B-A7C48584ED14","rank":"normal"}],"P1643":[{"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":"f6b4867be3be1c20e7d921e80662f5cc2551b39d","datavalue":{"value":{"amount":"+0.9218995","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":"Q5415703$123827F6-2ACC-48A7-8A52-209FB9F994FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d7b118f802499ab13a26b14a0a0ce866afee25","datavalue":{"value":{"entity-type":"item","numeric-id":3489456,"id":"Q3489456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f725eb97d8f61ecebb60c25712f8edd32c10ff","datavalue":{"value":{"amount":"+0.91927886","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":"Q5415703$39C4583E-5B3E-460C-9D24-897D72AADAD2","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":"0137f395054d495a1509b9b20b3fd29a4661f520","datavalue":{"value":{"amount":"+0.91786397","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":"Q5415703$99510C35-DA07-463D-8569-F70EAD47BAED","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":"02794cab930a02530c3ccbe23c96a3f898c2c5f5","datavalue":{"value":{"amount":"+0.9166066","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":"Q5415703$1E2EF9BD-B07E-4C2E-B7F9-D666055FBAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a96099d54ef91293f73b7e624f8bc9b74b42e","datavalue":{"value":{"entity-type":"item","numeric-id":3136616,"id":"Q3136616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1558518516d74ab0d1b2bf3b60455c3d98316cb8","datavalue":{"value":{"amount":"+0.9136189","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":"Q5415703$D86DAB60-6055-44AB-93D4-F9B8320011E4","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":"890cc09959335a705d8a6d31a23f45039ed054db","datavalue":{"value":{"amount":"+0.9119682","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":"Q5415703$C0B6167C-1FF5-46AC-B20C-0B8C18BF9B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873938c79a52ff3d08f12ce59b2a0b8561b437a3","datavalue":{"value":{"entity-type":"item","numeric-id":1072703,"id":"Q1072703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9205c765ad4bf107bb25ad210fa9d456860c2520","datavalue":{"value":{"amount":"+0.907644","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":"Q5415703$1D52BC9D-E6D3-4C9F-8A7C-CF35232CB10D","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":"86b4e215976620b70430185fec44994400f43e22","datavalue":{"value":{"amount":"+0.9073835","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":"Q5415703$FB88D8FD-1E03-4E13-846C-B6463AD9C78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48333bc8f4b8657a30a2d4d4f01f92ec3d4afefd","datavalue":{"value":{"entity-type":"item","numeric-id":4373005,"id":"Q4373005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d84677f5b78016ac58b0f9ae524676c9e46890","datavalue":{"value":{"amount":"+0.9020713","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":"Q5415703$BBB7CF83-7B89-40BE-AD27-3D1A1EEAF17B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for computing the critical independence number and related sets","badges":[]}}}}}