{"entities":{"Q3708831":{"pageid":5738737,"ns":120,"title":"Item:Q3708831","lastrevid":50519315,"modified":"2026-01-14T06:46:43Z","type":"item","id":"Q3708831","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3935077"}},"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":"Q3708831$11AAEA93-B869-4BBC-9B50-EF9DCE3D45D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69ce6fbb2d70c3f88008b67b85f6ced74e38b9c8","datavalue":{"value":"0584.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3708831$CA1F0F9B-6C8C-4690-905B-BD7CBECC1D47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35dc49ec0939743c1f4eeb5dee14469ff17c7321","datavalue":{"value":{"entity-type":"item","numeric-id":1392201,"id":"Q1392201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3708831$59CE2BAB-0ABC-4A7A-86DD-209D6C932825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bf3c97c265534ab77726e8fde8f9c1bf1122fa4","datavalue":{"value":{"entity-type":"item","numeric-id":1098630,"id":"Q1098630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3708831$B28A2F35-CC5C-485A-BE1C-7A273871E08A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3708831$27F077C1-3EAD-4B53-8500-B396E10633C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3708831$C7FD5D6D-F51E-4F6B-B0CD-3DA2B6FD3027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3708831$D8F3029F-AFD4-488D-8BBA-615C05D043C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5abb335a14887701e62274481e02a045deab2027","datavalue":{"value":"3935077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3708831$ACC8DD3F-BA5E-4E9E-88B8-AAB9510E181F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa561458e03659c0571493a38121bcf6e73ea0e3","datavalue":{"value":"parallel graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3708831$BEE420B8-6C9E-44DF-8467-3C286EF8BEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"172f6836483d3dc8019cf886c6588c107160e606","datavalue":{"value":"independent vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3708831$BCA262B7-0CA5-4C93-9700-B9750F88BF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3708831$49AEC8DB-BDDB-42FE-8DEA-2CFBAAA65A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28496af94bf2242aa85877011e42283e0064a443","datavalue":{"value":"Boolean circuit depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3708831$964391BD-10BE-48F5-A45B-AF8AA5F25A89","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":"Q3708831$F0464B45-332E-4F66-AB95-B47D9FAA1DA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df206b90e5a3939ee812c736bd68951ed404e96","datavalue":{"value":{"entity-type":"item","numeric-id":5929308,"id":"Q5929308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99061ab784706d3bf2de41bd62c0ab6d55b7a66a","datavalue":{"value":{"amount":"+0.94307137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$1D2101ED-7933-4FBE-B938-9A87CD9511AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005ad9055535f48f1e2f9096ba2c8d30701f4594","datavalue":{"value":{"entity-type":"item","numeric-id":1414732,"id":"Q1414732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ffd20fbf0e994a34b1f838c84885fc46928c07","datavalue":{"value":{"amount":"+0.94233465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$2D1F2994-3814-4590-9AD6-6A5C4A627812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7650e1927ed3e85e449f85892320246024bc33","datavalue":{"value":{"entity-type":"item","numeric-id":4694726,"id":"Q4694726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee9aa62bc6a0060ce8ba5d7f07a8207bf073b9a","datavalue":{"value":{"amount":"+0.93373483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$0F44E996-45BC-4069-B5DD-70D6CCA6CBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41555b4a2cb6a110b564a1a1712a4a36e5e178b","datavalue":{"value":{"entity-type":"item","numeric-id":4820804,"id":"Q4820804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e2ece60f5a3c0fdae8cfdc63633c1063e43a64","datavalue":{"value":{"amount":"+0.9283555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$413E68DA-027C-4D30-8351-3BC12DFD042A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30e8de1d832ff0322cf9a6e1663dde298ebd3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4790880,"id":"Q4790880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70c70399c78ea9a9486c8b1435340ae05b7aba1","datavalue":{"value":{"amount":"+0.927444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$DF83D7AF-29EF-4036-8A56-E04F4F572B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043535a24526173eeeeee886ed4b48871c74a73","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a59d4edf54fa3497f51117ee31be821766b7d2","datavalue":{"value":{"amount":"+0.9255368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$25A57269-3E95-4F48-8273-0BD3079E4D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40cf7321211150a74de9f6390d8333b736a04cdb","datavalue":{"value":{"entity-type":"item","numeric-id":3792256,"id":"Q3792256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bdc4234bf6d14db1b30c46e6fb9780398c3f0d","datavalue":{"value":{"amount":"+0.9217433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$7CFE37A9-CC58-460B-9B31-C06FF2BE92A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddbd1980aef3daf9776450afa88e3ad25e0309f","datavalue":{"value":{"entity-type":"item","numeric-id":3806831,"id":"Q3806831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b074219fc9484e4268c3cf3cb09cfbdb6a4a9a","datavalue":{"value":{"amount":"+0.91934115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$0B63121B-D77E-43E7-9129-487D1CE9435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d0b0bb332defa49c227a246b7439983f42e544","datavalue":{"value":{"entity-type":"item","numeric-id":4250737,"id":"Q4250737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c47275a337d7999229bfcaa43acba905001bf96","datavalue":{"value":{"amount":"+0.9192527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$8239AF01-A803-4E53-9ECE-0EB57B7195BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4316217023a832cef379ca08ec08e65bbd6d26","datavalue":{"value":{"entity-type":"item","numeric-id":5363777,"id":"Q5363777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212f6090751e9badeab7348b9b994bc7cdd04ada","datavalue":{"value":{"amount":"+0.9182786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3708831$0084E384-7E44-4165-B7E6-91E4C13A49C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3708831","badges":[]}}}}}