{"entities":{"Q3477970":{"pageid":5499793,"ns":120,"title":"Item:Q3477970","lastrevid":46798488,"modified":"2025-12-25T15:04:10Z","type":"item","id":"Q3477970","labels":{"en":{"language":"en","value":"On Approximate Solutions for Combinatorial Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147523"}},"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":"Q3477970$154D8CA9-6C1B-432E-ABD9-EA14EE7BC8DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a96e61f24db723dbbb30431701069f91495a386e","datavalue":{"value":{"text":"On Approximate Solutions for Combinatorial Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477970$75532F4C-2941-4577-997B-6E137E931CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf81500e646292b8a088eca88b979716e7e61177","datavalue":{"value":"0699.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477970$49DF457B-E801-4E7F-AC62-5FA14188DFB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5f3cc6d94329beef8b51a146b922fc44c9352a0","datavalue":{"value":"10.1137/0403025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477970$C04D7EB5-A826-4B58-9AAD-D9202299F0E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4111ae5771ecc0353d6f21a02a6d338383b920d1","datavalue":{"value":{"entity-type":"item","numeric-id":249069,"id":"Q249069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477970$7378554F-54F4-4929-A450-9AC1B764515D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477970$DAA83667-6995-45C0-BC71-24197480D88D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3477970$B2448BF0-6AC6-4BE1-BF0A-DCEFCD755C68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477970$6E911625-7A9E-48AF-B8BE-D4B19447E891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477970$373796CA-8B7C-40FA-9BA3-75E125D4ECCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaafb5f7ffe29650b7ca0d3b3742628139d622d2","datavalue":{"value":"4147523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477970$E66AEE6D-3F9E-47AA-87CD-D2C7721D154C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$1009BE59-6FC9-499F-8600-270164C020CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$8C9EF92B-2709-451E-ABAC-1D09D525E077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$DC69B345-37D2-451B-9ED1-85061A7CA2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a15b88fb294d030df712d2a06bbac54c41765b9","datavalue":{"value":"consistent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$785B74C2-68E7-478D-8559-3B7F3F88528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$7FB682DC-C6FB-4B5D-9814-91A3A0B988DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$5F3FA67C-7C47-4C39-9C2E-A5A18D4E02C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$86DFEFAE-40AB-4ABD-A245-B7A3EDDF9E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$296F8BDD-53A7-451B-B459-65392F858D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$0E7BDAFE-333C-4ADB-8168-A9BBB928451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$FADFDD4F-01DE-4B6C-B695-8499C498E29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477970$DC6C04A0-57B4-451B-8B71-3A875CEC766F","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":"Q3477970$645EFE97-A58F-41FB-9F55-D6F72574400A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c4e72019baad0c40afb4413d8eb495d604a17ea","datavalue":{"value":"https://doi.org/10.1137/0403025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477970$D598C0B4-0E89-43F7-A206-CA0C5619E103","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb0146821bee0973c1fb930ed67b80c06c79fe0d","datavalue":{"value":"W2024380444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477970$CB7CC5FE-D80E-42EC-9607-56BB9A19BE43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3988f47d4d50ce140692c5ecae38e73bd0d850f8","datavalue":{"value":{"entity-type":"item","numeric-id":4840777,"id":"Q4840777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde41e94ca0e92ebd7f4cc7512b6d8c5b040c4aa","datavalue":{"value":{"amount":"+0.94771194","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":"Q3477970$60EA37CB-2C3F-40A9-9B7A-BC11CBC26836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c024e3d6465d22d803661e388b1198abb76789c0","datavalue":{"value":{"entity-type":"item","numeric-id":4549232,"id":"Q4549232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f49d59bfaae45ca5bec685f7eda31e0083e7b4d","datavalue":{"value":{"amount":"+0.9429412","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":"Q3477970$465EC7AC-2B7A-4E5B-A832-D899D2862875","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":"35477e8ef9c7d6a453a4646b9cc2b4733a3de1c2","datavalue":{"value":{"amount":"+0.94131684","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":"Q3477970$27D4E49A-AD93-48E8-85BB-D91CB7E320F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8edd962ca59de72329fa5603c776c6d8e4b5992e","datavalue":{"value":{"entity-type":"item","numeric-id":5952232,"id":"Q5952232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c3fed17bfa099ef976b635adb9ab682c8aab1e","datavalue":{"value":{"amount":"+0.93808466","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":"Q3477970$5BEC8820-C803-4D61-861F-2F8F662562B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed042eaa6fcf597117e1bbba0d65937b82b6a584","datavalue":{"value":{"entity-type":"item","numeric-id":1593534,"id":"Q1593534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975821f33d90bab927554fe2c746da2998de01dd","datavalue":{"value":{"amount":"+0.9369339","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":"Q3477970$E3605A10-EB95-46A7-A848-BF77FBAC3FF8","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":"3a255e4b75b2651d622edfe81a4565d25d0c3d16","datavalue":{"value":{"amount":"+0.9340597","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":"Q3477970$99BD3441-A1E0-44CE-875B-ED53182EC568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337eec6f9c89e0a89130f0dc40ff458cf49f4fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1751224,"id":"Q1751224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4616a1c010dd0a595b5b32dac79eee38fe90bf7","datavalue":{"value":{"amount":"+0.9320747","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":"Q3477970$040D2324-7948-42FD-949F-36DFEEEF0D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad176ef8acd686f3669f6f216f090b2b7345cb4","datavalue":{"value":{"entity-type":"item","numeric-id":290321,"id":"Q290321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce70019eaa4493fcfcd12267f0db6253a4be583","datavalue":{"value":{"amount":"+0.9289905","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":"Q3477970$474136BB-60F4-45B6-B31E-5E36A87DB508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb6922d893aae6a1be31198d19ab1727a3fdee3","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc9a7828da74678b1227eec5fdc8e3367c26193","datavalue":{"value":{"amount":"+0.9286685","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":"Q3477970$348275A4-5953-4166-BB3B-09C289BB1387","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477970"}}}}}