{"entities":{"Q703265":{"pageid":705114,"ns":120,"title":"Item:Q703265","lastrevid":48396091,"modified":"2026-01-04T14:36:21Z","type":"item","id":"Q703265","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the partial Latin square extension problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2125909"}},"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":"Q703265$78673711-47C1-4C73-875D-A69CACC6BF84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5afc55fff07aae25ca9720e52906be93fc422c36","datavalue":{"value":{"text":"An improved approximation algorithm for the partial Latin square extension problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703265$5C933FF5-8258-43A4-804C-DF0DB4EAD6F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d94792fdd53d476ee37fa3661c6d50de293e2a12","datavalue":{"value":"1078.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$EE47190E-0B14-4D5D-9176-AAF2F1414C4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0a6e2901f37f07f61955e71608f708a4ec7051","datavalue":{"value":{"entity-type":"item","numeric-id":456408,"id":"Q456408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$35DF7D6B-459E-4771-8DE4-5202D1174E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"473f822f1b614e07795075929a546c29655efbfc","datavalue":{"value":{"entity-type":"item","numeric-id":322760,"id":"Q322760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$80897006-7912-47A7-BE42-A8E22C16979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$24168250-8A0F-4D9B-A0E1-12E9622B29E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$96E6E493-D1F7-4FC5-82B6-4B7C4C56B53C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703265$DCCAE79A-5ADA-4876-BFDC-DE078EAE6AB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$A63A334F-07E0-46FE-B259-63E902BECDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$852A0352-7DD4-4CAD-92DA-CDA68DD8EBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$99EF47F5-C2AD-4EFD-8E38-27432357B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$B690FAB7-52F1-48B5-A9E8-B8C6981A5B16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d254c4ef94a73ea12ee34215c5f5c67e6e84dd7","datavalue":{"value":"2125909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$DEBE1531-4017-40B8-A197-8B0F113EAAFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q703265$8FF20F5E-B4E1-4C4B-A88B-17CC25705450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef524b46adc2dc1512c22355081d653fac960e40","datavalue":{"value":"Randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q703265$3702F9A5-2E51-4606-A150-28E7D1527602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q703265$D527B702-BF0D-4B3B-9EDE-63148C7CA915","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":"Q703265$AB543F68-41DF-46FF-A360-3F885AB3AD3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19dadf639199396f1ba51fff55d5d8d5f910060d","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q703265$A438B0F9-FD76-4CE7-A58D-3996B3CEBD3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"762d06945580c085b20e8b616bc39c02dece8590","datavalue":{"value":"W2046019946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$374619FF-6B1F-45A2-BC23-034BF052FAD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$6FCAC880-4D08-4821-88D7-A5FA9E4702B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$C92581F3-A494-4D57-9895-27CE6033EC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579f205f68b326f62e5bbbfdfdf7f25b9f6e08e","datavalue":{"value":{"entity-type":"item","numeric-id":4769064,"id":"Q4769064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$5049BD1A-98BB-4C68-86D3-89F19D121972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb13c8afb35cb150441c40c33d2a2abb5257193","datavalue":{"value":{"entity-type":"item","numeric-id":1188799,"id":"Q1188799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$E6D57383-DCB5-4BFE-991E-FADD73CFDB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227cc5640a1dcf3d89ac674c84c2a750e033c28f","datavalue":{"value":{"entity-type":"item","numeric-id":1900930,"id":"Q1900930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$56A5C64F-E280-46FE-9A32-1B22B52469BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$60786ABB-A98C-4099-A40D-4AC2B06BD467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$4C73CD79-C786-46D0-9788-A7CD05F35C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$632AB62B-9330-4B59-8DE7-0831C04906D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3e386edada2ecd94cac05ce0f35b026203c626","datavalue":{"value":{"entity-type":"item","numeric-id":1293881,"id":"Q1293881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$4C36A701-BC74-4DB3-999F-3179A9746135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961f113f1ccc28206afcbc9ba1fbdfc17d641918","datavalue":{"value":{"entity-type":"item","numeric-id":4170215,"id":"Q4170215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$0292D767-F0B8-4E63-BB10-950257EF7050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703265$0D6DAEB9-E5B3-4145-9643-1CDD91E012A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81434851764c6c37d9d8de713a65f192b5db7020","datavalue":{"value":"10.1016/J.ORL.2003.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703265$5E8B85CC-37B9-425B-B3DC-83014974A47A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aed1260a6e4d6b88f4a58a4bdcbd59355202529","datavalue":{"value":{"entity-type":"item","numeric-id":3590962,"id":"Q3590962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5b034ecd990ea6d8ae2f8e4d68b2a3ea9a65e9","datavalue":{"value":{"amount":"+0.9112185835838318","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":"Q703265$21EBF407-3B77-438B-8771-B94933E5CF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a545c50e710fdb38a239dfe9bf3ccfdf6f48b65","datavalue":{"value":{"entity-type":"item","numeric-id":1293881,"id":"Q1293881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9de09e6f0d867e24ebbb501a4694af2a1842b9","datavalue":{"value":{"amount":"+0.8127554655075073","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":"Q703265$5CCA0A8A-727C-48C5-ADB0-B444E5D03CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d1be56894c255f4200859b8b6130c75d9b55b8","datavalue":{"value":{"entity-type":"item","numeric-id":2297657,"id":"Q2297657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a19db2625c4798e5f5376c8faa9c493b3ba610c","datavalue":{"value":{"amount":"+0.8123084306716919","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":"Q703265$BBA247A4-F614-4E77-8538-CCB0F63E132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c95c40dfe0c0f043aa32a6271e6493599203ed","datavalue":{"value":{"entity-type":"item","numeric-id":5741466,"id":"Q5741466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587d8f05d64655e816d4a82b7d4d2c5f71b0d294","datavalue":{"value":{"amount":"+0.795802652835846","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":"Q703265$C8124043-6463-400C-A6A4-CD19B4323C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b2ee00cf9a37f72cf14bb1772d8990aac906f1","datavalue":{"value":{"entity-type":"item","numeric-id":525111,"id":"Q525111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b12da249f60e4f80227d2af527de9069d7e9cd","datavalue":{"value":{"amount":"+0.7744735479354858","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":"Q703265$F32EB932-55B9-4FF0-832E-647556A8B4CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703265"}}}}}