{"entities":{"Q1014423":{"pageid":1016271,"ns":120,"title":"Item:Q1014423","lastrevid":66611193,"modified":"2026-04-12T11:17:47Z","type":"item","id":"Q1014423","labels":{"en":{"language":"en","value":"Complexity of min-max subsequence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547802"}},"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":"Q1014423$334C6C7B-37A6-4DF9-861D-8002B6FEBD18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dd3beb202b71eb405f78a5679c8e925a17ab218","datavalue":{"value":{"text":"Complexity of min-max subsequence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014423$F3908BE7-1611-446B-90E0-516F8C4EFF10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c256dd9d293592a394295add54d8ebd20437cdaa","datavalue":{"value":"1161.68485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014423$148BB5DD-F689-4521-99DC-A2840FEDCA1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe831842164632e8a5433791d97efc0536551512","datavalue":{"value":"10.1016/S0020-0190(03)00272-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014423$F0E39E38-A03F-4841-8B6F-CDC4639B52D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ecc39b5f9555af68d14a94cd8b2c81009c46e9","datavalue":{"value":{"entity-type":"item","numeric-id":222731,"id":"Q222731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014423$D43333DB-A09F-437D-A1D6-7C2BE73547E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fdd3c43751c15e78a2f0032deabb75db9ff8d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1119181,"id":"Q1119181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014423$A4D0E64D-0F7F-4823-8C55-D036560B38D7","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":"Q1014423$89F3D91D-AA12-4825-A044-178E899CFF46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-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":"Q1014423$1AB59262-7340-45E1-8F82-2815738B1EF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014423$88F61FF0-CF7D-45AA-A34C-A98E509A5489","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a80b0e8228a92fd869eb564ab753e3224358e765","datavalue":{"value":"5547802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014423$E9E86355-71B0-4566-9887-9571039F0824","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014423$947BB286-6EB8-46E2-9536-FA315C5EDB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014423$22AF3DF6-C62B-4CF0-BE4D-B04D9CC1D9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d411ad035e5c426cffd18d08fda7f9800f27fa","datavalue":{"value":"min-max subsequence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014423$6E5D3A29-188C-44B6-BC98-328D2ED90834","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":"Q1014423$9905BB18-A7B0-4847-8743-76F5CA732293","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014423$36C4683E-B3DC-46EA-9906-D12BE1F19777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbddb96c1dc1ba6e5bf6c959352819b9c4fffb5","datavalue":{"value":{"entity-type":"item","numeric-id":1080361,"id":"Q1080361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014423$03CC9EF5-6B91-4672-9AEC-63CE14E7FEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014423$FCBD3A15-FCE7-4F22-B09A-CD78AACE2CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce692d0cb3171b3212344fed76f4b1b7b45c6c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1327235,"id":"Q1327235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014423$38D04FD1-B9DF-4ACC-AD77-2BE589C66AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525cb29843b1568ed7086e7e59d138a1c7ba96ca","datavalue":{"value":{"entity-type":"item","numeric-id":5952432,"id":"Q5952432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014423$967CC3CD-2133-4B90-B6F4-EDF0549B61B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d0372fa237efd148a6e7eac5298cc5093c13436","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00272-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014423$A828D446-00FE-4B76-AAA8-571F2CD6733E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4eea037f3e5a03b8514825e6b3f1898e781be115","datavalue":{"value":"W2065168530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014423$19EF18CB-D5B7-4E76-AD69-63784C02367C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fa7a4a33d859a4db31f85ffcce9c1b3a8aca57","datavalue":{"value":{"entity-type":"item","numeric-id":5952432,"id":"Q5952432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac9ea7e941630f395cec066d04806537b141773","datavalue":{"value":{"amount":"+0.7940937876701355","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":"Q1014423$875553AE-2C02-41EF-9D95-B03B18CFFC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0f0171ad89f9726ec8fe5c4478dcf4de467813","datavalue":{"value":{"entity-type":"item","numeric-id":5434409,"id":"Q5434409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac9ea7e941630f395cec066d04806537b141773","datavalue":{"value":{"amount":"+0.7940937876701355","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":"Q1014423$467A0135-7DEE-431E-9856-7F459FA1DAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607e24e9416b2f3c741475b677764ad29800ad0d","datavalue":{"value":{"entity-type":"item","numeric-id":4723552,"id":"Q4723552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2186baa053828a821c7b1a89cff3d391e019489","datavalue":{"value":{"amount":"+0.7389384508132935","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":"Q1014423$73539590-8695-4974-92EC-EF0BCC280DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a810885e4dfc2a3ddb3df03b4a5e8197fb9c46d9","datavalue":{"value":{"entity-type":"item","numeric-id":5690734,"id":"Q5690734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb79d228d7c63b21a7d525c3e87ec7dbda3a4d11","datavalue":{"value":{"amount":"+0.7315301299095154","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":"Q1014423$56CB81A4-BFEF-43B7-97A6-555AD1E97F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1fba43a91b7055fb8833ccfa906259ac0b54e4","datavalue":{"value":{"entity-type":"item","numeric-id":5260307,"id":"Q5260307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7d74f26661bac90d43452e2585bcb3786aa021","datavalue":{"value":{"amount":"+0.7306665182113647","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":"Q1014423$479D23AE-7F94-4B6C-AE51-E6B2F11569A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of min-max subsequence problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_min-max_subsequence_problems"}}}}}