{"entities":{"Q6969632":{"pageid":21320856,"ns":120,"title":"Item:Q6969632","lastrevid":84049691,"modified":"2026-05-08T20:20:16Z","type":"item","id":"Q6969632","labels":{"en":{"language":"en","value":"Faster exponential-time approximation algorithms using approximate monotone local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054574"}},"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":"Q6969632$1CD5DBC9-24E7-4B3B-93F6-467FB39299D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa577f1f19cadb90339644e44d3f61d42bf6d587","datavalue":{"value":{"text":"Faster exponential-time approximation algorithms using approximate monotone local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969632$F6122509-C857-45E5-9C5A-89D2C78E8EB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcad8010f6643b5853a8b1124fefbc90e4e3630a","datavalue":{"value":"10.4230/LIPICS.ESA.2022.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969632$62F4B198-EC55-4EB5-A8BF-65B87D7D8EEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e929e09f9852674db133ebab90261d2e204bca8e","datavalue":{"value":{"entity-type":"item","numeric-id":6185946,"id":"Q6185946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$AD448A46-05AE-46EE-8AE1-BFCF27416995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$2462B719-2FF7-4733-870E-21ED04E2CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$E67BE77E-042E-44ED-9121-0FBD6D5FEB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857226cf958c902a38cef266f857c699e77e5de5","datavalue":{"value":{"entity-type":"item","numeric-id":4606342,"id":"Q4606342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$C33B21F3-2FED-4C7D-BAF9-5E759B484ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$7DF721A8-A98B-492E-BA95-6C5E95AB2188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969632$DCC7E3B9-3DB4-4E97-9EB8-839B6C63D3AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969632$49719BBD-E73A-4B87-81DA-75DEA49EBA1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b90a26d2aa5b878424cfa79ba853808b5dcf2bbe","datavalue":{"value":"8054574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969632$681C9259-4331-45D8-99AE-2973A147F285","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$D5852433-3596-4CC5-B5A3-66DE2B40C563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e5dde778325855eff497dd6cfefc287aa1c8587","datavalue":{"value":"parameterized approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969632$147EE75E-6A7C-4321-865C-8B13E9063D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0a33e09bd656af59ee47f2c37fbd2327d73aee","datavalue":{"value":"exponential approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969632$DC51597B-80E6-4D85-BE6F-3CC0C8E1D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c383fea59b2fb0a5f596337167193660b2cb7e8a","datavalue":{"value":"monotone local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969632$EA023EAF-32E0-4B7D-8796-0DFE4EE4CFF8","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":"Q6969632$C5DFB577-6824-4396-B18F-6CA124FF7631","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$03906B7F-F4C1-4860-A246-97AC30556AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2aae8e7d000d1976de0f4cfa51a06cb2ec9698","datavalue":{"value":{"entity-type":"item","numeric-id":2272598,"id":"Q2272598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$CAC0ABB7-99BA-491D-99A6-02607350F723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db726e5a29154477aa262ef4975400bbbaa593e1","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$86D3CEAA-A76A-488F-90D2-59DF63990A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da714303b2d62764f44c26453e84e7b0e54239b4","datavalue":{"value":{"entity-type":"item","numeric-id":2896378,"id":"Q2896378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$A5C3084D-18F6-4146-969E-E8E1D45DE93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd26c7d3728530236a4cdbd1a8d0eeb74151874","datavalue":{"value":{"entity-type":"item","numeric-id":392028,"id":"Q392028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$95C1DE61-E2AD-4F9E-8AB9-C9156FA19F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$8203D113-394D-4021-808A-F274954E6B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$28CC950D-2B67-49F3-BEC1-144CD3C343F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496de282bb032be76188545bdc3add7d26e7279","datavalue":{"value":{"entity-type":"item","numeric-id":5857009,"id":"Q5857009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$BDC210A1-C54E-4329-9E6A-3424E705ABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18775086e06370263b8a4123d9daa75043fe2c39","datavalue":{"value":{"entity-type":"item","numeric-id":2931401,"id":"Q2931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$DDB77189-987B-412F-AAAF-FEBC0DBAD29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcd466fd20e94e0e8ddb66ffd9c4f23490da833","datavalue":{"value":{"entity-type":"item","numeric-id":1686226,"id":"Q1686226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$E05F94AB-F044-42DB-B677-F3B7E2B3A424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b82803852315b19f3b061db3ebf051e86c7622","datavalue":{"value":{"entity-type":"item","numeric-id":6829799,"id":"Q6829799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$CB08A396-0730-454C-B97C-31B5689784D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea9f79274ae3a9e76c219e9c28202421ff62a74","datavalue":{"value":{"entity-type":"item","numeric-id":6944394,"id":"Q6944394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$0F130717-B17B-417E-953D-67ADF7B980AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a9fc084523a2cc44617c2377eaca544e290eec","datavalue":{"value":{"entity-type":"item","numeric-id":4608074,"id":"Q4608074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$4F3F4280-9C00-4CDA-A5BD-A7ECC714FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95802a460aa86d26dd5470d1365dcc42bc4aa47a","datavalue":{"value":{"entity-type":"item","numeric-id":5146830,"id":"Q5146830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$8F25A99C-A78E-4756-B339-6CD6BCAC2B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$48D96151-D714-4120-811F-3CB334B32E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f5e5f88e56f36f842bca0bd16132be4771eb63","datavalue":{"value":{"entity-type":"item","numeric-id":6943979,"id":"Q6943979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$F48A5A8E-B891-4ED4-B119-BB170D986CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d229bb7e25db1176ac697394202cbbb354ed4f01","datavalue":{"value":{"entity-type":"item","numeric-id":4500423,"id":"Q4500423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$03E8BF32-C2B8-4C73-84B8-6DA50DCC4B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2718fa2fb03eb5993f744b31eb5d3ed5255fdd44","datavalue":{"value":{"entity-type":"item","numeric-id":2316611,"id":"Q2316611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$8ECCC05D-8D8C-4A23-842C-8F43DE174052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c649a34252bd9b34c7200c1a1ccf9165dbf5f79","datavalue":{"value":{"entity-type":"item","numeric-id":6147261,"id":"Q6147261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$BB08685A-9A85-4BA9-87A7-67DFDDAB97D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c8f2dfe4cb0ba7d0fa1b7b91b3728ef6bd8699","datavalue":{"value":{"entity-type":"item","numeric-id":6943976,"id":"Q6943976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$BAAE30F5-2084-4128-8725-05BD8E3BC7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3d733f20adaf3c3e2618948140d17cf76bdf06","datavalue":{"value":{"entity-type":"item","numeric-id":6593570,"id":"Q6593570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$07C408BC-2F57-4E7C-8CF8-2334853C00AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53cac366331ff7401abb585df89ba82c664e415","datavalue":{"value":{"entity-type":"item","numeric-id":5009512,"id":"Q5009512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$FB8B2D67-2467-4161-9D88-D509608ACCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026641dbef26dcad697464b9a6f76501d8748090","datavalue":{"value":{"entity-type":"item","numeric-id":990949,"id":"Q990949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$320F0704-C677-4C57-85C2-548A82AF09A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd2ee1125be372dff68147f4d1a6e258fe50740","datavalue":{"value":{"entity-type":"item","numeric-id":4596723,"id":"Q4596723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969632$F8507AC9-42E0-43B9-91DD-9A5FA892755D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster exponential-time approximation algorithms using approximate monotone local search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_exponential-time_approximation_algorithms_using_approximate_monotone_local_search"}}}}}