{"entities":{"Q5897355":{"pageid":7938287,"ns":120,"title":"Item:Q5897355","lastrevid":50911823,"modified":"2026-01-15T17:32:40Z","type":"item","id":"Q5897355","labels":{"en":{"language":"en","value":"A work-optimal coarse-grained PRAM algorithm for Lexicographically First Maximal Independent Set."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674151"}},"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":"Q5897355$5DF704CE-E8FE-4647-BEDC-438CECDCAE78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7ea66813ea6c53ffe397ae639f289e93260953d","datavalue":{"value":{"text":"Theoretical Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897355$0754D8D2-F5C5-4FE8-9670-242CEAC32633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60ce7461377c6d481ad6e0ab64d57d2c794de942","datavalue":{"value":"1257.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$2E5587EA-3F0A-440C-AAB1-BA7D932E3E1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89db102d8bcca1d9e21dab092378fca0af3b615","datavalue":{"value":{"entity-type":"item","numeric-id":666106,"id":"Q666106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897355$B4F1E3EB-BBC1-47CD-A1D5-2CE00B6AE525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897355$8DE61E7F-6BD2-42C5-AB3C-D2995002489A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897355$CC521DC9-CB53-4F41-8A1E-E50711007650","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897355$ADEFF85F-1C09-48EA-8DE5-E8455478263A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$D9A49F5F-D10A-4FD2-99D9-2C243EAF5370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$3D65E811-13F4-407B-9E30-22C8CABAE357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$4A1B1991-D5CB-468A-9F28-79D9E9564D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$C5157EF5-7256-4724-978E-6C0B0B20C6B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"395e5695ac21942b5c5f50c5ad39cc1db6b659f5","datavalue":{"value":"5674151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$DE90C902-9254-4963-A312-61B0B84C3B1C","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":"Q5897355$49E353DA-B4DC-436B-97D1-589C7FA3AE8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99f5114f98f6e2f5de04ac668ddc51edea8b57c1","datavalue":{"value":"https://doi.org/10.1007/b13810","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897355$B098A149-A7AF-431A-BFB4-C42FD1AFC09D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ace534d3d09da921364bd2948f60cb152a4611c","datavalue":{"value":"W3144329707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$4204AF39-2B90-4B4C-9CE1-1CE7FDEF30E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f516c0aedcc8f2bc00cc400ccde684fcacf779dd","datavalue":{"value":"10.1007/B13810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897355$F343F617-6804-47C7-8DB1-C8611A886BF4","rank":"normal"}],"P1643":[{"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":"686b75be3d3b9aa83eecffa994b4173e0777a200","datavalue":{"value":{"amount":"+0.7968031764030457","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":"Q5897355$F3B75CA3-A475-4279-BD07-B1559BE85E27","rank":"normal"},{"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":"ab408c229e547f5312e4d5ef7db5e9b77fcdd490","datavalue":{"value":{"amount":"+0.7892362475395203","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":"Q5897355$5811214B-873F-4609-A79A-554E7475E5E6","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":"9cf14f115f0eec3cbfa1355e2b772e82eb1dbaf1","datavalue":{"value":{"amount":"+0.7817372679710388","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":"Q5897355$E28E2845-C52B-457D-BCB5-A4AD1A2A210A","rank":"normal"},{"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":"54e180389951eee9be53d26ca02b0e80651e08b0","datavalue":{"value":{"amount":"+0.7787784934043884","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":"Q5897355$EEBB1256-3FF1-498F-8343-B3336969A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57f07974b09b2e761942819e55d60d3006fd976","datavalue":{"value":{"entity-type":"item","numeric-id":913519,"id":"Q913519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc641cec4705569056960475dcd7cb71921893bf","datavalue":{"value":{"amount":"+0.77825528383255","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":"Q5897355$CEAB193D-9680-45B2-9B76-B0FFA76F3F9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897355"}}}}}