{"entities":{"Q5415538":{"pageid":7445112,"ns":120,"title":"Item:Q5415538","lastrevid":51997010,"modified":"2026-01-20T17:25:01Z","type":"item","id":"Q5415538","labels":{"en":{"language":"en","value":"From query complexity to computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294632"}},"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":"Q5415538$436DACD5-8B62-4AC3-A41C-CAFD7D773F08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8b115551f6c000ffb4ddd2ee8ae9fe6b6c6b176","datavalue":{"value":{"text":"From query complexity to computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415538$F8AA229F-0770-4301-8338-5F7C1C014479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"797ca2d66d460ea39c59a1ffcf8755cdcf396a08","datavalue":{"value":"1286.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415538$75908469-50F8-4421-8C84-944F90064D94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"239af04d1c6a6af9b2adc8de7481d560ad934e5f","datavalue":{"value":"10.1145/2213977.2214076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415538$625572EF-B152-4CB7-BBB9-1A022C3C916A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a777b40854ebfe3522ac94fd6282c2b3ab3a48eb","datavalue":{"value":{"entity-type":"item","numeric-id":414843,"id":"Q414843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415538$9C5854E0-F01C-4610-B363-B3305C112ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415538$6D5F9AC4-26D2-4F88-8CC7-BFC7A1D5160A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415538$9CB3D546-5C3F-4A60-AEB3-6F31E1D0A3A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415538$807DCCA5-0624-4F82-A5B9-6B2335B917ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b995aadc2d142effa3e7686d8d0d07fe2f500cf","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.3011","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415538$E69B9877-28D5-4278-B74C-06713AA852CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415538$AFD405F1-ABDD-4604-A870-9834086F17F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e419163fd9b5f210c8c0c28cdb07c2197a2bcac","datavalue":{"value":"91B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415538$EC7BBA81-09ED-432C-A543-F09CD5FE5313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415538$1CA62A98-EDE6-4A4D-BE8E-48F714E3BF73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb13c509150c7496e589beb79405494e254ba967","datavalue":{"value":"6294632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415538$9F9A8C9A-0882-4D10-93C1-A4D98A39BA87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415538$A54B419B-6396-4280-BEC8-ABEA5D1E3906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415538$8CCFDDFC-1CB7-47E8-983E-2555B17C3089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415538$93C0D985-22BA-452F-8AD3-EEE7A39FF27C","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":"Q5415538$FDB4051E-AD56-463F-9E69-FDF3950109D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11402efdda6f033f7c1e3e0618cb2a9687585389","datavalue":{"value":"W2027680861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415538$C8F1D280-55D7-422A-989B-2053F15A1759","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25ad3997803608ca4f2fd6bfd8cc592b5e3cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":2839179,"id":"Q2839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc022d86c3f1e32362d78ba9f6a049969c85cf78","datavalue":{"value":{"amount":"+0.8548807501792908","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":"Q5415538$EF8D1138-6CD6-43A2-B72E-69C7E1E90008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33ccf930faff4e7df199ef41b88b47f13c997d8","datavalue":{"value":{"entity-type":"item","numeric-id":3588396,"id":"Q3588396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062f5dca4173023a37da9ad08142cc894b188ef4","datavalue":{"value":{"amount":"+0.8262695670127869","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":"Q5415538$45182AE7-1602-4850-BC80-B783FC30FC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01df6d99461b524995fa42cb4141cc8f0145fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9092f0f40b27b670dc24a36708c010f6a8df21b","datavalue":{"value":{"amount":"+0.8119803667068481","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":"Q5415538$9CF47E7B-A503-4C01-9805-251FE9A0928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d356c96a4e27b08df276e3f8b2a4a8e1150a8a7","datavalue":{"value":{"entity-type":"item","numeric-id":3002824,"id":"Q3002824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe15f0a06568f2f55543ea9942a6595b7a9f84f0","datavalue":{"value":{"amount":"+0.8061878681182861","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":"Q5415538$3EDA1788-8C3D-4E72-9307-9B236C4470B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3e0892ea4b2281e13a1899dbc2a5c3ecc67d09","datavalue":{"value":{"entity-type":"item","numeric-id":5741796,"id":"Q5741796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a33c95987c5a6e105c8ce54c7f38a724995e7d","datavalue":{"value":{"amount":"+0.8056756258010864","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":"Q5415538$CFCB4302-6340-4C26-AA79-9DA544A7BCC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415538"}}}}}