{"entities":{"Q673932":{"pageid":675781,"ns":120,"title":"Item:Q673932","lastrevid":63721332,"modified":"2026-04-11T15:06:11Z","type":"item","id":"Q673932","labels":{"en":{"language":"en","value":"Highly parallelizable problems on sorted intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985840"}},"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":"Q673932$FE11B509-A626-419D-9B50-DB97AF1BE006","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c2e81254e8ff7921593e53f2174a43ee6cab03b","datavalue":{"value":{"text":"Highly parallelizable problems on sorted intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673932$69111ED6-281B-4ECF-9FE6-61CA4836788B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51757fbc3e0d98afd56af90d9e2403d0d1570c48","datavalue":{"value":"0875.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673932$2EE49906-04FF-4EAD-A170-A682E197C00A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fbd2874de29a6e827246095b09d48e895968cac","datavalue":{"value":"10.1016/0167-8191(94)00102-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673932$423C8FE7-AA79-4E05-BB35-ADA6994DC248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673932$47C22106-6410-4D23-9ADF-9DD5E035B982","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673932$4053E0D3-E986-4285-9913-CF142524B8A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673932$A0BD161E-7219-462C-8FB5-C5BFE17E5643","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673932$40CE7E23-E1FC-4474-AF8D-79D02F534648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95e90bd0e526409f5a297b17736346ff42da2e5f","datavalue":{"value":"985840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673932$D727D918-2A2C-45A1-9ADD-18614D677620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"555ac3cbb6457e3cfa33b4b57e673fb41806fe40","datavalue":{"value":"Combinatorial optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q673932$FD8EE183-9296-4918-9A74-97F33897028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ef0ffbba1c3b03db2983dd9c5c61094c7068a","datavalue":{"value":"Interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q673932$7065C1C1-9EAA-4DC3-9D73-C86B512BE6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b921b0c987b4c4bf06d633aa76dacbeb52839fd","datavalue":{"value":"CRCW PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q673932$6907D58B-0725-44FB-B2A9-3E74F7B662AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cef438bb23b3592913bb08cf62af897ff6311fa","datavalue":{"value":"Highly parallelizable","type":"string"},"datatype":"string"},"type":"statement","id":"Q673932$A9976F06-89E1-46B6-B650-B958DB6226B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"039e30b9c907094fce8dde0ff636b7b24fb0ca6c","datavalue":{"value":"Minimum total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q673932$12F0D0A6-74A1-40EA-9837-E55BD3A4574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3905b7b1670170158963223c20c05295016ee4a","datavalue":{"value":"Minimum connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q673932$4A886CB1-271A-4935-82D4-A92907433094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6c67314319c0c4dc38f82f232e93f5b83d2493","datavalue":{"value":"Depth first search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q673932$5BBCF17A-7474-482D-9A80-4797DC383CB1","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":"Q673932$5D09AEAF-AF84-4CAF-96C1-421CD93358B7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b2da0c3d036c8833f8c012f832b15a5f3f76e7fe","datavalue":{"value":"Q126388854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673932$08F30903-E402-4922-AB77-9AB1CF14B4C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abb50eacad9872566ebb5a002daae88f7402dacf","datavalue":{"value":"https://doi.org/10.1016/0167-8191(94)00102-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q673932$DBD5D59A-9CFF-4071-B9AA-CAB71E8800A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99b2dac2592e1040b6ad95b81b8c49b5b273f8e3","datavalue":{"value":"W2009131868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673932$363777F0-8037-417D-BD46-632359D909E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bca7374bee5c9f4c33087d4b86ff013f1da16a","datavalue":{"value":{"entity-type":"item","numeric-id":5184419,"id":"Q5184419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d12fc315ed01f6f365544b96d348e1c8755370e","datavalue":{"value":{"amount":"+0.8769485354423523","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":"Q673932$5076F111-98AC-44D6-B8B2-C88F49D97C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef4572248f78fc00e941a619444a50eb3238e58","datavalue":{"value":{"entity-type":"item","numeric-id":1195857,"id":"Q1195857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc5740d250458cbcfa2f606429ba73b505bc9f1","datavalue":{"value":{"amount":"+0.860053539276123","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":"Q673932$B898B429-C98A-4B15-B41E-8D65864D7666","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":"32d6a47b0a7228ab884ee586bb830231a24e70bd","datavalue":{"value":{"amount":"+0.8569188117980957","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":"Q673932$33CC0EC0-F49F-4268-B42F-A7A7A36D4533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8b2db5367b2e9baade9d56453b8366132483fa","datavalue":{"value":{"entity-type":"item","numeric-id":2704465,"id":"Q2704465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4721dab7f2b26bf5357197f3accd2aaa9f17ba","datavalue":{"value":{"amount":"+0.8563229441642761","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":"Q673932$622C0CF5-415A-4F2B-9933-7D00CBCE9766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f46fb37385cfb3e2d3a4b5a02b13f6d281ba9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4025253,"id":"Q4025253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d121dde345f47ca43fcca7eceae15728b0fae6c2","datavalue":{"value":{"amount":"+0.8523620367050171","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":"Q673932$877E89DF-28D4-4642-8BDA-C521B8BB2D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Highly parallelizable problems on sorted intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Highly_parallelizable_problems_on_sorted_intervals"}}}}}