{"entities":{"Q1336744":{"pageid":1347483,"ns":120,"title":"Item:Q1336744","lastrevid":67596075,"modified":"2026-04-12T18:58:05Z","type":"item","id":"Q1336744","labels":{"en":{"language":"en","value":"\\(k\\)-violation linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681762"}},"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":"Q1336744$CED90806-635C-49AE-8267-5566EF3B2A1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d43969a661df2b16e05f6275acde317341108352","datavalue":{"value":{"text":"\\(k\\)-violation linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336744$2E06C464-6638-4988-A647-8090B6A8692A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7c146d74e3091e31e549ea2dbf25f518a895c75","datavalue":{"value":"0816.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$FD6FA85C-6D60-4665-B375-6914C9D2635D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afffd963cdc516e3d2e965578bf5b1f9412a8993","datavalue":{"value":"10.1016/0020-0190(94)00134-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$90CC4207-202A-4E56-925D-F9ADFC8B4A1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1332fbdecf1548aae794777b69e753d9df2ed51","datavalue":{"value":{"entity-type":"item","numeric-id":1336743,"id":"Q1336743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$EE9DA832-891F-450F-ADFF-951B44F2498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$9E1FD5CB-6A39-42C6-9CD4-050E82EEF2EF","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":"Q1336744$79CFFBCF-8954-4230-8DB9-10452442F8DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9691c94e4d74442d83c12cd315e5e8ae0243473c","datavalue":{"value":{"time":"+1995-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336744$1C9C85E8-6E99-4E3F-A872-B8F6531281CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$BB341161-C228-48CA-91B7-97D6D6B1C448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$A3B1A3DA-8873-4B0B-ACC4-F8653388D6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$2C5D93E9-A198-4260-9597-CB0C930826F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$DCE46559-9E82-4BB4-810B-4F55DA3782E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$0A14254D-E78B-45BA-9DFA-A566452E17B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf37c40f6a94db344e43d6ed12ae977e5e29cddd","datavalue":{"value":"681762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$D9EEC726-13F7-4240-B2E8-44BBFB70BDAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336744$3ED057C3-CE25-4580-91CC-D593EB544B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12001772ff6f5f7cb093e002fa75a0c51dd3fe0","datavalue":{"value":"\\(k\\)-violation linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336744$707ABA82-AE30-4709-A4F1-ECCAB9F9C447","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":"Q1336744$2EF4842F-1B3C-488B-A268-FC99CB730B3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dd0c5554be5cdfffa47ce10d90e23408c91663a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00134-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336744$E523A63D-6AEA-4BFD-B26C-BCB6D1A23703","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00111b58844d343b1505e2e23c7373366535498c","datavalue":{"value":"W2074818189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336744$D716641F-2C59-4501-A738-4481E886C98F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$6786C774-3A31-4522-BBA3-0E6D43294115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda642304a10528bec663e87dda1b06a9086077","datavalue":{"value":{"entity-type":"item","numeric-id":3777473,"id":"Q3777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$E73411F3-4195-4BC2-8BC0-0182787E0A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$555BA068-2052-4159-BE37-86BD76F83973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$0DA2D94C-66E8-449C-8884-98DB63A541ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedca67be9d39fa71e8338a4c0ad055044ffdf30","datavalue":{"value":{"entity-type":"item","numeric-id":5966682,"id":"Q5966682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$32CBA1D9-E327-4E1D-97D8-F299767354F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$364FD064-16A5-4283-B33D-D690D0F6520D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$EB1B4ECC-5A31-4952-9EA7-4E677EE5CE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92b4d12846aa1606fa89a7ac5ca00163d7fc64","datavalue":{"value":{"entity-type":"item","numeric-id":4720805,"id":"Q4720805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$164C1C0C-9BEF-4ED3-9999-CBC1C890AB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$ECFAF8F2-4A3A-46B1-B095-FF52A9C0C8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$B0C0D247-11ED-41B9-ADDF-0DD2310EABB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78271fd2fcfd3a52a2c32851795caaed1b3a4fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4291492,"id":"Q4291492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$9249A332-11E2-4D37-92F6-B7EA22D4DB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb330b6b0bd526fcc8a653f5fe9578870e064bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1182097,"id":"Q1182097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$B277610F-B897-4CDB-959E-85B1D2E71297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$51DD0D2A-9FB9-400C-AF42-675920EDAFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff54e11e383504600ca0552acb0bf2855803b76","datavalue":{"value":{"entity-type":"item","numeric-id":804321,"id":"Q804321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$10998484-41A9-4EFC-8BE2-7AC286C88169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe0f484ee1d2762e816a7f2bb3af56e3484dad8","datavalue":{"value":{"entity-type":"item","numeric-id":1184155,"id":"Q1184155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336744$864DDA07-C597-4E7D-8BA6-1B5D360F59D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfad21ca0322da93b7c3a5c96a9106a1a164dc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5317180,"id":"Q5317180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32496fcbc18713774e285998d80d1edf64676fb4","datavalue":{"value":{"amount":"+0.8770192265510559","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":"Q1336744$F805B10B-6B15-4CE2-A136-816C8BA34083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d3590d69f5e97a04f8597a358b0d51f138e4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1906043,"id":"Q1906043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b36da544d3ff0627fa7867e901799bcf7f15644","datavalue":{"value":{"amount":"+0.8059555888175964","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":"Q1336744$7781F31C-44BB-4CC3-951D-D66AEF99517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04dfdfd092e76d392c64db5f18a3ffc93cd7d822","datavalue":{"value":{"entity-type":"item","numeric-id":2329669,"id":"Q2329669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27852c89ec19258c49f685dec588ac797f1675e","datavalue":{"value":{"amount":"+0.7954384684562683","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":"Q1336744$459AC621-C3D5-4755-8EAA-6EFD73373B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51193743d5ab7d9c548cd6a233e329c4f3770ca","datavalue":{"value":{"entity-type":"item","numeric-id":943850,"id":"Q943850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1054e1c94c9bdab9ff5c62175871872637a0f6f","datavalue":{"value":{"amount":"+0.7608486413955688","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":"Q1336744$A280DB21-A74A-49C8-B95C-F7AEC87DA5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a644c97d398d618b02fdbc27a0c807c93c28273","datavalue":{"value":{"entity-type":"item","numeric-id":5449544,"id":"Q5449544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b1939aded24047dedad27569dbd6553da5c0a2","datavalue":{"value":{"amount":"+0.7608485221862793","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":"Q1336744$C204EFC6-BD56-4D26-90CD-BFFE3CA8C748","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-violation linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-violation_linear_programming"}}}}}