{"entities":{"Q7445592":{"pageid":32962025,"ns":120,"title":"Item:Q7445592","lastrevid":110421896,"modified":"2026-11-16T20:29:10Z","type":"item","id":"Q7445592","labels":{"en":{"language":"en","value":"A parameterized-complexity framework for finding local optima"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8280880"}},"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":"Q7445592$F5E3ED94-6EE8-4976-A743-BD4E468F66FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1665d07f4971699c306086993521b5a236bc6a70","datavalue":{"value":{"text":"A parameterized-complexity framework for finding local optima","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7445592$A99BECEA-CB7B-4A3A-8455-C77FA82C3EB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97b48502d25bc008b36b91c76904d7c0940e2225","datavalue":{"value":"10.4230/LIPICS.ITCS.2026.66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445592$4840E1E9-A59D-4390-B022-3B0A55950E9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$9E970890-CEEA-4DD1-9750-54FEBD736EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52692bec4dd2c5f076a6d18eb2b28d1f9f813bff","datavalue":{"value":{"entity-type":"item","numeric-id":2055277,"id":"Q2055277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$4D6B53A8-9F43-48CF-9B25-8825B62234DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$57B3F19A-638F-4F74-A345-10EE64AC7B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5ef5d05c9e15acd1eac8f150102d2b3b9f3ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2082562,"id":"Q2082562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$5086D566-9D00-439B-BC51-7CE44204154D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7445592$E21BF571-8E65-499B-BD9E-433CB0D10FE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445592$E1892777-12CC-4EB9-9306-A060CCE195EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e6b3a0f168c47273c9f002d09fdfdc5789c73ee","datavalue":{"value":"8280880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445592$F3A94835-E58C-4207-9A4C-434F506456D8","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":"Q7445592$B7F7DFD5-B678-4068-89E6-8713CF4CE246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445592$CD93CCB9-E806-48A6-A5F2-B80AD640D75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445592$A36D4639-2AE7-48C2-8DCF-BC172C99DF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31812b1d918585e455bbaa5c718a973fa4c78b08","datavalue":{"value":"PLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445592$A410C9EA-83A8-44B3-9089-F90E98416D72","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":"Q7445592$7BDDC126-1CD5-45A7-B26A-03D905A0EA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$52B9C151-79FF-4BE3-A258-5CF8DC023B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814a28fed8ed1d1158cce60a0db8e1ffd6a5612d","datavalue":{"value":{"entity-type":"item","numeric-id":5144991,"id":"Q5144991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$93F788A4-ADCE-4348-AC91-FE5FA21064E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$A84F8E1C-81FC-4F09-AAD8-E821410964BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$3E8EF936-C7A9-4778-ABFB-1A66101BF549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81a0fff13550d474c882bc8e63fdb9c467b8347","datavalue":{"value":{"entity-type":"item","numeric-id":6826373,"id":"Q6826373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$04FCE31C-D837-4344-B1E2-F5E5544242B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe781128856eb796cc05ac182996049d2dcf1b4","datavalue":{"value":{"entity-type":"item","numeric-id":6567266,"id":"Q6567266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$C072360C-DC12-46A1-B9CE-78D6719DC632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cd43b29531f308b781a9553a46b218fe899999","datavalue":{"value":{"entity-type":"item","numeric-id":2941508,"id":"Q2941508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$2D5362EB-5CCD-455D-B159-B18AC6183FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05ae18ff1020db3f0db45439b92d004322b5758","datavalue":{"value":{"entity-type":"item","numeric-id":439931,"id":"Q439931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$8280232D-D83E-4F2E-BA8E-8F3F303C2955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$8C3229E0-9EB4-45F1-B2F1-51B2336E4042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$60772FB1-204C-4079-9185-D92A6B237DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccd58779437f03e7a61170ddf053c9eb480a4e0","datavalue":{"value":{"entity-type":"item","numeric-id":6926189,"id":"Q6926189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$59E99C2A-2A02-4C5E-BC6C-6201DAD2F55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7a21bbe35d820d8bbe20f0b1687c08c6037e6b","datavalue":{"value":{"entity-type":"item","numeric-id":378245,"id":"Q378245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$AF6DDCE4-A2D5-421C-9B2C-EA3F986639F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e06e8f23c32f36485430a433c8d64d21ce22e77","datavalue":{"value":{"entity-type":"item","numeric-id":6875112,"id":"Q6875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$4DAEF575-DB03-471E-A10A-5890571872E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$56CAA026-306C-4DE8-B3ED-5ED2AEFFA223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fd62c2110d1292a5be8e49eb2007580e4dc861","datavalue":{"value":{"entity-type":"item","numeric-id":6968992,"id":"Q6968992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$9E459269-77BD-49CF-AACF-36CAE6DE5185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3783f68fcce528021ea7f3aaf3f51800fe252490","datavalue":{"value":{"entity-type":"item","numeric-id":6994672,"id":"Q6994672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$AD9283E7-16C1-4550-A1D0-9D3EC05E5AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8478b1da0ca048100617620450c78b4cd4940670","datavalue":{"value":{"entity-type":"item","numeric-id":3189060,"id":"Q3189060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$D0F1665C-3B24-467F-A28A-583E89C8F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d4688d1c81234b05cf7703dae90e2769001123","datavalue":{"value":{"entity-type":"item","numeric-id":7260668,"id":"Q7260668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$4C912A83-61E3-4073-9BC4-AEAD75814CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e80dea38730d6a4689c11a3d4ecc4d3b788e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1959726,"id":"Q1959726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$08837A76-20BB-45E6-BACA-8FC0092EBC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7add0b7f5a2dae931ed88c6ed9899724c56c8570","datavalue":{"value":{"entity-type":"item","numeric-id":859710,"id":"Q859710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$D796FCCC-3B9F-4814-A22A-7C72996B5674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142b7539a2ff7d00c0fd4ce4af15308e10e10086","datavalue":{"value":{"entity-type":"item","numeric-id":3587365,"id":"Q3587365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$411B98DD-CE53-42AB-95D3-320DE1A3A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69bd88039fc2b5c466db49948d1fb8849c5e385","datavalue":{"value":{"entity-type":"item","numeric-id":3563008,"id":"Q3563008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$A07F3961-05C6-4C4D-88DB-C30952E86226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e154aff975eccecff8ea8e44d6f9771213807b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4016908,"id":"Q4016908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$5CEE44CC-5B5E-45BC-B6B5-A90DB32471A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$4D38E84A-82AD-439B-82F2-FEE35DC13C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1ffd33e9d9347878566258c84412f0b9a72443","datavalue":{"value":{"entity-type":"item","numeric-id":3192024,"id":"Q3192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$C2CBCC01-58F5-40E6-9247-287561D1A736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1332480a44c70901bfbfe2818e0f17408db01e9","datavalue":{"value":{"entity-type":"item","numeric-id":456705,"id":"Q456705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445592$CF0EADE2-EBCE-480A-B6EB-E32CD45265BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parameterized-complexity framework for finding local optima","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parameterized-complexity_framework_for_finding_local_optima"}}}}}