{"entities":{"Q673464":{"pageid":675313,"ns":120,"title":"Item:Q673464","lastrevid":63422850,"modified":"2026-04-11T12:59:24Z","type":"item","id":"Q673464","labels":{"en":{"language":"en","value":"Local search, reducibility and approximability of NP-optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985585"}},"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":"Q673464$3E0C2861-B6CE-46A8-82D8-1D48C4CE3D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1edc2a58f5be01abbfe3f121ccfab29b1fb275d5","datavalue":{"value":{"text":"Local search, reducibility and approximability of NP-optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673464$E267BC3C-5622-4852-A2F4-63C32788989F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"744b108ffb70a5e925e7b2f9a6512ef2f81b32f2","datavalue":{"value":"1022.68561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673464$9AA53926-B1C1-42B4-8E9E-C831C99BCE22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43ea9190f4323db608b4ee6dd7513553accbcdee","datavalue":{"value":"10.1016/0020-0190(95)00006-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673464$FF861719-3ED6-4AE5-9044-2F87B1B529ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$DA9BCB46-5478-46DA-9071-700A4B260B5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q673464$132B1FEA-F6AA-4F0E-ADA4-60950C7236A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673464$8AA16263-4CF0-4DD3-BABE-35182422AA39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6d9b3092b0ef0b28d1e92f57383fbbbe16bb77a","datavalue":{"value":"985585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673464$5A8ECBE1-45FB-42DE-9A04-000C33FD79BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q673464$C4D4F607-21C0-4FDB-A4F7-7133579D440C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q673464$35D6200B-593B-4A1C-B6B2-84F53123D9B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$D5CFC70F-B04C-4885-9714-C171AD02F81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6743fe028f2a90201637b5c5d17585eede94a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1050115,"id":"Q1050115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$1522BE39-FC0A-461A-853E-F2014A0F49A9","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":"Q673464$C31F507D-32A8-4474-8E2B-496F8C2D2E6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$F15DC260-6929-47CF-BCDF-4C6926520F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$C6F2E904-1BF3-4A76-BAA9-49D43FC00182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$A988BDEC-90A7-434A-B571-814978EA4215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed5651e7c87d511d2ce0af1f61c3115ddbea240","datavalue":{"value":{"entity-type":"item","numeric-id":1143789,"id":"Q1143789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$922E70B3-AC0D-4884-82ED-56CA7B51453B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$9F4D9E9C-06B6-4048-8772-56B6797D5212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db023d9ec8e233861bbebb3d9ca732e45add629e","datavalue":{"value":{"entity-type":"item","numeric-id":4470516,"id":"Q4470516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$7F14E7A8-A930-47B4-BD9A-0669854A9686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$017E7DE7-C080-4D9B-9BA0-009FAD5111C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$D1EBD155-8DC1-4696-801F-185CE73A5390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ea5b7a5d9b75c21c16cc766f465086f639c2e5","datavalue":{"value":{"entity-type":"item","numeric-id":3320130,"id":"Q3320130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$B9577CB1-E2CC-438C-B466-5A118C7C2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$C6CC4C01-2FED-434F-A0FE-EFAAC1116F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$4C7B8E68-5565-4D54-AD63-3D478CFB20EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df707866d55069e9c624e86b2f3ac5960ac5212d","datavalue":{"value":{"entity-type":"item","numeric-id":1152215,"id":"Q1152215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673464$A0D2E77F-1BF1-4811-905C-B2232C90F099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abe488e467a283cb3aa49803f2383392b9ce3ecd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00006-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q673464$EF8AF3D7-DDA5-4E55-B932-CE9B7FBED7A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fb15b2cc5d1a45c1745949a4e7a802972faef43","datavalue":{"value":"W1975220965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673464$E8E81D1B-84F1-4FED-A9C1-250CDB4B5482","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69171b676587dfabf71c5678dfd21f76a0a5e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1200797,"id":"Q1200797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa04bf4484b9f82af94b0b576ca9612b04d6785f","datavalue":{"value":{"amount":"+0.9499062","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":"Q673464$57BC6CDC-5739-4B44-A81F-2575BB2C4277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362f8ea081a57edb31ff962a1995a16fa286bdc0","datavalue":{"value":{"entity-type":"item","numeric-id":4871057,"id":"Q4871057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49384558aa8ae91f45535c611ea1e0e2ad44803a","datavalue":{"value":{"amount":"+0.94466984","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":"Q673464$6B2B64F3-CC92-452A-A5DA-FF4FF7A97B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd48327495834da5d87e698afd59e3f242682e9","datavalue":{"value":{"amount":"+0.9345368","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":"Q673464$A37C519B-F8B8-4908-80F8-D8291FC6E69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1393d19cc2bf981cafd2cbef94ca452842ee62","datavalue":{"value":{"entity-type":"item","numeric-id":673814,"id":"Q673814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d060ec9c55a338c26d4d8c8ba21473df421f5a8a","datavalue":{"value":{"amount":"+0.92212164","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":"Q673464$71E2BE9A-BC16-4C00-BB31-1DB5E343C0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91ea9dbe5dd7650c7c2d2545475dd5234fd655e","datavalue":{"value":{"entity-type":"item","numeric-id":3545176,"id":"Q3545176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"306950d5f9cf64e47b1e89ab673843bf7bc5fc15","datavalue":{"value":{"amount":"+0.9184542","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":"Q673464$0F94C9D6-B0F6-45C8-A389-8F2E6125F75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c82add8799853117217c8656469e6949933bbd","datavalue":{"value":{"entity-type":"item","numeric-id":5501313,"id":"Q5501313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5718b4e9ed3d939125b23a6848751d60dcfa67","datavalue":{"value":{"amount":"+0.91359836","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":"Q673464$A4684668-3F84-4EA1-B8C0-DE39B45A8B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57298d58dbbeda2e375ab7e91b23a8111b9179a","datavalue":{"value":{"entity-type":"item","numeric-id":4651511,"id":"Q4651511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5718b4e9ed3d939125b23a6848751d60dcfa67","datavalue":{"value":{"amount":"+0.91359836","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":"Q673464$F822F9C6-B0E7-4C4A-B779-D03BF7D321A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06217e9fc4fe3832d30ecdacfa592c3f5161348a","datavalue":{"value":{"entity-type":"item","numeric-id":4407450,"id":"Q4407450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d964da8537971055df32fe5b645d131f1e04ac","datavalue":{"value":{"amount":"+0.9114131","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":"Q673464$41DE21CC-4867-44FB-9ACC-511E9B913C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2078e4d282f6cde62e30778ce3edab05652694e","datavalue":{"value":{"entity-type":"item","numeric-id":5450803,"id":"Q5450803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f553f5c6b7ceeedb5834376f01b9574b06c6870","datavalue":{"value":{"amount":"+0.91001725","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":"Q673464$D3A72030-EFD7-47CC-ABC1-C473031BCBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fa30514a24f8fec61c4d7fc3353cc17601ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4864960,"id":"Q4864960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455487657903d3ee45af743cd7ba93608bbe70fd","datavalue":{"value":{"amount":"+0.90686065","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":"Q673464$591D2419-F407-4469-92AC-EA0A042D3C9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search, reducibility and approximability of NP-optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search,_reducibility_and_approximability_of_NP-optimization_problems"}}}}}