{"entities":{"Q4836774":{"pageid":6866354,"ns":120,"title":"Item:Q4836774","lastrevid":46390524,"modified":"2025-12-24T16:53:02Z","type":"item","id":"Q4836774","labels":{"en":{"language":"en","value":"Combinational optimization problems for which almost every algorithm is asymptotically optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 766384"}},"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":"Q4836774$3A532747-6C95-46C2-B484-69E58DE1B709","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2db73330e43b61c561957f20edcf00119651b58","datavalue":{"value":{"text":"Combinational optimization problems for which almost every algorithm is asymptotically optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4836774$5850341D-EFC5-4DB8-B481-ED1FFC2A5F62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"232d2b9d1df293ddd8040104eb2e91807ef26efd","datavalue":{"value":"0821.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4836774$67903D69-5A7A-4770-9100-AE3D36ACF353","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295b75edccedfa4b28306c1ade8d6e75aec9c25c","datavalue":{"value":"10.1080/02331939508844086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4836774$730F980D-77B4-42A4-8A4B-B6322032824B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$BA95BD88-3E05-4E4A-953D-B60749BB7F9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$DF3491A8-E131-4E6D-AADB-942BD212A165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82b3475376697157ba1269e553c7169e91d73e4b","datavalue":{"value":{"time":"+1995-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4836774$B1D24257-BCFF-47FE-9CFC-0D21429CBE27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4836774$B5058ACD-2E69-43BB-9DED-06BF81E59544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4836774$DFDFE63A-BD3A-433B-A047-05343B4C2C2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c9519c0d91bde17b7a5c2bc6bef7b077263484f","datavalue":{"value":"766384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4836774$375402C5-EBDC-4B9E-BC0F-B0547623D85B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29be1557d8a19aaf1a858fd2e95fbe30ec3dd0a7","datavalue":{"value":"asymptotically optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4836774$F0F0DF66-14AD-4C4D-BD19-B3747F008DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e331e94f14f6cde34068d116c26d85a475525484","datavalue":{"value":"value of the optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4836774$E054FCE4-FB61-497E-A522-E3F0E2CBE197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7d1ad5843f633aa07befe3afca50a136ac6c9a","datavalue":{"value":"value of the worst solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4836774$14F8C7AF-8162-4E66-8D97-E3877073AF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4836774$9FE73DEF-E24F-44D7-8F2C-9C025DE7DED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06aca0c29a55774e0c7a15e2637f77f5a2b84b21","datavalue":{"value":"location problem on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4836774$9AF143E4-BCF4-4EB5-9828-7BA1D57BCD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4836774$1FE248DC-9793-494E-81B2-C260DCA4F743","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":"Q4836774$5029F195-7DA9-44E5-B746-7270B886A40D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9f3a574326667cf4007b1e5f6e934ec2de5c0df","datavalue":{"value":"https://doi.org/10.1080/02331939508844086","type":"string"},"datatype":"url"},"type":"statement","id":"Q4836774$D7D1E922-4DD0-48F3-B722-363A6F179B8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ad9e22a4884d3d7dd02869157113ea9eb956ed5","datavalue":{"value":"W2071257964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4836774$8B46ABA5-3EF8-478F-92E1-53CA915252ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ecfdd1fb25778fd756dfe35afa4271a289befb","datavalue":{"value":{"entity-type":"item","numeric-id":4018400,"id":"Q4018400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$B7514FE9-FE61-4957-86B7-256CFAA075DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d660154a984330b817d8a6ce4164c7f65e4698f","datavalue":{"value":{"entity-type":"item","numeric-id":749471,"id":"Q749471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$C5B7C95B-250E-4F26-B467-44FD9BAF59C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60348a4648f7f5d619d8f52ebf5c2c871bb3d98f","datavalue":{"value":{"entity-type":"item","numeric-id":4696228,"id":"Q4696228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$8EF4A9E0-F32C-457F-8D1E-5320D382F1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f423ecc59be31f8aa56f38658a687e32ed944484","datavalue":{"value":{"entity-type":"item","numeric-id":1067976,"id":"Q1067976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$C2591F13-6505-47AB-97D7-F816F47E2036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$7197BF23-4814-435D-A810-CB4118E139A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c460ef303815464f5f436e9ced80b4a9a159d3","datavalue":{"value":{"entity-type":"item","numeric-id":3724096,"id":"Q3724096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$ED456BDD-E759-4162-9175-16D80C01912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$D6775118-09D3-4371-A264-66202E63B6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc15ace2d3e4d6a00f16cbfc9ec3dd46a3fa416d","datavalue":{"value":{"entity-type":"item","numeric-id":3696855,"id":"Q3696855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$2680A5EF-C9D7-4D16-AE3A-F1A2BE2150BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417835ff74af76867ecdf6d2dc588b5f67c7a241","datavalue":{"value":{"entity-type":"item","numeric-id":3910569,"id":"Q3910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$F4CBEA84-5909-4DAF-B26B-0AA3DB325A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$EB29EFA5-3139-4D97-B03A-2AF753F2DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e874181b027bb5ab87ad69aad051abf78d43fb","datavalue":{"value":{"entity-type":"item","numeric-id":1111470,"id":"Q1111470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$DB91DAC7-D6DC-4702-ADBF-E6B3115C9D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3341d531f06b63e0941cb79cf4d5347b10ab4b","datavalue":{"value":{"entity-type":"item","numeric-id":3895512,"id":"Q3895512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4836774$8F6F77CE-F0DE-45C1-8A6B-ACEA8D468015","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486c33b8380bf1b3f9c26bad2782acf7184b2e48","datavalue":{"value":{"entity-type":"item","numeric-id":1067976,"id":"Q1067976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c4dd6b5124293630c087747d6c8f68b1a1cdd4","datavalue":{"value":{"amount":"+0.8871814012527466","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":"Q4836774$E4B342B1-DD4F-4A0E-9236-B485156DCDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e49a384dd353bdea20b34e9f3a4d5444749e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740257,"id":"Q3740257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380cb3c5edd0d57efccfcc976ceb5cd217249c1a","datavalue":{"value":{"amount":"+0.821807861328125","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":"Q4836774$46220E68-0EB5-475D-8647-2F5E9F46BE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3642516e4319a449c8d562cde7816a59d1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3707402,"id":"Q3707402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e631824f7fa82e5aed046a6f08be7b40c80ee888","datavalue":{"value":{"amount":"+0.8196520805358887","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":"Q4836774$6BCDCEDE-C6A7-4CE7-8011-E9FE9AE5B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550955b6ed22b4c569ee710be58c33b6d2b854ec","datavalue":{"value":{"entity-type":"item","numeric-id":2571224,"id":"Q2571224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9a1b01da72a03b2821b01e7b32513a4cc11ae1","datavalue":{"value":{"amount":"+0.7942160367965698","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":"Q4836774$1420E543-E19C-4F58-BB4A-E6C71A287DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ed64fe300e52024ead9196ffe7f7f672f5aaf8b","datavalue":{"value":{"entity-type":"item","numeric-id":3696855,"id":"Q3696855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b5b4319ffca26e0507034b42c5b6f1924f3b4f","datavalue":{"value":{"amount":"+0.7910155057907104","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":"Q4836774$C97A3A1C-E7A8-4E1D-BBE0-1BC65250677A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4836774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4836774"}}}}}