{"entities":{"Q3835033":{"pageid":5864939,"ns":120,"title":"Item:Q3835033","lastrevid":54487385,"modified":"2026-01-27T07:23:19Z","type":"item","id":"Q3835033","labels":{"en":{"language":"en","value":"A New Parallel Algorithm for the Maximal Independent Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112033"}},"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":"Q3835033$0BE84EDF-4934-470D-A236-38D184160919","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aafad16e3eec226d83713c9b468e4f1d2193dde4","datavalue":{"value":{"text":"A New Parallel Algorithm for the Maximal Independent Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3835033$A907FA25-D970-419E-B8CE-CFEFFB9D1D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"262e0409b10bd0cc8c4a582188d4026f7a1b1396","datavalue":{"value":"0678.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835033$E98B32BB-E1D9-4D75-A44D-9EA0D540A973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8071ec4316f38500bddff90061c353fbbf091966","datavalue":{"value":"10.1137/0218029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835033$9CED2E2B-08FE-45E2-8320-367904EE0F39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcbf6af3ce61ab722ff6d0193c6af40feee4f86","datavalue":{"value":{"entity-type":"item","numeric-id":540101,"id":"Q540101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835033$1E0B7143-6572-4471-83BC-5800E06DE6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"225b84c8895960d56b44fcb1ab157d371a73efba","datavalue":{"value":{"entity-type":"item","numeric-id":578911,"id":"Q578911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835033$9517E132-0988-4156-8E8D-F69D1100E7F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3835033$09C02758-FEAE-4587-B232-B1C027C7553E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3835033$C234F06F-7EDE-42E6-A166-EF8F11D7577E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e5601bf6431dc939548ca24d92b25fbf21b5bbf","datavalue":{"value":"https://semanticscholar.org/paper/1990f14b66f9c281b57579cf4ab0c6581d24a9a1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3835033$62DD20FB-D5A7-4614-83A5-86D318F50DA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835033$73CC1575-9BDB-4A9D-9F42-A2413768556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835033$3213B688-1D3E-4973-BAF6-8B62040CF6E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1790fef2823f2a7cf63cb54c24413f8be409b055","datavalue":{"value":"4112033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835033$8734A6C7-8168-4027-BE5D-802197F475CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835033$FB013E11-89DB-40CF-9E30-9F9D90B51CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835033$16264E2C-2CDC-462D-A975-372C10D9FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835033$C9098E5B-4023-4A10-A978-087862AE78C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557a91be4360787226b1290748792b87ede6cbda","datavalue":{"value":"EREW-processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835033$3CEB153B-B61F-43B6-AB2D-FBFD2F24B0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3835033$A0CB744B-0994-4BC9-B64C-67E985555D7A","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":"Q3835033$4A98D565-1265-4F20-9E47-28CCBCD9CECE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b28aeefbe272cdbc89f4ce9ed74771bc2b5536d4","datavalue":{"value":"W2110963759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3835033$3C75FBA2-A1A0-436F-8B04-13C884A55966","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":"92c0cbd28ed9bfb53ccd2c0e80331638f142bafd","datavalue":{"value":{"amount":"+0.9303166270256042","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":"Q3835033$8B405976-5A27-4A3D-9A94-A6EC31204770","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":"2cfd35bf08aaa927de75c75e7822cb0eaab90733","datavalue":{"value":{"amount":"+0.914518654346466","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":"Q3835033$82BEE2E2-2217-42D6-B199-D0096FB7AD63","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":"94e68f0c35dd9fad71b3aef49ccdeb39f358b05a","datavalue":{"value":{"amount":"+0.9023920893669128","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":"Q3835033$E7CC8192-3358-4C33-86BB-BCFCD17B0542","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":"e4869f177ec1355bbe843480761824fa7653aa5d","datavalue":{"value":{"amount":"+0.8949629664421082","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":"Q3835033$2F0A60AA-9A33-42DE-87EC-39FCFF7B23EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e3138cc37b7ed9df3db17168ab00f9733f3f9f","datavalue":{"value":{"entity-type":"item","numeric-id":4694725,"id":"Q4694725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8848cb086f883f0ed93afc1dc40a7fbf550e2f","datavalue":{"value":{"amount":"+0.8840917348861694","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":"Q3835033$EBAFC13E-E73B-40E5-9A66-D0DBBD0C3DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3835033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3835033"}}}}}