{"entities":{"Q3183480":{"pageid":3194188,"ns":120,"title":"Item:Q3183480","lastrevid":45630067,"modified":"2025-12-11T15:18:42Z","type":"item","id":"Q3183480","labels":{"en":{"language":"en","value":"Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618384"}},"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":"Q3183480$FF0F9EF9-6AFE-489C-81B3-ECA8B1EEBE1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009dd2e3e594d5c2c692db141a111ff40e2f34a5","datavalue":{"value":{"text":"Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183480$1AF96DA1-DCFC-47F9-8302-0B59B8CE9FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b658db145b38a5af34b1c5fafff02242a5d38e9a","datavalue":{"value":"1253.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183480$82F89517-744A-4170-8799-82FFFC83512D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c881d4687f1d297d05c2507908ffb2a594582bb","datavalue":{"value":"10.1007/978-3-642-03367-4_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183480$BE173B0A-BE18-41BF-A274-6718C590D035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$AFF89304-EABF-4290-BF59-54A01A56FFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$AB3BDBD0-9EA3-4C48-A9DB-969D7FCAC0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$EE2B9A39-9525-47C9-BE19-19EF5B318A06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$9BE67C8B-1C4C-4836-AD2D-909D629D43FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183480$F71830A6-618E-4C4B-B13D-011460F871DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183480$596D3D8F-A07C-43AC-A29C-57BAB43DE333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183480$3C782F69-BA2F-4BA6-AF95-DC35A125D843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38b721fed7d49c8c3e8f9894260e736a835b70bc","datavalue":{"value":"5618384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183480$31C2E5F0-2F6C-4D9D-B0E4-78193CB4C3C0","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":"Q3183480$5640BA6F-D91B-4079-AA6F-4B45ED452926","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e8aa306675d15d2f3ac218f730b38951c422a8e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03367-4_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183480$B2829289-A549-40E8-8067-4EF5DE21DDDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c0b0ae6ceb6d3f9f35ef6c2c47b5c77f2fcf3a2","datavalue":{"value":"W2133668753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183480$DC39477C-4F14-4452-88A8-5C6A23D9B954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$A03B2911-C636-4C23-A380-4B23FF8C01D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$653DCAA3-33E7-4382-AB6E-FB02B5EBCB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$7AB51BE0-E9EF-4FCA-BF28-9D1309D2DA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$E9BF01AE-7329-4AA7-BF3F-EC1E5E942028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$89D80E88-6442-4453-89BE-0E8B08FE6BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$80CCD178-4826-47D8-A6C7-F493F422562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bae5f96a82c675ceed45ec7facc3491f03802","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$8B5335F8-021E-4FDF-84E6-FBD6C2D57097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464d867e607b982e2b3dc057d695a5ff4e27daf3","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$85EF6529-1931-45BE-848D-7198F048FC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626ab62cdb6d75d9b5ac015227e2e589b840dd0e","datavalue":{"value":{"entity-type":"item","numeric-id":3499730,"id":"Q3499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$CA351D83-0A33-4A91-B600-6D29A0B6DB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7166c92ac3a6ec2008233675e12a41e3c570fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3581485,"id":"Q3581485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$0C5352D5-CF8C-4174-BBD0-BCDCC572659B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649961935ce0806c69b43d0f4cb2a862e1792eb","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$1705D4D7-2418-4985-BE66-7E6C12904E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$EBA4370F-4DA6-4FFD-BBE5-D16D5D6FCBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$F1AA6B79-9CA5-4CDC-AC32-A79FE7AE9AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$BDAA6D49-793A-4B02-B238-B94711A51111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff302d17702f9993a20fb5d03dbcb4b2d1ba83f4","datavalue":{"value":{"entity-type":"item","numeric-id":4910758,"id":"Q4910758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$E5D386E0-880D-4EFB-AB3A-94AE38059108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$5150FD9D-65C6-4DF9-A839-8863FBA96B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183480$F8CD836F-5B65-4222-9A94-231DE529FE0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726fede4f06d607a7c41479ff580f0fcf7782cbf","datavalue":{"value":{"entity-type":"item","numeric-id":2868915,"id":"Q2868915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607c5bb72dc01463fd0ba60343fe57de2c1f8e5d","datavalue":{"value":{"amount":"+0.9221412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$C8255F2F-3EBB-43E1-8845-81ADC9D840B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887440262e616ac1f1631186a7a2dab4da8dc6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3343775,"id":"Q3343775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89718c40b7e5cbd6d363e814793c70a23b01d5d1","datavalue":{"value":{"amount":"+0.9193989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$FA749C61-97B8-4A56-A797-BA963579A339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b67dc59f68bb27dbdf9a8dfe9866711501df60e","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78e9f0d824f5aefeb0a21c80173d869cc0fbb1a","datavalue":{"value":{"amount":"+0.9024028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$068FDA7A-0273-4E69-845C-3CBC4649E7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e398d9c6d3bc27512560af17e74b0458559b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55afaf798d036f0ff1e035ed035494306a01f146","datavalue":{"value":{"amount":"+0.89905524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$27AF9020-C1C0-4B32-8291-08F2930F4DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cc9af65a3b9083af7b1e6e2cc36740591fda02","datavalue":{"value":{"entity-type":"item","numeric-id":5459974,"id":"Q5459974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257e7b4f60d97c5b77850a10cb79b166ae2b0a9f","datavalue":{"value":{"amount":"+0.897094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$7090AC55-CF8C-4752-91F3-038A8F9CBC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b401dd06e782f2dd831ff23e01f168091c3b0c4","datavalue":{"value":{"entity-type":"item","numeric-id":2488226,"id":"Q2488226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ab662b4079fde17cea4f89555ea636591a5203","datavalue":{"value":{"amount":"+0.8921422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$E33332A2-A0B3-486B-9848-CCACBCEA16B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a896e6f43aeb7e32bb0cb334a6fa269a60cffaf1","datavalue":{"value":{"entity-type":"item","numeric-id":5230524,"id":"Q5230524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769f48d88bfd93aed613da624369f6462b22a133","datavalue":{"value":{"amount":"+0.8915386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$597F6ED0-ADC4-4952-91B5-2F8A380EA766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa07296f19fc749178d9493998e692473c5fdbbb","datavalue":{"value":{"entity-type":"item","numeric-id":3340632,"id":"Q3340632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e774b69636872feb97fd2e97fc9b3bee9a2e7fbb","datavalue":{"value":{"amount":"+0.89027166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$80A6B457-1DDD-4CFD-A2FD-0B8049D13837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69dc51cb56bbf67e84ef27414b619a343b78cbed","datavalue":{"value":{"entity-type":"item","numeric-id":3340631,"id":"Q3340631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d649abbe8ca5e7a91e166b8cd56fb84da8d17d71","datavalue":{"value":{"amount":"+0.8895763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3183480$6FFFFD8B-31D0-4288-B869-1990AACF41F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3183480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3183480"}}}}}