{"entities":{"Q4375498":{"pageid":6405097,"ns":120,"title":"Item:Q4375498","lastrevid":47002425,"modified":"2025-12-26T00:53:20Z","type":"item","id":"Q4375498","labels":{"en":{"language":"en","value":"Algorithm 769"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113652"}},"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":"Q4375498$E8041FE8-396A-4219-8316-02CEA774E6E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fc4419a3d7f3e85467a6ce53cf67d5e41b4cba5","datavalue":{"value":{"text":"Algorithm 769","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375498$45741CC8-2F57-40CE-9CF6-5B20BDB56861","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ceb88b42c1ee5f5db092f285057f6a8a474d636","datavalue":{"value":"0888.65071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$8F1DF18E-35D3-48FD-BB84-3F5E1E4FC7E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae3a8e40f298df9dc974d9245b370ebc4603413","datavalue":{"value":"10.1145/264029.264038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$1B418022-3A9E-4AD4-A5D3-0DEAB5DCEBC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a2ee7f60aeca4d6afc557079b02d7dba7ea359","datavalue":{"value":{"entity-type":"item","numeric-id":177051,"id":"Q177051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375498$0340DE5F-E0E5-4F59-A90C-D09F069E02C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375498$075C112B-62D6-4419-8021-DE39FD47D859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375498$2DEA644E-78FF-41B0-9DF5-30C2BC1AD647","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375498$66748E68-958C-4A5F-AEEE-D9BE311DDDBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b347c1d8ecdf364bbce1657b40174d833d0dfdc1","datavalue":{"value":{"time":"+1998-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375498$CA16C89B-E9A5-4ACB-8654-64BDC230340F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b0d9f84d66209ccb293760ef864c9974b73405f","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1997-23/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4375498$A06E59B2-A216-4CD5-B8DC-53D0F7FC5E90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$475DBD70-84FE-4E46-896B-8E6289A5E1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$4684DAA1-A343-46F4-AF0A-517A857A9F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$6CA13D22-C246-4CB4-B0FD-2C36F3BBF70D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"712644596f6b34c37de6c02c21d7e3fb15dfe3a4","datavalue":{"value":"1113652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$D8CE6ED6-4E83-4D02-87FD-33E0D12058A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375498$43B6AB73-C31D-4E5A-878C-F7B4487071CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375498$C1A31446-5CF5-412D-A74F-9DB17564CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae2540c09775c6b486697ebb6016c9166a9d83f","datavalue":{"value":"Fortran subroutines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375498$B852ED50-108E-4574-84B5-B05C0A317F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df7fac588d6933669905a7c37c8195d1474cf5e","datavalue":{"value":"sparse instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375498$010C3AD4-2948-48ED-AF24-3D451F5FCF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375498$892D4F6E-2454-4B47-BF7F-8F4D0978912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375498$491B11EB-8FCE-4311-AD81-B670C8ADF161","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf86220b955e583f9c3a19b8fc1214c63a90a775","datavalue":{"value":"Q113310282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$DBEA1038-4748-48A9-87D2-69E7C0C0DA54","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375498$AE61F9D5-409C-471D-9BDC-2397A8AAA748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375498$41FC1DA7-F612-42AA-939C-06F1D5437CD2","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":"Q4375498$AD7E25A8-A766-4360-AA2E-EA4FA68082E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eb7eefab1e27bcba1747be2d72427dcd15ffd2d","datavalue":{"value":"W4236441238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375498$F239B263-40A1-479A-8AE4-58D9C84BD76D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b079cfcd877480cbfe264e667c16c288397d58a","datavalue":{"value":{"entity-type":"item","numeric-id":4371089,"id":"Q4371089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21b1de9e1c835712602473b1e03a4eb9c1420e6","datavalue":{"value":{"amount":"+0.9099296927452089","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":"Q4375498$9AF24F0E-6D79-45E9-80DC-8A4B288C805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3185dc371012d68673f88043372c5ba14e4c452b","datavalue":{"value":{"entity-type":"item","numeric-id":4518214,"id":"Q4518214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e846a9c4bfe745a6104ae739d55ba1baa02a1a","datavalue":{"value":{"amount":"+0.8683623671531677","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":"Q4375498$50DE2353-C3E9-4782-B6FB-80FC9B6AD824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0430a31470529a9cfb04a29fc7d8a243475bed","datavalue":{"value":{"entity-type":"item","numeric-id":5461026,"id":"Q5461026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d745c5dfe08dc43ad4477734155960bb566124","datavalue":{"value":{"amount":"+0.8386136293411255","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":"Q4375498$2F2B9641-6257-4068-950A-F0F4FDFF4130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e515937466ac1ba5e4b047de3d6002bef8bca5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4895232,"id":"Q4895232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f02cbc318a81974905e64e79401060c2f97565d0","datavalue":{"value":{"amount":"+0.8092867732048035","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":"Q4375498$1D622B48-2D59-4239-A68D-59ED44E3159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bee85cefd6401ef5940ac2781be5477c63a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4321558,"id":"Q4321558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde214df08076240c16b6327ae6f96302fb7e171","datavalue":{"value":{"amount":"+0.7880476713180542","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":"Q4375498$4CC77E56-EF04-422C-9532-29FF18B80E3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375498","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375498"}}}}}