{"entities":{"Q6499268":{"pageid":14078041,"ns":120,"title":"Item:Q6499268","lastrevid":99673727,"modified":"2026-06-05T20:28:57Z","type":"item","id":"Q6499268","labels":{"en":{"language":"en","value":"Pandora's problem with nonobligatory inspection: optimal structure and a PTAS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844632"}},"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":"Q6499268$14F9F9A2-08B5-4DA4-BC1A-D51CD6169A16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3bcad4b4ee3ff75cd400bee270c0e38ad4ed00d","datavalue":{"value":{"text":"Pandora's problem with nonobligatory inspection: optimal structure and a PTAS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499268$0AEAD290-E9CF-4A42-8BC8-6AE6F7AB34D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81d44db4798b85e0b6b074bf98e579f792d045a0","datavalue":{"value":"10.1145/3564246.3585217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499268$7BD52805-E4AB-458D-9AC1-B37A7F67104A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4abb66975b9e3c573748285983523effc6e9fd37","datavalue":{"value":{"entity-type":"item","numeric-id":2152121,"id":"Q2152121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499268$924F2CA1-ACFD-4F28-AF47-F4FDF8368E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"140e8a8441d54366b9d99a49356e3c0bd354a608","datavalue":{"value":{"entity-type":"item","numeric-id":5875765,"id":"Q5875765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499268$1DF91E66-812C-443F-9A48-B12AFBE1B93F","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":"Q6499268$BF7BF81D-F4B6-43F7-AF90-8FF102FDFB59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499268$AC54A00B-AB8E-4AD7-9C3B-9166B9729E3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd612b919f1c05129cbc96a87fc5ca1414634267","datavalue":{"value":"7844632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499268$62B394A9-FB3B-4C83-B429-D7D87750DE33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea0501a85104668f31cc6b2b51e23e8243e2705","datavalue":{"value":"Pandora's box","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499268$DB0A3C49-5545-43DF-899F-E59CF2DDF056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9527db009e7f0a38c7cd7a9bee78242402884f6","datavalue":{"value":"optimal search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499268$E13B58B1-8A18-4846-9766-59EF1E25CE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499268$31CFB7D3-CBE9-4898-ADE6-EA620617DFF2","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":"Q6499268$121E2C9C-FFEA-4C8D-94AE-8E4A2A1B4C97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90d4268f436285997830b69220427b38df8b9f6","datavalue":{"value":{"entity-type":"item","numeric-id":5212809,"id":"Q5212809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499268$78C31418-6F2D-47A4-8F4F-FD43FD1F2278","rank":"normal"},{"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":"Q6499268$3AEFB9B3-02CB-4C87-AC92-9F2A025CB9D9","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":"Q6499268$6129A524-EF03-482A-8797-5D2E9A71B4FE","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":"Q6499268$47925AEA-0C4F-4417-8448-EBE0BD5A71D6","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":"Q6499268$F7371001-D270-43EB-A8D8-69451E2922F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pandora's problem with nonobligatory inspection: optimal structure and a PTAS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pandora%27s_problem_with_nonobligatory_inspection:_optimal_structure_and_a_PTAS"}}}}}