{"entities":{"Q3474886":{"pageid":5462845,"ns":120,"title":"Item:Q3474886","lastrevid":49370605,"modified":"2026-01-07T01:22:47Z","type":"item","id":"Q3474886","labels":{"en":{"language":"en","value":"On Finding and Verifying Locally Optimal Solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143436"}},"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":"Q3474886$68129BFE-35CB-4C46-9601-1DB0434C20A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e732da3a516bce70ccd795c950e05f79d1556302","datavalue":{"value":{"text":"On Finding and Verifying Locally Optimal Solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474886$A6AE8017-D203-4DBD-9D4D-3863E610C4A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c4ffde19facff8e8264bd7f7a0b1aca74ff19fd","datavalue":{"value":"0697.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$11CB0DBC-5996-4F9C-886E-986128EE283E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2e3f0359b374d7a01bbd6e839922701ccfdf4d4","datavalue":{"value":"10.1137/0219052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$B3460AD5-BFB4-4F00-B608-12EFF0EE2858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7ea50e0d939fd1b96351f4b60065ee4f92cf11","datavalue":{"value":{"entity-type":"item","numeric-id":913489,"id":"Q913489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474886$3DACEC1C-84C6-4C78-9997-14A84C4946E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474886$A6801292-A295-4B4A-ABDC-DBC0F9900E8E","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":"Q3474886$7F7F3776-62A2-4264-9AB7-FF0E05ADE33D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$754EFC7C-293A-473B-8072-731DAACBA44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$E2A81B18-8447-46E7-A4CB-7421AB5035F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$1AF03415-2838-4B77-930A-C9BE00EF714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$0044856E-BE82-4ACA-9685-1FB59F74E2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$F8428000-88F3-4FEC-8277-908BFF7BBC4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d97dbb9ed11bc6a875077d18176885767e384a05","datavalue":{"value":"4143436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$383D8E7C-E31D-4F6E-98DA-6A8899DC880F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474886$6D4DB58A-60F5-46A2-9660-9C40FFFEF38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474886$6B196E5C-2177-4B4C-915D-0FA9C8F28589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474886$DBCD715F-7013-4152-BA9E-B47F13F81685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31812b1d918585e455bbaa5c718a973fa4c78b08","datavalue":{"value":"PLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474886$48EF00FD-501B-4FA4-91C4-E4A78A7496D5","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":"Q3474886$85D24D96-D117-498D-92DE-A9494EF3C4B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a08f2305c991b685b09ebce0e84cea364e19c11b","datavalue":{"value":"https://doi.org/10.1137/0219052","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474886$A449A788-D754-4BBC-B679-D24B49A64619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67047e1c4d9480451914e64f1de494c0119d64ce","datavalue":{"value":"W2031178115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474886$535CA9CB-9614-4286-B5F0-FE1D8D216B86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2b827e6cc9d24ae87f3baee0269bbc1d8f8d8b","datavalue":{"value":{"amount":"+0.8653149604797363","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":"Q3474886$9024AA0C-2CBB-42CF-A88A-F1861E2E57E7","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":"2a6c11df9a0b4aaa896debc8e1349e029135dddf","datavalue":{"value":{"amount":"+0.8577488660812378","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":"Q3474886$692C2AC0-FA1D-4006-B7F5-68C5CB348E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5d91dd95e5d635c4691dd9a3df71839d6fd7aa","datavalue":{"value":{"amount":"+0.8262646794319153","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":"Q3474886$178E2970-1CAA-4AA8-A296-71ADDD086262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca6981530343203a7f5ecde8e23aecf5caaf9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4375641,"id":"Q4375641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5d91dd95e5d635c4691dd9a3df71839d6fd7aa","datavalue":{"value":{"amount":"+0.8262646794319153","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":"Q3474886$6EEC6383-8531-43CA-81D7-457BE5C81885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f631eb644e401bda99029f244ea51f84889dab","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b888adeaed1ddd866d0713b773b6977a4f33904b","datavalue":{"value":{"amount":"+0.8262621164321899","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":"Q3474886$A01F9FEB-2B25-4BD1-AB66-93AE62A9414E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474886"}}}}}