{"entities":{"Q1309812":{"pageid":1320562,"ns":120,"title":"Item:Q1309812","lastrevid":70111791,"modified":"2026-04-13T12:31:13Z","type":"item","id":"Q1309812","labels":{"en":{"language":"en","value":"A tight bound for 3-partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474688"}},"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":"Q1309812$9BEF06E7-0E5B-4B8E-92DD-5FBFB0424A88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21645f0af9d833eb0c844fccb597ab1808130e42","datavalue":{"value":{"text":"A tight bound for 3-partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309812$3FCEC364-7042-4BBF-8CE1-39301BCCD410","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec6a75afa8533846afb991e4fce8d86efaf350b","datavalue":{"value":"0798.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309812$8C99DBE7-3147-48C0-AAA3-5052E2FEF3BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd51bf0093f97d4e0dc245668ab4364a480cd75c","datavalue":{"value":"10.1016/0166-218X(93)90013-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309812$0FCB5EA5-491E-4BD7-8410-D18EC00CB856","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309812$23699878-D045-4482-AF90-A49331CF750E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309812$37D3DE8D-E24E-4C77-95AF-0F5A15BCEA5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309812$46F6E25C-B22B-4B2B-9BBE-48015300524E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00b02a93155106df3387b19c38bc0ac0db89fb82","datavalue":{"value":{"time":"+1994-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309812$5417A818-9F43-4745-A630-BBEBF3C59AFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309812$906C0C9E-5B37-4BDF-BBA0-74242E00451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309812$D60F2770-97DF-492D-AFDC-711A250ACDAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe2b74a604ac9116d6531c56b3003899a59f5524","datavalue":{"value":"474688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309812$2700EC76-3C77-42B9-9CC5-CEC2FA9854FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80855d5222c04e6b5563a33b6481d51ab58d42f1","datavalue":{"value":"3-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309812$66112706-ACD7-44F6-BAD1-E9401BBB5C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309812$9F234DAA-6C3F-459A-BFE8-7EBDBD6463FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec2c8daecfde2c6f8db68aac949e49614422e10","datavalue":{"value":"LPT-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309812$248B652D-2AFB-4CCC-BCB6-9AE5178AC120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309812$BD4871D4-D09E-493D-BCDC-B6F71C9F81AA","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":"Q1309812$92D880DB-E668-428E-BFC5-6CBE22C1FF7C","rank":"normal"}],"P223":[{"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":"Q1309812$DC0FD808-F0EA-4A7D-9860-7B091D978AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309812$8B7C4652-7AB7-465D-A905-6753A3A3F75A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f7f9f23e484202112a04f3edc57fcdb899dda2","datavalue":{"value":{"entity-type":"item","numeric-id":1924322,"id":"Q1924322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58df43716bd7335bad6df703a8f927f377c627bb","datavalue":{"value":{"amount":"+0.8581579923629761","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":"Q1309812$78F8785C-1FBB-4007-8E69-07C9B115923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47decb3bf94c554122b1357a67c029baee4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1298757,"id":"Q1298757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a7e42423eac7104fff947a319cbfb0eefc870f","datavalue":{"value":{"amount":"+0.8187845945358276","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":"Q1309812$79B55292-D66D-4360-A0A8-F0375593F55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666cb538f90926efaea89a98bd5805fa50531391","datavalue":{"value":{"entity-type":"item","numeric-id":702354,"id":"Q702354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a64071f59fdd1e36a178ba8414a03d8ac95b668","datavalue":{"value":{"amount":"+0.8186944723129272","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":"Q1309812$F1193017-F205-4891-A3A0-E7EE85DDF468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605a24326f113b21ee19b7038714aa4689571a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1306356,"id":"Q1306356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ee175d309c7267266927190f0137dcebd487ba","datavalue":{"value":{"amount":"+0.817899227142334","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":"Q1309812$EAB2543B-56A0-4856-A214-393440D751F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021ef32d7a8cd7de6e9ba65e987e6a4ae8f43b3d","datavalue":{"value":{"entity-type":"item","numeric-id":408403,"id":"Q408403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33fee40c4026d937482bac2942586cc11254ad4","datavalue":{"value":{"amount":"+0.7863826155662537","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":"Q1309812$5D952F17-F788-40CC-9F40-40C15AAD0028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight bound for 3-partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_bound_for_3-partitioning"}}}}}