{"entities":{"Q1122503":{"pageid":1133252,"ns":120,"title":"Item:Q1122503","lastrevid":66808008,"modified":"2026-04-12T13:00:56Z","type":"item","id":"Q1122503","labels":{"en":{"language":"en","value":"Local optimization on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106632"}},"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":"Q1122503$37BFFD8B-9791-49F5-82D8-8AFE5AA664E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ec5b981f635d6f2a30cffc36a7487d29eb64978","datavalue":{"value":{"text":"Local optimization on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122503$0966D018-AA1B-4426-8075-6C4477A56BC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5347bf5df1fa0dc6408140d7caca495491b82ed","datavalue":{"value":"0675.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$C1E08D71-20C2-4ED7-90B2-A3ECF4DAFD41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"027f10e1dc4786ee5cdbae0a407dc47c5e11e0ae","datavalue":{"value":"10.1016/0166-218X(89)90025-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$62A8F4FA-89C6-44B3-89D9-0504473A473E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2de7e11830c986a2e3e8f9a6fe93b36b47a9b8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1090351,"id":"Q1090351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$3CC6293F-4ED1-4684-9537-B22DDA390738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2439bf2fa3411fba0c2b1297578ae7ef0eaf65b","datavalue":{"value":{"entity-type":"item","numeric-id":201777,"id":"Q201777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$5282C758-2E71-42F4-8DD9-D496F83A2D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfa3c9d39ed93b970ed3e6c4e99c97d7306281fc","datavalue":{"value":{"entity-type":"item","numeric-id":201781,"id":"Q201781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$4C9C19D7-BC61-492C-A3BA-2025B7B29E2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$A7A1BCF6-9D80-4BA7-B807-63D3C277D522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1122503$B5F99F89-7099-4B48-99E3-932301000944","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"570a753701a1a9fa7fd65ef5f9b002ab586a6587","datavalue":{"value":"This paper is devoted to the study of the complexity of finding a local optimum of an arbitrary function over a neighborhood graph. Some kind of two-person game is introduced to yield an estimation of the amount of work needed to find a local optimum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122503$EF9B94F5-B1A4-427E-89D2-30936B7D9661","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$A23B68C8-5922-4575-8A29-7886B4A05832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$0131C18A-F9AA-440E-90CA-A4622CDB85B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$901398EE-7622-4E95-AED2-DEB34C466E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$89B24F02-4A37-47C4-923A-C6D38631B82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$B99226DD-E97B-4238-8C2A-A29641531C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$71E5D6D3-D208-4366-A266-F9AE09573973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$2A69EC96-5619-427D-92EE-98D61B9F33B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b218190dcaa28d72509a2d467f1ff2b506db39e1","datavalue":{"value":"4106632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$34F08189-44BC-4340-8B62-BFCFA8E0B07E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122503$698860E2-F0DD-4C17-9017-723FB1A9038E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2590f1753df0177ae3763345c5f30275eb5731ab","datavalue":{"value":"polynomial time local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122503$B18F3788-0B9A-49BA-8F55-64DEEEC0584D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12c07aec2667db9192b1b573710db126e3fcc3b","datavalue":{"value":"local optimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122503$A4AB2FCA-C088-4F71-A6A2-17A923DC5051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3155fe35d10bdfef670eb78bcacdf49ec39d99c","datavalue":{"value":"neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122503$4D445393-2A9A-4364-A5C6-D09E8C3FBBA6","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":"Q1122503$1490490F-4492-4BF7-B874-0E19459FE693","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9078dff6e1e47dd288ed60a0efaa076b2d383c2","datavalue":{"value":{"entity-type":"item","numeric-id":5333719,"id":"Q5333719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$C3E09E8C-3BA4-4D7C-A5F8-41B3BAB71222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f1ca3de094776e858c3b118ec5b876979b12b1","datavalue":{"value":{"entity-type":"item","numeric-id":5533021,"id":"Q5533021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$A727286B-CD72-4134-A9B0-3ADC3AC96E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$A4F58E04-1972-4EE6-B1BF-794C57317BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$08DAFAC8-3B5D-4476-B979-969AC48B34B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$500CDEE0-7BAB-48A4-BC9E-74228456E30B","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":"Q1122503$D2C58F6B-B739-4C75-AB0C-EC62ADE90EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$402B94CC-6543-4550-8972-AC2884EFDAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eeea7b3d07ba7b33d2b8de7eca107d3ebc0cd67","datavalue":{"value":{"entity-type":"item","numeric-id":1251896,"id":"Q1251896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$67B9EF8E-3D72-4A54-A52D-A6285A00A412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$E8686794-A192-46B2-A80C-5E97331C1E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$4E40B84F-1AC8-4AEB-9066-46DA21CE1F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$F12B9694-36CE-46D4-AC4E-27C41A4E9C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$1AD3A6E0-B804-4A9E-96FA-C5A2CBCCE603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4ffead84d80034491ed16ea9eb28ada9a455c5","datavalue":{"value":{"entity-type":"item","numeric-id":2395458,"id":"Q2395458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$9C0C5F0F-14B8-45A6-92E6-4DD1B085B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$C2CE532F-1C01-4E07-8BC6-988491A7DDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edaf0826324b000fc09661129f8c9a2c5f8f667","datavalue":{"value":{"entity-type":"item","numeric-id":4721084,"id":"Q4721084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122503$D3B2ADBE-0BC6-46CE-8190-1ACA2B2DF565","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0340ac4151cf9f3bdb68168dea608f35ceee194b","datavalue":{"value":"https://doi.org/10.1016/0166-218x(89)90025-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122503$3CF83F29-9694-4D4F-BA32-947654E464AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"325793f300c879e5dcd7cc2a6114716cb96ed251","datavalue":{"value":"W2007873061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122503$6A25DB83-D6AA-48EB-AD64-48CFA3D6BA42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720dbcd1283481c16d7b0d922fabbe946d817920","datavalue":{"value":{"entity-type":"item","numeric-id":4365128,"id":"Q4365128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147701d51ca5ce04c2c04d70b54fdc3167772fba","datavalue":{"value":{"amount":"+0.804818332195282","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":"Q1122503$1FE6A3A6-2B03-40EE-9CFF-5D614E54A849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3ba14fd59b2796bc670f0ab982f358f2f707fa","datavalue":{"value":{"amount":"+0.7793654203414917","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":"Q1122503$07193D43-0CCF-44DF-936E-DF34D2B22E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3748b211b620d3fefcbd8aa22dc74138abe8ef9","datavalue":{"value":{"amount":"+0.7786075472831726","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":"Q1122503$8442C870-736C-4C71-9199-788F2A7C5242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df880c93c5fc8ef8aa7fe5759efaab28a19f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3754442,"id":"Q3754442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9d3747bb3e712e820657c69e00a2a9f3d579ee","datavalue":{"value":{"amount":"+0.7738438248634338","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":"Q1122503$8E415326-E085-4CB0-9F41-57C6C35F4631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07efb5a5946e891a266d2f6a3998f999570a5a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4418650,"id":"Q4418650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7c75f07274aa11839ef902099133232a8e2e75","datavalue":{"value":{"amount":"+0.772092342376709","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":"Q1122503$180A20FE-A3D8-4DBB-A7D4-5D1BAB32AC20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local optimization on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_optimization_on_graphs"}}}}}