{"entities":{"Q5080670":{"pageid":7110246,"ns":120,"title":"Item:Q5080670","lastrevid":54329462,"modified":"2026-01-26T15:49:18Z","type":"item","id":"Q5080670","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for sequential batch testing of series systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7534837"}},"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":"Q5080670$6183D680-3773-4231-A703-62C402FF5DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7df8558572e62afb4d7c88996a4fd6efe56b562c","datavalue":{"value":{"text":"A Polynomial-Time Approximation Scheme for Sequential Batch Testing of Series Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5080670$D15DCA10-FF2D-48A5-8DA7-4AFA4BFA9627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e96bfb189a8d42af4028a2d3b3c5b565e790515","datavalue":{"value":"1493.90216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080670$C77B79C2-6BBA-419F-8FE9-5DF3F1050322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$DCB15B12-9AD2-46F5-8296-ACDA91A41802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f1f92baec1c5aee77451355f75f15bdcaf12273","datavalue":{"value":{"entity-type":"item","numeric-id":319460,"id":"Q319460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$5DE46D10-EF00-4AC1-8B7A-A68CD88205D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$A924D6E2-E15E-45D2-AF67-F5C5C2CC2D74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5080670$CBB63251-87E6-42B6-9282-0B71E1478CFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080670$747A0D00-006E-4D36-907E-A765E6E7A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080670$12A419E4-5FA8-4C6F-821D-5957EF60C717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1375ddb74f8dd645a3fd52e79a99c73353bbda07","datavalue":{"value":"7534837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080670$D9825025-FE46-4EBB-AA27-AC0C2A9C5027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080670$24B398B1-72E6-4086-B903-EE42FEFF59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc985d37d276855e32ca4996c5ab03aa3229a4db","datavalue":{"value":"sequential testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080670$363BDE7A-05FF-4691-9CBF-1BD5A9B16AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080670$2753BB7A-5A3E-468E-BCDC-B7F761EC6C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080670$9CA8C2CD-E0B2-4876-B3E2-CD4ED229924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5080670$EE27A0A3-C510-4D27-97BB-87DC624953E3","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":"Q5080670$828AD11D-82DB-4674-BBE7-9D74732C1907","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35cb648f60b5e854c7ac0ead64901b1afd1ca534","datavalue":{"value":"https://doi.org/10.1287/opre.2019.1967","type":"string"},"datatype":"url"},"type":"statement","id":"Q5080670$B55E9266-2131-4EEA-8EE3-ED6D7CDB7E42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84e1c11f4acc24666d073c5af40e9ef2ab5db73c","datavalue":{"value":"W3136110255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080670$C90AE455-C92D-4DB1-9DC9-5F172504596E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"790c201ad47a4df8ee5f388c0b0c9eb91633448e","datavalue":{"value":{"entity-type":"item","numeric-id":521804,"id":"Q521804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$1A8DFC14-E20D-4311-A4E2-E64B13AFD0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8ee7e17bf9cac2a64b57bf1cf49356584e9003","datavalue":{"value":{"entity-type":"item","numeric-id":3929523,"id":"Q3929523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$B3B3F1F2-4972-45F0-BCD5-05010B3A71BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f7cb2e4d2504831a058355b8913836706693a4","datavalue":{"value":{"entity-type":"item","numeric-id":741731,"id":"Q741731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$03765337-0969-49C0-BF00-5A8905CF8987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c647921d895fe96b94cfb057bb5c1eacc4de6490","datavalue":{"value":{"entity-type":"item","numeric-id":5681789,"id":"Q5681789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$56E6B852-AAB3-4D0E-9B4E-85FB9D39F491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$778DFED0-47A2-4343-BFB0-DD70196005E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4778fd061b00f921f10fcf472b44473a70e17ef8","datavalue":{"value":{"entity-type":"item","numeric-id":918437,"id":"Q918437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$0C37668C-70D0-4F28-A43C-2EFCDFA1657E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10a0272eacbd727274236cb037dc86f985f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":4632927,"id":"Q4632927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$7C03AAA0-8264-430E-8BA3-91FA057BD42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358e7e9740a54774e95546427c2a02e8d2140a62","datavalue":{"value":{"entity-type":"item","numeric-id":2399312,"id":"Q2399312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$780B2680-1759-4299-8795-C8D86BC14C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e6ed74ea793314033ab454f73bf48da716f35e","datavalue":{"value":{"entity-type":"item","numeric-id":5384069,"id":"Q5384069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$EFE74EE2-486B-41AD-9109-030415021D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c996d75f066bf9328dfc07acf7c11bb1607a16","datavalue":{"value":{"entity-type":"item","numeric-id":1263512,"id":"Q1263512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$6DA86647-D375-4888-878E-FCD6FEFD4BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8801ca08aa53295daa151e84cf8d83a37a4db27","datavalue":{"value":{"entity-type":"item","numeric-id":2558248,"id":"Q2558248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$1A759672-DA8E-4C74-B8DD-F1E833335214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3beadb4ca05175c61c7dd14e04dd9ca232b287","datavalue":{"value":{"entity-type":"item","numeric-id":2457646,"id":"Q2457646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$E51E88A0-A755-4E56-A736-A930893B1622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a646ce73954d2d4f16fa30b1dae30964875cd204","datavalue":{"value":{"entity-type":"item","numeric-id":4962207,"id":"Q4962207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$6E8FFE48-FB4C-4372-81A9-B68E9A0317B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcefbda5e216db62c82c383dfaba610c7891f75f","datavalue":{"value":{"entity-type":"item","numeric-id":3581435,"id":"Q3581435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$F6A65C32-F99E-4929-AED1-679CCA165DD9","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":"Q5080670$12DFBB60-CD0E-4328-BDBB-3CF0B9E5FB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fae0a38498abce86548132518676259fb38c78","datavalue":{"value":{"entity-type":"item","numeric-id":1226866,"id":"Q1226866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$91901A14-6D9C-4325-B0AB-7453F2C8D6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fd0adfe4745973d7aa25395edf6df8ab48cf6e","datavalue":{"value":{"entity-type":"item","numeric-id":1123001,"id":"Q1123001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$DAB77B82-6E26-4AD1-A3E6-5B297A88ED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75c70634284a7b4df5d3c9177fef72cb7262cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":1878412,"id":"Q1878412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5080670$C6678326-0B25-44D1-916B-1B482C3954F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93792895137a1cacd3cc69a8bb05515ed3962c0b","datavalue":{"value":"10.1287/OPRE.2019.1967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5080670$9D77DD6A-9E8C-4908-9A1B-EA3E0ED1C00C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a877678d2aa28851e292570ff4b9955287b39e95","datavalue":{"value":{"entity-type":"item","numeric-id":4632927,"id":"Q4632927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7195cba788430e18b97e0a334d5ce1a11a02ab","datavalue":{"value":{"amount":"+0.9089902639389038","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":"Q5080670$01EFFBF9-1219-40B3-9AC6-1F3C5AADED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b67c58711805dc1dd7b9cab1efc127d576553c0","datavalue":{"value":{"entity-type":"item","numeric-id":2399312,"id":"Q2399312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ef398e04b38975e250982092aca5a15dafbeea","datavalue":{"value":{"amount":"+0.762241542339325","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":"Q5080670$AAAC9AA3-E10D-4CB6-AF01-97862FC3E91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34fd4b415d741209456ff3c6770ca93f65b30ba","datavalue":{"value":{"entity-type":"item","numeric-id":1755382,"id":"Q1755382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30db761c1e039e706bf02b939747ca22f9732ca8","datavalue":{"value":{"amount":"+0.7319923043251038","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":"Q5080670$06E1780D-F6B5-46A7-A638-2640EC88C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da42a9af728380369971494b2432b036f64743ec","datavalue":{"value":{"entity-type":"item","numeric-id":1878412,"id":"Q1878412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b60272ef05b3851271526451f16ac40c4dff72","datavalue":{"value":{"amount":"+0.7263880372047424","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":"Q5080670$0C6A0A42-3491-4A39-9C08-6FA20C3D6433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642f4e62e642e4a86348c4f14592a6a3c0a1f93b","datavalue":{"value":{"entity-type":"item","numeric-id":2242292,"id":"Q2242292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81412797dc3a0fc396cbc4325595aa28f17a1b5a","datavalue":{"value":{"amount":"+0.7209897041320801","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":"Q5080670$4F53718C-4F8D-40B6-83E7-88D1892C37AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5080670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5080670"}}}}}