{"entities":{"Q5091235":{"pageid":7120811,"ns":120,"title":"Item:Q5091235","lastrevid":55893631,"modified":"2026-02-20T22:04:33Z","type":"item","id":"Q5091235","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561569"}},"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":"Q5091235$B83F8A12-36C6-4A3D-8D15-6B2F4D6DB9A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fb847abaa05802a96fff78658636b95d087e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5090423,"id":"Q5090423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$1199FE3E-2154-4E68-ABA9-488E27062FB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091235$EB205CBF-9A21-4887-BBDB-F6F911AB6956","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88a6bd579d63dd532498d635be03deb5f4e96229","datavalue":{"value":"https://arxiv.org/abs/1904.09562","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091235$698616B3-E3A8-4F88-99D6-B9E6A036CFEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091235$8891B832-439E-4EBB-808F-6E4F8CF73A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091235$812BE170-FCE5-4C92-9E51-523D3417DF60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90c7e2ed25df4f4ddc15c8ed939757384e867927","datavalue":{"value":"7561569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091235$C8CFC668-B515-4CAB-A115-93B95EC80864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091235$A89A81B4-E61F-45D8-8D3D-057AA962630C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091235$834C9D6B-52EE-4FDB-9247-984D13BF98E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091235$FFFBD073-321C-4F23-B395-8D13437C528F","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":"Q5091235$E83BD93E-8522-4F4A-BD9D-FB713BA8025E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$3F301CED-C2C1-40E8-8172-787DFAE5396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe055591f7e867b2d68c3a5e219e378b19c7611","datavalue":{"value":{"entity-type":"item","numeric-id":517795,"id":"Q517795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$73B931B2-C9EB-4EBC-B414-E97EFAD92CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34119faa637aa1e5779c228a07d6f9ee0a53acf","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$F5DAE502-B630-4C33-8AF3-5A4E265DEB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$96B9C478-A12F-48A9-95DD-45DA8688A38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$E9E40656-9BED-4B9A-9D0C-C478C30B2E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$994A63CD-E991-475A-9DE5-38152815666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$2B6A9D55-2E03-4759-85A0-EF5BD8F610F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$10B95974-BDB2-4E7E-B74A-99A857AAA745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$33402F3F-CC96-43ED-8BAF-859F11D0B970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$4AD948A3-A02C-4F3C-BE2D-F75A7E327DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$BD664B8E-DF92-41B9-93A0-271E2509EBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$80677E6C-B13E-4AD7-897D-27B9FC23D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f211e4ff9d4265ab7907371064176d46181617","datavalue":{"value":{"entity-type":"item","numeric-id":5236186,"id":"Q5236186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$AED7B4BD-A7C8-46A8-939A-73B7AEA779D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091235$E1DA0E10-4FD8-4CA7-905F-AB72DF802649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b23daf70529925a782e6745ba7db3d0eb9ff5f8","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091235$3E9E28CD-3776-4B37-BF41-710444834371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7163fef9b9aa0cd612f1c3ee6623c2687f93a25","datavalue":{"value":{"entity-type":"item","numeric-id":3481489,"id":"Q3481489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305fde505142adb13a0f98a3c19abc40a869c10b","datavalue":{"value":{"amount":"+0.9225619","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":"Q5091235$59A819FA-E033-4F06-878E-4B395E881562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf9389fedab8b8b8ed73becbb511d1f0f091190","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb05da86e3d86c8ad43def2ff3eb90df55ca3c6e","datavalue":{"value":{"amount":"+0.9206774","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":"Q5091235$1375FC88-0979-4E44-9495-7C1CF690DECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d74de6938c1ec7e89eb33823380fcc3f15e945","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d6baa5416e5ece3f179eb9288ca837cf6d9dcf","datavalue":{"value":{"amount":"+0.91989326","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":"Q5091235$D3A30287-1058-47BC-B1CE-4F6DCE586421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b80bfe6dfd98ff6666355f48e4b0801d9ab8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5002742,"id":"Q5002742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1389eca2574a7c16a094fd6d681639c79630f46","datavalue":{"value":{"amount":"+0.91450816","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":"Q5091235$A8EF71DF-FC81-41FC-82D1-515C64D30977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235b6d42957706420aa90786e7ac478d91731ead","datavalue":{"value":{"entity-type":"item","numeric-id":3527261,"id":"Q3527261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37684796de938335fa1f349eb054b16bb0bffc49","datavalue":{"value":{"amount":"+0.91006285","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":"Q5091235$26B05C04-E4C1-49E9-9CB8-3A06C49A40AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273df9233d1efe590ff18f9e8a7ffa535532d49","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13866fce191b8a586dfb783d3799e2545b70042d","datavalue":{"value":{"amount":"+0.90978456","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":"Q5091235$8309E084-BB34-4630-B34B-40CE230129D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f611402fa915de35eb1d49b00022fd89f1fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0463542afc7bf652c8c948ec77af12f0a3232b66","datavalue":{"value":{"amount":"+0.8992268","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":"Q5091235$C025ED4D-BD83-4BB0-908B-7DDC0FCE25C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcb25fd1d621656535444b63294aafdca5128fb","datavalue":{"value":{"entity-type":"item","numeric-id":1195150,"id":"Q1195150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc4c143ce0c2ac6ec179b62b7d50b346f47f75c","datavalue":{"value":{"amount":"+0.8988017","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":"Q5091235$89AE10FF-FD9C-4704-B7D1-B595DE5B8BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6cb66a477a4194fc5b47b7b51c8fd4784e5042","datavalue":{"value":{"entity-type":"item","numeric-id":2361499,"id":"Q2361499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49ed2c3a9fe8fa8c9a95330ff3b359929fa72b7","datavalue":{"value":{"amount":"+0.8972147","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":"Q5091235$88DF395B-2BE4-4EC6-9223-823861A14948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13163b49ecaf8061e331e8a70acdd3426dde05db","datavalue":{"value":{"amount":"+0.89650893","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":"Q5091235$E5CE44C3-01DB-4017-94B6-D48E17693020","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091235"}}}}}