{"entities":{"Q1203646":{"pageid":1214395,"ns":120,"title":"Item:Q1203646","lastrevid":66867318,"modified":"2026-04-12T13:23:31Z","type":"item","id":"Q1203646","labels":{"en":{"language":"en","value":"On the complexity of generating synchronizable test sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 120254"}},"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":"Q1203646$B165812C-C6D5-41B9-9A20-666EC4F77CC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7c9417791a27868fd4ab2eee9c94ab0337e7a14","datavalue":{"value":{"text":"On the complexity of generating synchronizable test sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203646$AF3145B3-EDE7-4929-824E-39CDF1F46FDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5512abbd06c89380481ed2ff7a6110d18a4c29c9","datavalue":{"value":"0758.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203646$6FA1AB0D-C6A6-45F4-BD9B-2D0C18D10CB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d47dc556e48da34ac146ba6afc97a531c38a84","datavalue":{"value":"10.1016/0885-064X(92)90006-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203646$537C7978-EBE9-4B80-95C3-D04BBE48984A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec58442bdedfc2fb590250588b01fd8b06f081d","datavalue":{"value":{"entity-type":"item","numeric-id":1203645,"id":"Q1203645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$8722084C-ED07-4266-9301-5167889EB6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$45BE6E9D-7754-46C5-B444-E873677D3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b93b03d37e6c93039f36cc9b87b869d918ae9d7","datavalue":{"value":{"entity-type":"item","numeric-id":916343,"id":"Q916343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$21F644B5-FD81-47FC-85C0-6D0E3B4A2A75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$53305D75-095C-4DBF-A0E4-FD559E7AAE93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b23a4a462ecb1c2bb71942cea74b7fdc5aca3680","datavalue":{"value":{"time":"+1993-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203646$709AC524-F0CE-433A-89AF-E179F681D37B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203646$1A6B8A95-EF9B-4108-9E5B-64BA5D0C47B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203646$BADC8A19-ABB8-4517-905C-7DB3DA0437C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ea32d0b328d34e49d1956ed841855c4b27aea19","datavalue":{"value":"120254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203646$6B114656-D648-4775-97D6-09968190F39F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8282cf985945573e35e47006896f754a4138401","datavalue":{"value":"test sequence generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203646$46562FD0-4C9A-49ED-A269-072EB8C34679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6cd096fbe51368a7529e7609cb813ad3c29a70e","datavalue":{"value":"conformance testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203646$BFA5181D-A697-46CE-93AF-24B747678200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203646$62981D41-C899-41F3-B54A-A947CF34079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012aad53b6cbc54e733d72fac76555022a063492","datavalue":{"value":"protocol engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203646$13C503CD-3308-4854-8E52-72C30564B179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefa4d6f0215960af42af54ae785c597fe8b619a","datavalue":{"value":"minimum-cost synchronizable test sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203646$9508F328-EFE1-4DA9-A970-166C9DFCF560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c639d7908db26627f6967b9ccc192a22a86ea5d6","datavalue":{"value":"\\(NP\\)- hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203646$3793A118-4517-495C-BAF4-9087627B113D","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":"Q1203646$DF88CE64-A4DD-473F-93B8-9FE5DD648BF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$B80CBF87-40CA-436A-B286-BF5AE00867C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$FBDD4CF7-3676-446A-8EA1-1FF824FFE197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$B3C5517E-2D99-4CD1-811D-F60376FFCE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$2B293F38-979F-451F-A45C-55F06B1C1118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203646$AC670C91-8145-43C0-A77A-D937367E9146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de55f5c36c3eae4d0cd0b07e111cd0ec9f4eeb15","datavalue":{"value":{"entity-type":"item","numeric-id":1183455,"id":"Q1183455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe1672904878f79637ebc4fb4fbbc2687d16876","datavalue":{"value":{"amount":"+0.8521100878715515","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":"Q1203646$A16DADC4-211E-42EA-91CA-A21A3A4FBFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052979268a86ff9e53e9ccc0339b8104a6533d50","datavalue":{"value":{"entity-type":"item","numeric-id":1963369,"id":"Q1963369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb777aee7b014b882e16873f5df4df0a2d891627","datavalue":{"value":{"amount":"+0.7789661884307861","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":"Q1203646$0969845B-826D-4C18-8B5B-F9BA4B34A0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f9a741af08670dc028727c04268f7a511af470","datavalue":{"value":{"entity-type":"item","numeric-id":2714242,"id":"Q2714242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb777aee7b014b882e16873f5df4df0a2d891627","datavalue":{"value":{"amount":"+0.7789661884307861","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":"Q1203646$C741BECD-9E89-440D-BA67-C969D675DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464af5e6f36c9ba83bb1cc34cd7c93618a2bc4e3","datavalue":{"value":{"entity-type":"item","numeric-id":293259,"id":"Q293259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d578959fdf5682c497e44d6227f29c432b41288","datavalue":{"value":{"amount":"+0.7270522713661194","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":"Q1203646$A8D8E070-07C8-4D82-8541-6A496DB220DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87aeae804e447d4290a246effee417b60b25dd58","datavalue":{"value":{"entity-type":"item","numeric-id":3095247,"id":"Q3095247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f0b435091129b871917cb346f1bec5a07d2ee4","datavalue":{"value":{"amount":"+0.7139129638671875","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":"Q1203646$EE488967-1239-4A97-B94F-6EC9D8DCFFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of generating synchronizable test sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_generating_synchronizable_test_sequences"}}}}}