{"entities":{"Q3557033":{"pageid":5586937,"ns":120,"title":"Item:Q3557033","lastrevid":50968886,"modified":"2026-01-16T00:02:17Z","type":"item","id":"Q3557033","labels":{"en":{"language":"en","value":"Finding the best CAFE is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702165"}},"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":"Q3557033$B52EED15-BB78-4AAE-984E-2E0B7A5C3BB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39fe021b732ae1dd902a6bcca34ebe8c4bfb6bf6","datavalue":{"value":{"text":"Finding the Best CAFE Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557033$BF34988B-1BA0-4BB4-8BC3-BB20C1A4AE49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24ce100313c40c98257c179a09044b239b3e2ca6","datavalue":{"value":"1283.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557033$7751C8B4-1790-4919-9886-5DDFB8E908E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"857c103415b2b328ef39c98f9e0b636cb02a3af3","datavalue":{"value":"10.1007/978-3-642-12200-2_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557033$05E492B4-F41E-41C4-9FE2-81859E8966AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fef35d53b88bc33a6b2d115d6446b5b87aa9cc5","datavalue":{"value":{"entity-type":"item","numeric-id":650880,"id":"Q650880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557033$C2D13132-C15B-4C1A-AC2E-9DB60DEA6C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f92804cfe88972169220381df4e6f70f3170aa8","datavalue":{"value":{"entity-type":"item","numeric-id":404946,"id":"Q404946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557033$93BDFC94-A574-4E95-9E7A-009DFC68BACD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557033$A5D098F9-5019-48D0-8C60-532C34A399A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557033$E750A161-D77B-4799-892C-71632DD88EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557033$88E7876E-B979-4432-A3AC-1A5CC9C7EEA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df4cff4e59ba92c9cd24f89fa1710e980903a5db","datavalue":{"value":"5702165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557033$F22DE8E0-6396-47C3-9FA3-CC58CACE91B0","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":"Q3557033$58854234-D83D-4F5A-8361-F91FB349B7FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f595455914af6ae0524cf1f4fba9a496c18f094","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557033$BC273771-36B4-47BA-92C1-EC66911F8027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c81c12249133355b75016401e951596c4ac0925","datavalue":{"value":"W1568757735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557033$4B0E847B-1E01-44F2-A9DE-96624CA2F88E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc54f30a112240e0b2d9c19fdc0d4decf70e2649","datavalue":{"value":{"entity-type":"item","numeric-id":650881,"id":"Q650881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b97b6d23f6bba662aefb30a92590c5acdcfd0f","datavalue":{"value":{"amount":"+0.9392454028129578","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":"Q3557033$6E3F5F2C-C647-44B8-9258-ABBDEB189097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caee8e885d82fdbe87f630fba24d47505aa3d0a0","datavalue":{"value":{"entity-type":"item","numeric-id":5505668,"id":"Q5505668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4d16eab2e36ebb8ac78f9966e9d4db08bd2aee","datavalue":{"value":{"amount":"+0.7943658232688904","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":"Q3557033$0B1B55AE-C1F7-438C-8B5F-51EE23712ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca6ea781bd56fa7e81a608b50a68cee96a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2333829,"id":"Q2333829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcce9cc51ac2577744adfd9add256d94f305bfb","datavalue":{"value":{"amount":"+0.7625875473022461","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":"Q3557033$1346FF0B-2F09-4E7C-9BAE-F0AC25C92D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3f64248cee1bd78a8206be4588e9e110239ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5206931,"id":"Q5206931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3590d6a555c515ed64fc0a471995e3ae3efdcad","datavalue":{"value":{"amount":"+0.7367864847183228","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":"Q3557033$60149909-84A3-4C8B-BC7D-E67F2B4E9227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e1b1c04f454460f315ba7d713a502d0c6bf892","datavalue":{"value":{"entity-type":"item","numeric-id":1040583,"id":"Q1040583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf2c15aa46e34e8f9d8ab7480a26e701e8ffef1","datavalue":{"value":{"amount":"+0.7367809414863586","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":"Q3557033$2300B7CF-A9C3-46E5-805F-6D7548522BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557033"}}}}}