{"entities":{"Q5945918":{"pageid":8122720,"ns":120,"title":"Item:Q5945918","lastrevid":47684437,"modified":"2026-01-02T10:29:33Z","type":"item","id":"Q5945918","labels":{"en":{"language":"en","value":"Polynomial time approximation schemes for some dense instances of NP-hard optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657885"}},"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":"Q5945918$3C8F54B2-D67C-4CE0-9FD1-542FBC8CD753","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a04a2275a923919f2f5f2426cfaa57655963e748","datavalue":{"value":{"text":"Polynomial time approximation schemes for some dense instances of NP-hard optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945918$A9C11C92-B611-4BCD-A802-16D26FE738CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8673c64f09a7b01edad6f77c9119855ff6afa471","datavalue":{"value":"0985.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945918$0A5D1E4E-A16C-42D1-BAFA-C3D089711990","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945918$CF15312C-CAE3-4A8C-BAB2-F85AC3D3DE9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945918$7EB4465A-D4A8-4954-A12B-E487396102D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd22e9bdafff3cc4af9c050513c24081452898e","datavalue":{"value":{"time":"+2002-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945918$091BAFD7-F988-4889-A21A-48F68427EC89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945918$C11F479A-64FF-4456-B518-4946D028C1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945918$417D67F2-8E60-48C1-A39D-E2B8CB55A36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945918$7E674C20-93D3-4859-AE83-2A33BF50585B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f86ab84b32a35f387906a65824a77af2de252f7","datavalue":{"value":"1657885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945918$2869D28B-FDD1-4A70-80DF-802E09876747","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aabd0fe7030dd94064c581fd5ff72b9d5dd62b88","datavalue":{"value":"dense instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945918$B11EBE0C-A47C-48C5-8FFD-A5F6569D26CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abaf571ac1a6f182e48b38131ca4285d222620fe","datavalue":{"value":"dense techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945918$21F237F1-F7A7-4955-BCCD-7631DCB282A4","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":"Q5945918$083D452A-BDC5-438F-AA3D-EDBD12C27553","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"911ba6c8a76d59dd477ad4dd81dd91cb3d4a8c62","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0012-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945918$835C1287-4251-4F51-B98E-F76075D40A2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bac05e0e3a2b6c6e3d62b3c8e34733403360aa76","datavalue":{"value":"W2090022404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945918$F8AC068C-7851-4C60-8C3A-B89F10EEEF61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2baa440ca2f583dcecf2e72f10aee7a85c446c4","datavalue":{"value":"10.1007/S00453-001-0012-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945918$D66A961C-FE51-447E-AD11-47192F8B49EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedc7db549f0adb057e53dd1dc56e6b1c56e30b3","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fa57361050f589ddbe8beb52dfc044ce1910f7","datavalue":{"value":{"amount":"+0.9044131636619568","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":"Q5945918$38687E95-7D3F-43C7-BF79-725BA074A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd916d98900c7fbbe1442ccdd8fe695d7718a0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6dc9e08b568f5342076f226757c0494c290e70","datavalue":{"value":{"amount":"+0.891006588935852","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":"Q5945918$DDC1CE5B-93EB-4144-8D89-C69174A19309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675f07747bc7bcf2bf7d7be05c1a14b04f08b705","datavalue":{"value":{"entity-type":"item","numeric-id":4417004,"id":"Q4417004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee2c88eb10e87b495b179c4629471d0f74477e8","datavalue":{"value":{"amount":"+0.8289273381233215","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":"Q5945918$E72E5CD0-2B55-449A-BE4D-1EBF4FEF5056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa00635869c02799497d73c668fef4df2b43832","datavalue":{"value":{"entity-type":"item","numeric-id":290268,"id":"Q290268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64afc6a54831eb250de4a81962ac15ec4c89facc","datavalue":{"value":{"amount":"+0.7971382737159729","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":"Q5945918$34531D2E-3BF4-41FE-9DE0-596B30AD0B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b470fd821e8c410ef0a8443b770abf0485282863","datavalue":{"value":{"entity-type":"item","numeric-id":2643075,"id":"Q2643075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b220982f472e887a216c3ebebb91802447fca0","datavalue":{"value":{"amount":"+0.7814192175865173","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":"Q5945918$92B5F0E1-6F03-45D4-AFA9-72AD5793C680","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945918"}}}}}