{"entities":{"Q1365047":{"pageid":1375787,"ns":120,"title":"Item:Q1365047","lastrevid":67491423,"modified":"2026-04-12T18:22:06Z","type":"item","id":"Q1365047","labels":{"en":{"language":"en","value":"Efficiently solvable special cases of hard combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1053952"}},"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":"Q1365047$EE047A4E-923B-43DF-86C6-404889ED37C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"173678becfc58dea3e58482a25f5e2e9d4f64cb7","datavalue":{"value":{"text":"Efficiently solvable special cases of hard combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1365047$59E55E20-EE17-48F7-BC3C-E5AA57A05298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f25c91c1e02bbcacdcf298c894268db53b3de55","datavalue":{"value":"0887.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365047$0FEF308B-3CA1-436D-9C37-648F27B3AA4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0643551c2004ce5c69be7475a9004a5ac1f005f","datavalue":{"value":"10.1007/BF02614311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365047$68B73E6A-36DE-4687-99A7-F5B3869DD769","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$066DF653-5788-4B11-9D68-2ED9F8C58763","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$142E5D2D-41DE-43A4-ADB0-C3837890D1BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9341ea3fcb942c9bef06a2261be0cc6bf0fe370a","datavalue":{"value":{"time":"+1997-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1365047$C2A37439-CF83-4D53-8A58-49B684806E8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365047$9147F73B-B01D-4E4B-B164-15ABADDDC886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365047$6E950BF6-E8B4-4422-8EC1-D8216140C006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365047$D9AC9987-DBBD-4F36-A0BA-2118233AF051","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7002ba96f367c3b5d421d1e47941a15ee77ffd79","datavalue":{"value":"1053952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365047$71D24456-8997-4DB8-A2F3-51EF637B19A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365047$61A77588-9821-4F2D-908A-2C630B153C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b58e8c12d5faf1b56b855bafa7c37bac292c599c","datavalue":{"value":"polynomially solvable special cases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365047$2D3E7C96-729C-4884-905D-C8D8A3C2FABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365047$5FADE012-73AF-438A-9836-878698BAF3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365047$E2FF9AD7-A59D-4B60-9068-BE15B7AFA0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365047$4C09692C-1E20-4BDE-A75B-EC6A64C695BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365047$A39E262A-FAF8-4DFE-9048-C9490F63F093","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":"Q1365047$26D2BDF8-5263-495F-9286-EB4AC9C49382","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$1081D0C0-00B1-4285-B4C8-7130F1E0DA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d42439263cc29e67d5fd524f14702fde168e58","datavalue":{"value":{"entity-type":"item","numeric-id":1290637,"id":"Q1290637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$BFECC4E3-0238-4100-9343-AA95E4697540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf0f077019a81caa507db7938ef77d0d5795034","datavalue":{"value":{"entity-type":"item","numeric-id":1805008,"id":"Q1805008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$60A7EE57-FE74-4CD8-876A-126EB1263419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef32685d23e8cff2e9ac0046ef43b9639f7bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4369631,"id":"Q4369631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$5E819409-E1D8-4F63-8956-4680B7C512C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10c3953ef9d9433d2090990e8a7ea65ab98971a","datavalue":{"value":{"entity-type":"item","numeric-id":1356409,"id":"Q1356409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$1AEE44B4-C425-4909-8304-6BB175E90305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$8711D50C-A44A-4DF2-9C83-8CF3AD024B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8d17332a9332ddce98bc929b0510b69761d7f3","datavalue":{"value":{"entity-type":"item","numeric-id":3360022,"id":"Q3360022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$3617D88B-851F-474D-B239-188CDA505395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518f34c37dd0d9f8456c01ae5a8bec0ba6a489ae","datavalue":{"value":{"entity-type":"item","numeric-id":4595510,"id":"Q4595510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$81BC2421-D90A-4389-9350-004D3AD6EE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3707a5c3819c9ce59b2ba88ec1df9c3ef6ceb28f","datavalue":{"value":{"entity-type":"item","numeric-id":4729801,"id":"Q4729801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$7B0DBFAC-7921-41A5-8048-690BF56C9CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781a7aa0f9fa59596f87f81bf77aec9057bea6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4163245,"id":"Q4163245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$32F4D261-B511-4D22-ACCE-E68859C1AA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$40FFD757-DBA2-483F-B8E5-7E161E5CF84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37781b41e46877196ce0a899f09aac40ef54bb06","datavalue":{"value":{"entity-type":"item","numeric-id":1924991,"id":"Q1924991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$E36AEB90-0863-4F5A-8F1B-57E155A7758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592fae2ac5ee3a2f75ff1d9b8bed5d910038d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193256,"id":"Q4193256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$2B50168A-F83C-4F56-8E84-E87A4AA2F321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5590de96b5d6106520571d7554f1f83b1c95e769","datavalue":{"value":{"entity-type":"item","numeric-id":1085166,"id":"Q1085166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$708BB327-1ABD-4306-AFA9-F44D09FE15EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621a3526eb5fb7f2179a613756ac6ee79ba8e218","datavalue":{"value":{"entity-type":"item","numeric-id":3493226,"id":"Q3493226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$6C42EB2E-AEF7-49EC-8FBF-1E98F681C70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abad06def0575d2a4c325363999ab19c0e9a126c","datavalue":{"value":{"entity-type":"item","numeric-id":4838212,"id":"Q4838212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$6204C91F-69D0-45FF-9942-6817FC987E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$F5DB8A83-8916-4F42-8BF5-163AFFB814DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$493319ED-1B15-4D8B-9524-F09451B9CF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c87039b7c7630759769be76d8ba45e38c931df","datavalue":{"value":{"entity-type":"item","numeric-id":1192988,"id":"Q1192988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$81D3F9CD-107B-4692-95D3-9555122FAC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e449983578021926b6fb00a79636bfd13a23de","datavalue":{"value":{"entity-type":"item","numeric-id":1179729,"id":"Q1179729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$CC70E7C7-63F2-415F-A1C3-AF19E7C6D938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$361C3FB0-950F-43B5-8337-234EA34B7F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a6d45a7dbe0543be2e3d45a0d0ee0bceb52d02","datavalue":{"value":{"entity-type":"item","numeric-id":1183480,"id":"Q1183480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$C168D703-8ABB-4C9C-A1B0-B8858F7BDCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99fccc5587221386654e1df50027cf58bfe9ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3775351,"id":"Q3775351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$9DF1FBEE-6D64-4388-9A5F-56147E389572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087ee6fa08657e5c10ab055fd3bfc93c10f2b990","datavalue":{"value":{"entity-type":"item","numeric-id":3730344,"id":"Q3730344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$074BFE6F-CCA3-47F0-B505-516EA7D206A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c00f7c1f68319c6e7fcca0e07f3cb303985fe5f","datavalue":{"value":{"entity-type":"item","numeric-id":1329798,"id":"Q1329798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$7419AF2F-222B-4C5F-92CF-ADA9394C08BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1fb1d09ba244594c9367a1e4372305f09d58c2","datavalue":{"value":{"entity-type":"item","numeric-id":3932608,"id":"Q3932608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$8021A377-E114-4CDB-BE2E-589399DB21BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50ec11e2025ca2396e182bf058a29b5826dec7","datavalue":{"value":{"entity-type":"item","numeric-id":1092013,"id":"Q1092013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$11F3DF19-3DDB-4C9B-BFE4-BA1F08141B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4fc2ab9efe36254466a838e21d1ded8363059db","datavalue":{"value":{"entity-type":"item","numeric-id":1377694,"id":"Q1377694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365047$1117FC19-0340-4413-BB9A-2595CA2297F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca0375ef5fb4eacce4a7d65be32dd16b2dd0bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc7a1961d1a6b1fa4d6e80136cecffd01bbe536","datavalue":{"value":{"amount":"+0.8528316020965576","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":"Q1365047$889AFBBE-DD7B-453A-9890-E997363D7095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc25b36997f6e3bf929a9799f7e0af0e5945d07","datavalue":{"value":{"entity-type":"item","numeric-id":1316125,"id":"Q1316125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5f9ad0c3eac6e2a30133c731f048bccfda6dcd","datavalue":{"value":{"amount":"+0.8156120181083679","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":"Q1365047$E06CD64B-057D-4CD9-B9AB-B9BA88C6068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f122212cbf68eac381e35c1b8a04a791deb14c8","datavalue":{"value":{"amount":"+0.7858809232711792","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":"Q1365047$5F186D90-AB0D-48CF-91AE-BACE434E557D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6592bd000405f39d2a02d4ff74ffbe05e93134","datavalue":{"value":{"entity-type":"item","numeric-id":1974351,"id":"Q1974351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1614a91d52bf33ccba75a49816ed98b4e27070cf","datavalue":{"value":{"amount":"+0.7818465232849121","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":"Q1365047$CDF8A29C-F86C-4BD9-882E-4E6CDB036367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficiently solvable special cases of hard combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficiently_solvable_special_cases_of_hard_combinatorial_optimization_problems"}}}}}