{"entities":{"Q1183459":{"pageid":1194208,"ns":120,"title":"Item:Q1183459","lastrevid":66785541,"modified":"2026-04-12T12:50:53Z","type":"item","id":"Q1183459","labels":{"en":{"language":"en","value":"Computing the optimal IO sequences of a protocol in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33305"}},"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":"Q1183459$01C31FF0-A8AB-4B7F-8959-7A343050A925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a41f50ed55c2fe0e2398faeb96c9121d9a552e26","datavalue":{"value":{"text":"Computing the optimal IO sequences of a protocol in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183459$E40C10DA-B561-4994-8C29-C1534217BB0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f2eccbc976deece9a1a3e2cfadccde39e80a6d7","datavalue":{"value":"0748.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183459$D93D70AC-76C1-4917-BF26-E76B8577EFBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1328da88dc822f4240193b43b385f5705951f0b","datavalue":{"value":"10.1016/0020-0190(91)90170-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183459$0F9FAE40-3868-4028-B1DD-EC961290DF2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b961b826e0ea0e4eeca5ad319cdc90e9a891a1ff","datavalue":{"value":{"entity-type":"item","numeric-id":293258,"id":"Q293258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183459$ECA0ED9C-97A3-4715-BEFD-FABF2AF32CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183459$413B01A7-8F04-4AFB-9FE2-B95625D38A8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183459$F9743B5F-CC09-476F-BB2E-3C958C012B82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-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":"Q1183459$626ACF1A-2CCE-4D37-90F8-11CDDB804514","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183459$74407ADE-A610-47FB-AA26-EA10BF5682E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183459$BFE22CA9-B6C4-4CDB-818A-0F61F4315E38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be3a62a99f26715ccf3dfae506b4e282dac5ca86","datavalue":{"value":"33305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183459$90950172-B943-41CE-8213-F169FD4DF64A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b65da262a3529019a28700861628bc4ebdae39a5","datavalue":{"value":"IO sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183459$717CB74D-0636-4C6B-B3C1-E49FB4313107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d0eb7b2352b0bb1ae5c8c5ed76f5187d80ef8b","datavalue":{"value":"finite-state machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183459$B7853352-B420-4229-8174-CAAF9D002F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55c0587dd8efecd14a4267484186549ff07ed93","datavalue":{"value":"protocol conformance testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183459$875C5E08-03EE-4DA1-925F-ECFF0BB29C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe3f0bac507a391d6af0ecadf50a8d66d818200","datavalue":{"value":"protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183459$1AADB554-8186-4003-A4FB-C2C39859C19B","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":"Q1183459$209BDEAA-1CD7-41D6-9FF2-3C6A60A79C5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183459$A22FEE2D-FEDC-46D2-9A11-A809E266314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce3fdb25869b2331ba7a9099e1dd155ad2fca1d","datavalue":{"value":{"entity-type":"item","numeric-id":5606985,"id":"Q5606985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183459$8A5B4A20-9CC7-4DB4-8CEE-998DE4CB787A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"973d92d99da1eef33fc34246390faa58985de001","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90170-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183459$C24BC85C-E3CA-4EE3-805C-119EBFA86D87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"622d7c2b0aea851bea0433074d55cf7dcd23532f","datavalue":{"value":"W2083777015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183459$D565538E-C203-4E56-9E23-C7D94EEFE88D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e54b5c5083b6616b8a915186cc5e0edf9b86b0","datavalue":{"value":{"entity-type":"item","numeric-id":582102,"id":"Q582102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081639e0f40f47ff750ca928e15aa1f5dc51e684","datavalue":{"value":{"amount":"+0.8647615","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":"Q1183459$02315FA0-936F-4593-A6DE-42FEC0B41A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7092db718614986f0ca6380726b0c06da1be0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3750504,"id":"Q3750504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d54e28d9572f786629229f994c286cb5296ec46","datavalue":{"value":{"amount":"+0.84384495","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":"Q1183459$1AE4D0AE-421F-4FC0-BDB4-564DE6DC3ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a0de7981bf879b0a0aa1aa99530cf3e01271cc","datavalue":{"value":{"entity-type":"item","numeric-id":4302789,"id":"Q4302789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bf20563b418ebaeb73b6c411ba242f790906da","datavalue":{"value":{"amount":"+0.8314984","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":"Q1183459$292A4CE3-2DA5-48ED-AB8F-57E4695A0E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de2634e2494cccd75bfc9ac3163038bc93e1dba","datavalue":{"value":{"entity-type":"item","numeric-id":4993299,"id":"Q4993299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfed2e4cee5ab5899341b3596ac7f94cdd707790","datavalue":{"value":{"amount":"+0.8314087","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":"Q1183459$A75FCF80-06D9-46FD-983F-454697E526D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421dad065e89c435d82d914e61ea04b0233d758f","datavalue":{"value":{"entity-type":"item","numeric-id":294831,"id":"Q294831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c08e936ad9653f8361045b7e327a13984012a6e","datavalue":{"value":{"amount":"+0.8241722","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":"Q1183459$9E98E05F-39D5-4DDB-B846-F5BC61341AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9502f4e9c6c4a6302a5ccfdd6e2840c6d7246df7","datavalue":{"value":{"entity-type":"item","numeric-id":1112018,"id":"Q1112018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bd65ce0797b509035dfd182469d72df4a10c2c","datavalue":{"value":{"amount":"+0.82356715","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":"Q1183459$B7AAAD7C-FFF0-4D1F-A6EF-BB8AA3D395F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655f582dbb098b17f73b129a1caabc7c3245be96","datavalue":{"value":{"entity-type":"item","numeric-id":3826350,"id":"Q3826350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f48ec7d6db2c96d2553d2a17f69e9966a0c51a","datavalue":{"value":{"amount":"+0.81859356","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":"Q1183459$DA366661-F992-4DA4-8494-0509427A8C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fede0e52f1c38040e31b1537b3bf0efc966de9f","datavalue":{"value":{"entity-type":"item","numeric-id":5111685,"id":"Q5111685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1354ef631be436dcc36000cb13cd16f1b78122e6","datavalue":{"value":{"amount":"+0.8181909","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":"Q1183459$592A48FF-AF27-48B2-AF5F-8DD6BE73D11B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the optimal IO sequences of a protocol in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_optimal_IO_sequences_of_a_protocol_in_polynomial_time"}}}}}