{"entities":{"Q4729373":{"pageid":6758950,"ns":120,"title":"Item:Q4729373","lastrevid":49306192,"modified":"2026-01-06T22:43:23Z","type":"item","id":"Q4729373","labels":{"en":{"language":"en","value":"Constructing a Maximal Independent Set in Parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114051"}},"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":"Q4729373$98DE10BB-CACB-416C-96C7-E18F58662608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3aa84c7a6ab8c2dea94b70544fc41c9ce21f7e29","datavalue":{"value":{"text":"Constructing a Maximal Independent Set in Parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729373$D77DA6D1-5D39-42D8-B489-AD6CFB59244F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f14b4dfef10d06639f98994f406a2b74df7054e7","datavalue":{"value":"0679.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729373$996102D4-697B-4A63-98AF-18B2F334E5E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11a61766ef111b71aa87dede4de66fb94f369423","datavalue":{"value":"10.1137/0402028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729373$48901EF6-7061-4923-83B4-30DDFBDA7355","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":"Q4729373$21027BC2-F2F9-48C5-99E6-2D9FEA9542E4","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":"Q4729373$142A8CF1-CA74-4070-8525-BE279C997F37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729373$A50E7BC8-555A-4DD0-81D8-2C6B34D551CA","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":"Q4729373$D20E605D-8B87-404F-8D04-5F8F149C95FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"134af52d992d6290118c735076ad312a58a7b31c","datavalue":{"value":"https://semanticscholar.org/paper/524daf9f17f4083898d4f5019baf8264eafb08d9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729373$1864F3D2-EDC3-460C-AE7C-F4B57240862B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729373$C69767F5-C77B-465C-985B-DE20EC9CB9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729373$9E50EBAA-7E45-4BFD-AAFC-A43114374987","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0ef22a972c73989f22b7a0a90be5df8966b2c0a","datavalue":{"value":"4114051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729373$47D24E10-D27C-479B-BFFC-962BB9363926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729373$81AA5CEA-A4C9-4102-B052-240603BBD65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4e071cf464397f77a46e910ebad6209d73db7b","datavalue":{"value":"deterministic NC-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729373$610B9D06-F372-42D8-B3BC-93E096897126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd160e806a26f18877da884b8d541539dd60908","datavalue":{"value":"EREW PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729373$C42C018F-A45D-466E-A0F9-76C9DA37FB59","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":"Q4729373$B5903F5E-2155-4BFD-BE68-22E3A5820103","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33fe2ed7f555f00d7a8fe17cd225382bb7c34d87","datavalue":{"value":"W1997802297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729373$D8C64EFB-15D0-4E6E-8575-AFE184271032","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":"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":"Q4729373$C6E15EBF-097E-4B63-988C-5B4E284CF9A2","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":"06b6a442dbdb68f4a3bcab89aa3d450e5b6caded","datavalue":{"value":{"amount":"+0.925251841545105","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":"Q4729373$F4656FED-D3D8-4C05-91DD-081AEA7F4D0A","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":"2c3fb55a899f8d55ece7f0b72b83c72b457e1265","datavalue":{"value":{"amount":"+0.9081496000289916","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":"Q4729373$5E7F9151-6EBA-469D-BF20-2DEE73D6CAD1","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":"32f66fbb0a13c4f829f7eeb8d18dfedd143c048d","datavalue":{"value":{"amount":"+0.9000842571258545","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":"Q4729373$8E580665-68D8-4D7B-9D2B-C31F55A6A71D","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":"3a70562428eba6ea088982c58b7c1c1f2d3fe612","datavalue":{"value":{"amount":"+0.8858090043067932","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":"Q4729373$9DB8ACAD-A896-4511-AF76-A4EFC2A1DF4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729373","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729373"}}}}}