{"entities":{"Q685496":{"pageid":687345,"ns":120,"title":"Item:Q685496","lastrevid":47189038,"modified":"2025-12-31T23:10:58Z","type":"item","id":"Q685496","labels":{"en":{"language":"en","value":"Approximate parametric searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417404"}},"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":"Q685496$C8F6445D-9469-4B45-AA6C-2DF1D9A43CC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2188e10674b9b6881a82b7ea209acef6266bfb","datavalue":{"value":{"text":"Approximate parametric searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685496$B25260F0-12D8-4050-A990-8114DCEF5663","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b03862778c73f824ccbf6964d724cb5a1256c8d","datavalue":{"value":"0776.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685496$081C07DF-4FF2-4479-A1D3-2053D1B3AAC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68ea1ca3a997e34787173e487340f16852f1f804","datavalue":{"value":"10.1016/0020-0190(93)90149-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685496$9EF6F855-5BA8-45DF-9058-73A4260D411E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1840e091dc16bb7cfdc91b1c3a914ca412014b2","datavalue":{"value":{"entity-type":"item","numeric-id":551256,"id":"Q551256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685496$D4824BD6-FDAF-4F9B-AAE6-6070057C916A","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":"Q685496$1D75E08A-6299-417E-8BE4-50FD51BE0690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be5d74b4ea1f304eb2b67a623bf23445bc00bb1b","datavalue":{"value":{"time":"+1993-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685496$A05A6EFC-08C8-403A-B035-C48819D11DBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685496$3DE1534E-0D13-497D-A9BC-0EA8131B1F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685496$9550C5C3-2573-47C4-B9FB-7D6D32129610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c28ca7d143b2093f26b681c63e7d649ea3636cdb","datavalue":{"value":"417404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685496$4DB5F6D7-0136-4DE8-BC20-F9271BB832F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba13e782f2dda55ac05569c166cb10116ee79f25","datavalue":{"value":"maximizing a class of concave functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q685496$EDCA2690-462D-423C-8273-D3B7979FCEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q685496$A652E807-D620-4DD5-BA82-25D405B0BB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75dd85e29570a1648527b6f7876770b7e4b083","datavalue":{"value":"NP complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q685496$8FDDA0FB-05B2-4CA3-BEEE-BABBC6A45A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6672c33ee6d787cced4fbaad14f2a43f562b88d2","datavalue":{"value":"parametric searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q685496$1285F924-EECE-4842-885D-911F8FA5D2F1","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":"Q685496$F80BEA1E-7BF0-44FE-9F1E-100A2F63407D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56c70fed24bad6a40f053bc908cb2c50c73332bd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90149-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q685496$EC78A5E2-C23C-4A05-918B-8C9159B0381F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c4b41543323208d8d5338843f71f93ba10db6eb","datavalue":{"value":"W2067862282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685496$916A801C-96AA-4B68-895D-22E6AFCF32C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685496$4337EFCE-A3C3-445E-A1D3-2F5C3DD633CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685496$C9F08B31-F01E-49FA-B597-2ACE0CC38133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685496$EB8E8E36-3D29-4F36-9CF6-13CE30397CB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7641b7f95c4ea49a351d060e23520521dca2d2","datavalue":{"value":{"entity-type":"item","numeric-id":4228442,"id":"Q4228442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6952f945ddb9fdaecd2b5421b262a1318b742ce5","datavalue":{"value":{"amount":"+0.8259693384170532","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":"Q685496$9A331590-333B-43F9-B0C2-5B39CB96767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cf499c17bf6956724d141d929f304255fbab7a","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b41ee5f5f86f521b149be524cfac983595207c1","datavalue":{"value":{"amount":"+0.8259692192077637","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":"Q685496$AC3E6F1D-1D96-42A1-8EE8-615A56D683F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174ef19a6355fd05a6e23760a256e9caeefcd153","datavalue":{"value":{"entity-type":"item","numeric-id":4401027,"id":"Q4401027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6268bbb4d6e7783f76809ff4cca36c1a3228d196","datavalue":{"value":{"amount":"+0.795210063457489","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":"Q685496$B37B3076-6CB8-4CB6-AEF6-A8EE903AB5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194f2608ed9a80da7cff9649c1f664098268d9c3","datavalue":{"value":{"entity-type":"item","numeric-id":5943824,"id":"Q5943824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a027b8acf706eb3fe16d4dac0fb7f07030d0547b","datavalue":{"value":{"amount":"+0.7722375392913818","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":"Q685496$BBD2860C-D5D5-4EA3-A5AE-6ED94AB9DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb81cfafc96eaeb156502761aa92e5976c98184","datavalue":{"value":{"entity-type":"item","numeric-id":2156299,"id":"Q2156299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9b5fb90395e2d371a08f20339e618d554bea62","datavalue":{"value":{"amount":"+0.7597342133522034","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":"Q685496$7815760A-423A-4044-B37B-D4D335C95140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685496"}}}}}