{"entities":{"Q6499267":{"pageid":14078040,"ns":120,"title":"Item:Q6499267","lastrevid":38763861,"modified":"2024-12-16T09:23:32Z","type":"item","id":"Q6499267","labels":{"en":{"language":"en","value":"Pandora Box problem with nonobligatory inspection: hardness and approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844631"}},"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":"Q6499267$01DD76B8-8B34-4AC9-B62F-C16C69AEB9FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc7b98105cf6f271626fe8b32d078b4976b62602","datavalue":{"value":{"text":"Pandora Box problem with nonobligatory inspection: hardness and approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499267$02B514A1-F7A5-437C-AFD8-2556DACDD76B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6d331fd0dd2e002cdae28ad4132e424ca01faeb","datavalue":{"value":"10.1145/3564246.3585229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499267$04C2667F-38F0-4A54-BBCE-4F55898DBE79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cad1bdb7c25a8a665763fb4af4d66b8db6402c7","datavalue":{"value":{"entity-type":"item","numeric-id":1783456,"id":"Q1783456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$E770B63F-93D9-458B-B3DA-D04F608E0027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec89f7de7b115b8d390daf85f3193597c9ed088","datavalue":{"value":{"entity-type":"item","numeric-id":6074259,"id":"Q6074259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$69BA8718-C2C2-42FE-9536-103EA176A607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41b3c1690d8fe3052e429a1159edcbf54f2a6b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2300055,"id":"Q2300055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$A504A845-BB23-4DCD-94A2-F36724A3516E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499267$9EC26303-5A3E-4516-A50C-B409483B25B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499267$A864CA07-590A-4CDD-BF4F-5D32BB4BCBA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bcba7f93b62b9e9618b1049f80098b1727352d9","datavalue":{"value":"7844631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499267$D4B67D75-6B94-4960-9C1C-7D97E91FDED1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499267$3B5AACA8-ABB6-4556-9E32-02D7FFCA6C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b5a4518c9bd32912ec9c9ce495f8ef32ff7b9","datavalue":{"value":"Pandora Box","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499267$1C165D99-B97F-4F53-BF56-1C0824958C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499267$592FE400-FB9F-47C9-B93E-32BD5FA969CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499267$E6B79469-B75E-4433-9B00-E360C3085893","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":"Q6499267$8BA75948-6468-4D95-8612-C9910F39CBFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c483d6260f59beeaaf5273237c1a7075b0d373","datavalue":{"value":{"entity-type":"item","numeric-id":1753685,"id":"Q1753685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$D8AE7FEE-A8DE-4A23-A19C-4379BDEDA128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08eecb967aa1d62eb2b63e6604656a0570d6344b","datavalue":{"value":{"entity-type":"item","numeric-id":5002731,"id":"Q5002731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$FECB26CB-348C-4C4A-8908-4CB3C6C8A307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd16d5b1bba79679b84056867d68753faaf27e6","datavalue":{"value":{"entity-type":"item","numeric-id":5236367,"id":"Q5236367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$98B38EB4-81E5-4F70-9D0D-8CD86A08DF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$1AC73C0A-106A-4E69-933A-D5F172FA7C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ac173876e3ad53e523042bc23f91ca926212b5","datavalue":{"value":{"entity-type":"item","numeric-id":4197923,"id":"Q4197923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$FCE8D6C2-1B0E-4707-92FD-D22B6B446D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826614d8e30ff353881f183c476955a2d7c8df8","datavalue":{"value":{"entity-type":"item","numeric-id":3188994,"id":"Q3188994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$7297522F-D19E-44B2-ACA1-93216C4A56F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5be82beebf5461bc1d88a5e75afde431493f97","datavalue":{"value":{"entity-type":"item","numeric-id":4608056,"id":"Q4608056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$43E3D90F-539F-44D5-8011-B855CCAC3B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029542447fb425c09673abb457895f0e1476dbf7","datavalue":{"value":{"entity-type":"item","numeric-id":3863649,"id":"Q3863649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499267$D0784A5E-FA9E-4F85-9E00-A4B631D392C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cbfd3945e67c4b25665f82da8514ad63fc187aae","datavalue":{"value":"Q130980220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499267$8F0BD001-FBFD-4B39-9C21-B64D67CF3655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499267"}}}}}