{"entities":{"Q5309712":{"pageid":7339286,"ns":120,"title":"Item:Q5309712","lastrevid":100747640,"modified":"2026-06-05T23:00:42Z","type":"item","id":"Q5309712","labels":{"en":{"language":"en","value":"STACS 2004"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5196868"}},"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":"Q5309712$D9806919-E02C-4A04-8FB5-4EA18AB947B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"965b91d19256b1cb68f2635bb22abac0da9aca9b","datavalue":{"value":{"text":"STACS 2004","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5309712$75F4C9D6-9D49-47C3-B09E-562044B0F0DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52d689016fd3ae7ee11aff40a96d2897a3ce1469","datavalue":{"value":"1122.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$AAA45712-96B2-4A30-AB66-62DA42EA52BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9129cc823f042a325cf6a9e2e5f82c649a1da9d3","datavalue":{"value":{"entity-type":"item","numeric-id":596078,"id":"Q596078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5309712$912A817C-1ECE-473B-9310-B0F7ECEAED04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5309712$7433C8E1-7B27-4B45-ABC0-A323B8A1E8E0","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":"Q5309712$264779BE-4C81-49A5-9A80-F4AE6DA43B1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9604abb48dcca5680b8af49c69575e67ca4afeba","datavalue":{"value":{"time":"+2007-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5309712$1A2402D8-9AC6-43D5-9432-C98ECB93BEF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$70BCEFC6-72A9-4B02-AC81-351E3E90FE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$2FBFFF4E-2CCA-47E3-AEA2-9A015050A832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$D2BB51EA-DAE3-4F12-9838-DE06EFADB720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$31FA2098-0819-451B-84CB-8F0AC1A92360","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d264e193a2f64703dd7e242829c598c9b5b75a19","datavalue":{"value":"5196868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$C75B03A5-79ED-43BF-BAE4-5422C69BB3C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309712$324ED703-E459-4895-BE37-DD1D66AA0499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309712$B007EAA4-4163-4108-B314-9760EEA3C613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309712$338F9FFF-54A5-4DB6-9B04-8D45B2765DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e01102226a676edcf182ed47a9896bd215db761","datavalue":{"value":"second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309712$F23E8D08-F803-4506-ABD9-68D2B978027E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309712$F2D689F6-69A3-4229-A2FC-C8E37C807AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe01c48e0f649d48859d0094d811d4a10645379","datavalue":{"value":"parsimony","type":"string"},"datatype":"string"},"type":"statement","id":"Q5309712$9650C62F-2905-4548-B225-AE4FA9B9C14B","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":"Q5309712$D0DF5E74-1398-49FF-A392-1FBCBF0B6407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"485ae6208123ff25b7efa4627cacbf7fc7f56bc4","datavalue":{"value":"https://doi.org/10.1007/b96012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5309712$228F86D9-996F-4493-A300-4D95E971B7C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8605b4d256146f56eeed11273967b595d4c792f3","datavalue":{"value":"W4236485840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$9F7C903F-5C10-4E0E-94B8-42875A649622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11e116aa638113af9673fd2d68bb767f0e7b4f31","datavalue":{"value":"10.1007/B96012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5309712$F8F54BEA-5A7C-4078-81E5-C01FF5DA3621","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f455d0b9f56d546a385e00ec74e6c2a3da937d","datavalue":{"value":{"entity-type":"item","numeric-id":4474839,"id":"Q4474839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67fce189297331fd7db72e96eb75db3f235bd682","datavalue":{"value":{"amount":"+0.8055764436721802","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":"Q5309712$319D24D7-0FDE-4354-98B5-D6B5FCEF421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76ff0bde6a24b2813f153b23768d2fdc3ce3d7f","datavalue":{"value":{"entity-type":"item","numeric-id":4653719,"id":"Q4653719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8023f432356a979efcee0c3b928f5d3c602b159e","datavalue":{"value":{"amount":"+0.784301221370697","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":"Q5309712$31513EA8-8FEA-4FC4-B64D-E91706E787AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cdd248bd967efe22b534e0100474d28e34ffea","datavalue":{"value":{"entity-type":"item","numeric-id":4283244,"id":"Q4283244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168a2230267d4849cfb588c4babed1feba07233d","datavalue":{"value":{"amount":"+0.7543489336967468","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":"Q5309712$33BD4AE8-29C6-44DE-8D3E-E11780F9FAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c370c38dc3cc02d897b1ba8a0dc6bc5072f0dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4644504,"id":"Q4644504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef093d4b48fa14b1e24972eedfc4a607d6e408a","datavalue":{"value":{"amount":"+0.7517144083976746","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":"Q5309712$EEAA8B74-BA5D-4EAF-A909-72A2D586B041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b2be42061537bcf29d269fcd1c2e38e788664","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcd9b2362fb18bb7ce5ca4a657d16ad4a40cc64","datavalue":{"value":{"amount":"+0.7497913241386414","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":"Q5309712$C4756792-5453-46ED-B78D-EC8E8EBA1E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"STACS 2004 (scientific article; zbMATH DE number 5196868)","badges":[]}}}}}