{"entities":{"Q4895831":{"pageid":6925410,"ns":120,"title":"Item:Q4895831","lastrevid":46409943,"modified":"2025-12-24T17:48:32Z","type":"item","id":"Q4895831","labels":{"en":{"language":"en","value":"Efficient Parallel Algorithms for Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936217"}},"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":"Q4895831$223382C7-D733-4063-830F-BDC390BD0B69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b83b956ae6eed771d63fecc220fbca1abcbfd4cb","datavalue":{"value":{"text":"Efficient Parallel Algorithms for Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895831$377D946F-37D6-4644-A930-0B20790BD286","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ab11781e0e42234fe4da4e13f28a5b1c726b956","datavalue":{"value":"0857.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895831$34BD0DDD-F6B2-4832-8804-E9CCBB684FB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a616caefc4a7e2c3e95ad351bc7c753d96867411","datavalue":{"value":"10.1137/S0097539789166880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895831$6530B579-6948-46D4-8157-C1CD3D6C5D3B","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":"Q4895831$A38FC8A1-750C-4EE1-ADF5-E3247B7DC08D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8ad904db2130c90be750e7f4894bb8a07b730e7","datavalue":{"value":{"time":"+1996-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895831$10CC5A03-FEF8-4E8E-A8B0-6EBC57A3FE4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895831$43E9CE5B-365F-478E-BA6C-90B4EEFC21E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895831$798A4045-633E-411C-BA75-58F289F26635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895831$984C218A-21E4-4CC3-8A39-C0D3CF2A83CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895831$3B56B46A-62E2-4274-A0CC-8F5672C1B1C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83edae33df87501c87e89ef7618de896d3cdab89","datavalue":{"value":"936217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895831$96B0B4D0-1986-4DE7-8CEB-AE59E575D7FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895831$1ED2979A-5430-4F39-A0CD-E5F0E8C6C134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895831$B25B657E-363A-4309-A425-935CF13C72C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895831$1E968C4A-5B04-460F-9823-43F07C2423B3","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":"Q4895831$FDC16EB5-2DC9-4275-8A92-3831EDBFDB62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3393aaec042b8ef507f593067bc774086d2e38","datavalue":{"value":{"entity-type":"item","numeric-id":3825102,"id":"Q3825102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff7cfd90fa4838a673227602c30bfcc965ebfff","datavalue":{"value":{"amount":"+0.9087839126586914","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":"Q4895831$CB5E69BD-7473-4238-993E-419A15E3A3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2232b28082c57ffe37f1f8b51a4b5036f07c5931","datavalue":{"value":{"entity-type":"item","numeric-id":1111390,"id":"Q1111390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892775ec6f7939da4274e60de661c1c9f8638044","datavalue":{"value":{"amount":"+0.8751677870750427","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":"Q4895831$1CEBF4ED-E9F2-43A2-867B-0F566B3E93FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8122f298834116847ba9a86970ab248b21dfc0c3","datavalue":{"value":{"entity-type":"item","numeric-id":3806839,"id":"Q3806839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225c2bac0c08dfc9c4f347e27846b82ee2bd3358","datavalue":{"value":{"amount":"+0.8432697057723999","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":"Q4895831$D3A7330F-1E5E-465D-801C-573C677B0AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7635f968f6e7ba0d38b95843e829a00b19a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4359285,"id":"Q4359285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0002b576a6976ac86e74a9c55e324dbe6916d56","datavalue":{"value":{"amount":"+0.8419449329376221","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":"Q4895831$429EA984-F15E-4FA3-9D22-3574F57D9C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b12d06a85822be29de91be52a9c6b5393c2f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5048948,"id":"Q5048948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614ec2d463cadd8ed7494490e80503af7d78b82f","datavalue":{"value":{"amount":"+0.8412598967552185","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":"Q4895831$89B16317-AD68-459D-80E0-9DD7442F593E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895831"}}}}}