{"entities":{"Q1202025":{"pageid":1212774,"ns":120,"title":"Item:Q1202025","lastrevid":69874848,"modified":"2026-04-13T10:55:47Z","type":"item","id":"Q1202025","labels":{"en":{"language":"en","value":"Foundations of software technology and theoretical computer science. 11th conference, held in New Delhi, India, December 17-19, 1991. Proceedings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 108049"}},"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":"Q1202025$1E76B4EC-A8E7-4E0B-B3FC-64A8D5AD79B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f80547998e0b765864365b2f8ff003dae47e38de","datavalue":{"value":{"text":"Foundations of software technology and theoretical computer science. 11th conference, held in New Delhi, India, December 17-19, 1991. Proceedings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1202025$4A9C1318-70E7-49A6-B7B9-89F7F22CC7FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36572cc55a43f73c4a14b505cff502831c26abbf","datavalue":{"value":"0856.00046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202025$1F0CFAC6-255C-4842-A4F8-7C37EE76113F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1202025$F467E58E-DE32-400B-BB0D-538F1C5E736C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f64992dbeef321276c91b04bb85fa175c4114d8","datavalue":{"value":{"time":"+1993-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1202025$0DF41094-5270-4101-A00E-434104191B02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a11bb63993f29f1cdc2b8fe053cd4f7523aefc3","datavalue":{"value":"The articles of this volume will be reviewed individually. The preceding conference (10, 1990) has been reviewed (see Zbl 0731.00025).  Indexed articles:  \\textit{Le Sa\u00ebc, Bertrand; Pin, Jean-Eric; Weil, Pascal}, A purely algebraic proof of McNaughton's theorem of infinite words, 141-151 [Zbl 0925.68276]  \\textit{Jiang, Tao; McDowell, Edward; Ravikumar, B.}, The structure and complexity of minimal NFAs over a unary alphabet, 152-171 [Zbl 0925.68323]  \\textit{Mahajan, Meena; Krithivasan, Kamala}, Relativised cellular automata and complexity classes, 172-185 [Zbl 0925.68328]  \\textit{Kim, Sam; McNaughton, Robert}, Computing the order of a locally testable automaton, 186-211 [Zbl 0925.68321]  \\textit{Goldsmith, Judy; Hemachandra, Lane A.; Kunen, Kenneth}, On the structure and complexity of infinite sets with minimal perfect hash functions, 212-223 [Zbl 0925.68220]  \\textit{Agrawal, Manindra}, NP-hard sets and creativeness over constant time languages, 224-241 [Zbl 0925.03185]  \\textit{Stewart, Iain A.}, Complete problems involving Boolean labelled structures and projection translations, 242-260 [Zbl 0925.68186]  \\textit{Vinay, V.}, Is \\(BP. \\oplus P\\) a probabilistic class?, 261-265 [Zbl 0925.68179]  \\textit{Paschos, V. Th.}, A theorem on the approximation of set cover and vertex cover, 278-287 [Zbl 0925.05043]  \\textit{Patkar, Sachin B.; Narayanan, H.}, A fast algorithm for the principal partition of a graph, 288-306 [Zbl 0925.05049]  \\textit{F\u00fcrer, Martin; Raghavachari, Balaji}, Contracting planar graphs efficiently in parallel, 319-335 [Zbl 0925.05054]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202025$123057A9-E830-4A10-BB55-669D39FA0E30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202025$5787C6A7-327A-4867-AA21-E3587E05B4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202025$EB5F9634-2C7E-4294-AF58-B6867A593B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ade2c78b29f55edd343f6152557e3fb0fc61df6c","datavalue":{"value":"108049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1202025$87694741-7D76-4E8D-963C-B8DB50D0AE8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ff870d57c821715f2e7ade9efa3cdd6cbce784","datavalue":{"value":"New Delhi (India)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202025$E4843BFE-15D4-40AC-BC0C-21F89284761B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc223fbb672a043bccd0cb7aaf7b0e5026fbac1","datavalue":{"value":"Software Technology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202025$9A10F66E-4847-4078-82EA-54D223DF076E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d83ae477e518ffecea78688f13a2aaaeca13299","datavalue":{"value":"Conference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202025$D9560B94-7795-4845-92B7-EC01A1E4D80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c375465c0e95e14e74428516f5dea4f5b18df1be","datavalue":{"value":"Theoretical computer science","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202025$8FF1C2FA-5C3C-4F9F-BD4D-64B4F8F9A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4c4bb5a86a0fdf66f908b603f2f6975f5ef6fc","datavalue":{"value":"Proceedings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1202025$911D014C-EC75-4E10-9852-A12172438DC2","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":"Q1202025$F0179982-AD99-4E71-821B-A2328672FCF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6f8dc5fd47d953f266b2f713f5aea6f886ef76","datavalue":{"value":{"entity-type":"item","numeric-id":2565243,"id":"Q2565243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea528a1d4a1790d6661c84c5883e41528024bd21","datavalue":{"value":{"amount":"+0.95743716","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":"Q1202025$B5EF13C2-8C5B-4340-B939-2BBB9D5AAE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8545e19af669c8f5ac3fa27ebdf7c9e0a8957568","datavalue":{"value":{"entity-type":"item","numeric-id":1066130,"id":"Q1066130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c621d37161204543ec97b1ba3ad040f02e45540","datavalue":{"value":{"amount":"+0.9310572","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":"Q1202025$37D4E191-AB70-46E8-9190-C0B685F549E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015c76558e06193ab3287044a9177ac7b8ecbf85","datavalue":{"value":{"entity-type":"item","numeric-id":1078544,"id":"Q1078544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a477ec2e13d825b7dc31e26070033d463ec1ea0b","datavalue":{"value":{"amount":"+0.9265214","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":"Q1202025$06E360D4-EBF7-4B9A-8BEE-DACE7BB4EBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7d4db9995b0a0d7a1dc1fdcaa81c25b2e00abb","datavalue":{"value":{"entity-type":"item","numeric-id":1310283,"id":"Q1310283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa89c2a4e69357a52d71032eda061e35ef60c6c","datavalue":{"value":{"amount":"+0.91378367","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":"Q1202025$06A08EB1-0C51-47B1-9EE1-B48F531949A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b701a90a230829d57304c443229565e2ada8adc","datavalue":{"value":{"entity-type":"item","numeric-id":1188756,"id":"Q1188756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198ba6605628fcee439d65b9332cb40ca0d18403","datavalue":{"value":{"amount":"+0.9087055","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":"Q1202025$B43BD67A-F2BE-4E41-A0C9-22F26BF2FD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19891373df4fba1929938d87aaf378676794f8d8","datavalue":{"value":{"entity-type":"item","numeric-id":1188588,"id":"Q1188588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db13b14a7bca65629e5ad30c850b4fcb7145d1b9","datavalue":{"value":{"amount":"+0.9064084","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":"Q1202025$1460DAFC-AF90-475E-95BA-7357465AD0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da9dd4298ed05f1a94232b26022de1bc1687815","datavalue":{"value":{"entity-type":"item","numeric-id":1374896,"id":"Q1374896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727c3f9d32bb127d913e7191ff35b0a01360a640","datavalue":{"value":{"amount":"+0.90545064","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":"Q1202025$12A77368-5FD8-41FD-BE38-2D80F0DFF8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc97159f481bf64c52e00df47169a1213770f40d","datavalue":{"value":{"entity-type":"item","numeric-id":1905748,"id":"Q1905748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e6621f1c040a9b5c7ce1929b47fba7a7e1a6ea","datavalue":{"value":{"amount":"+0.9022398","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":"Q1202025$2E002F72-4469-4889-8DD4-EE24B5D32FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976e1421c33a6c8d7fed6943e4e794aa4d1ea861","datavalue":{"value":{"entity-type":"item","numeric-id":1365672,"id":"Q1365672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918a6defea25619dfb2e6c784a8ba26c1709f437","datavalue":{"value":{"amount":"+0.9011267","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":"Q1202025$B45CCDB0-DF0D-4F68-9D4A-7B4E22C0A38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09def0023246b2504e10306dad4ce451a8d8ac5","datavalue":{"value":{"entity-type":"item","numeric-id":1965367,"id":"Q1965367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8e347e235e14d42d8ee097a652962000c39f47","datavalue":{"value":{"amount":"+0.900901","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":"Q1202025$9D76EE79-966F-49E5-8D92-1022A14B420C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Foundations of software technology and theoretical computer science. 11th conference, held in New Delhi, India, December 17-19, 1991. Proceedings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Foundations_of_software_technology_and_theoretical_computer_science._11th_conference,_held_in_New_Delhi,_India,_December_17-19,_1991._Proceedings"}}}}}