{"entities":{"Q6056742":{"pageid":13190897,"ns":120,"title":"Item:Q6056742","lastrevid":58646697,"modified":"2026-04-06T04:11:58Z","type":"item","id":"Q6056742","labels":{"en":{"language":"en","value":"Improved lower bound on the on-line chain partitioning of semi-orders with representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745200"}},"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":"Q6056742$39AE9FEC-E9F1-4586-990D-E0D7FCCA6272","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29a2c16f6d1bb00f0558d4a637247a04278c8a4c","datavalue":{"value":{"text":"Improved lower bound on the on-line chain partitioning of semi-orders with representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6056742$D571869C-2D25-43EA-B5AD-F4E2EA0481D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19aaaaf8ed4f8d3e5684960b686e6c0a835e40a5","datavalue":{"value":"1522.68759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056742$45211A07-6B0F-42BB-9157-B739E84716EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdc7ee790d13d99f502699149c00c5e450baccbb","datavalue":{"value":{"entity-type":"item","numeric-id":293601,"id":"Q293601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$A7BA0E32-3753-4219-A300-715AF488C424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1510c5be5246019ac7854d9e87bc6a014dfafe","datavalue":{"value":{"entity-type":"item","numeric-id":2670666,"id":"Q2670666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$E543B72D-49E4-46BD-A65F-C2259E6925C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$D0943784-12C5-41EE-AE3D-2AE580EAA22F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31c936eef8b332040242af2e27eaff5bc37458f1","datavalue":{"value":{"time":"+2023-10-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":"Q6056742$6E9AA3B5-EFF7-45F2-8CCE-545F158162D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e488af0436a4ee59093c4437bce66fda2d548dae","datavalue":{"value":"https://arxiv.org/abs/2111.04790","type":"string"},"datatype":"url"},"type":"statement","id":"Q6056742$BAF3F316-236D-4649-957F-DDEF06564193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056742$97990800-6EE7-4BD6-A638-1FB089EAF456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056742$4971352C-AB9E-4874-87BA-EE1495F41144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f4db638fbcc24a899b1136691130cd894ccc269","datavalue":{"value":"7745200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056742$182CB175-A917-48F4-9C98-83F3B2CF62F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056742$1A91E064-EC0D-4E62-BB86-77DCE57515DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f6c3b663d924662e9382bc82c1bfd03ba68387a","datavalue":{"value":"chain partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056742$5FEA95B5-D274-4FDC-A7A6-129124CA8039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65a45c51e282ef6e2fffde2271bb93bccee4539","datavalue":{"value":"semiorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056742$7F2BEFBD-272C-48F3-B4DE-806795C5D61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6056742$329C9BCD-7480-4A2C-8C6B-DB1731D853B1","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":"Q6056742$630E1E75-C5B0-4024-A75A-AB4A89E71542","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd1e5fc557f58b59e797bd51c98d9f531522f00","datavalue":{"value":{"entity-type":"item","numeric-id":5896918,"id":"Q5896918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$5253844D-6FC5-4D84-8E6A-D63208F8380A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ba7b88ff93079370405361d72352426c295644","datavalue":{"value":{"entity-type":"item","numeric-id":766153,"id":"Q766153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$7A64016A-48EB-4B25-B39D-419CD1A6D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a897ab0172a961055873448fc3a2f31b115093f3","datavalue":{"value":{"entity-type":"item","numeric-id":1753118,"id":"Q1753118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$9BC87560-FCDC-4336-A247-727654A09B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe07cfefa2eb166121c8f378d497ded253329bc9","datavalue":{"value":{"entity-type":"item","numeric-id":276436,"id":"Q276436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$CB5AF4F9-789E-4D8F-B9E2-7430FAC2BE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84600e15f4b908d6d5eff822617bb52158b42668","datavalue":{"value":{"entity-type":"item","numeric-id":2225405,"id":"Q2225405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$9A447A2F-293D-4D48-B3EC-8EB94F64C62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2765dda96b2fcb688aadcef0e89443df2020f9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3830539,"id":"Q3830539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$BC917D66-3788-4687-A2C4-E27D4FBD5864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c3ec106337cc032c7c691e35eef0f10599a0ad","datavalue":{"value":{"entity-type":"item","numeric-id":5716811,"id":"Q5716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$92BF221F-8C80-4031-B437-D9C4B3E560A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de43f3e978a9ce24db65e773f8fff3d02c7dc139","datavalue":{"value":{"entity-type":"item","numeric-id":3944587,"id":"Q3944587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$03A9C872-666A-486A-898A-9AE171892A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372721357012bc2636bb821681f4581980872fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4722060,"id":"Q4722060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$F0A63D3D-E4BC-4D3F-9F9A-DBB9117DE24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$9BA0C49D-6B32-4D18-A6F4-B50795F02D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c9676c9c5b56879930b2faa36a69497f1e2ed4","datavalue":{"value":{"entity-type":"item","numeric-id":1686078,"id":"Q1686078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6056742$9DF580F4-8302-4552-A6F4-EE50DE3CC08C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83f3a1d26e0485b0dea425b10d7d0715f3d8195a","datavalue":{"value":"10.1016/J.DISC.2023.113656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6056742$58E6E3A5-AB0B-46B1-AF9F-005742ED1D26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52c303998fbf38702e5ebf65cdccbad55f70009","datavalue":{"value":{"entity-type":"item","numeric-id":6139864,"id":"Q6139864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d586ecfc215588f3e067c702305b7a7c9f7b797c","datavalue":{"value":{"amount":"+0.93779206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$AC187A5C-F1C6-4322-849D-A7D2AB43C1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5358637d3c0d04e4708e3775503930945ef2f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":456079,"id":"Q456079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06ba376c08a9851de02e5b75eb9dd09f99ba59f","datavalue":{"value":{"amount":"+0.90823346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$0DCBF43F-DC42-4857-8BD0-0D52995B17FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6b8e36c7a7cccfc8d631e2ea4922e3ee01c0c","datavalue":{"value":{"entity-type":"item","numeric-id":276436,"id":"Q276436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9214cffa582f93a37c7ba5cf2242b4576492ce78","datavalue":{"value":{"amount":"+0.90682566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$F6730352-A846-4FCB-9FEC-D88749D58D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44742cb727033a9cce80ba7111f274de36343ed","datavalue":{"value":{"entity-type":"item","numeric-id":766153,"id":"Q766153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6b0e79c5216e9c1c16dcc1b102eba8fbd7f33b","datavalue":{"value":{"amount":"+0.9014174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$130D1B94-F277-49D0-8856-C40E40DE44D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5534e93ec9ee3eb37b52f4cb4e05a07766a323","datavalue":{"value":{"entity-type":"item","numeric-id":2385526,"id":"Q2385526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80707d63c11b814b1888b8cb55acd44432a83383","datavalue":{"value":{"amount":"+0.8987549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$A0CB994C-EFB3-47C5-B80C-F66484A9A7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979e99c235df3d6a656cfe09a231c2913c55715f","datavalue":{"value":{"entity-type":"item","numeric-id":1392205,"id":"Q1392205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dae0fd1cd721741a46f73daaf3729a31809825","datavalue":{"value":{"amount":"+0.8944687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$46234681-18E7-4D75-B30C-F50A34B30E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf60c1c699016cbf83b18311d54033a9e4b14e0","datavalue":{"value":{"entity-type":"item","numeric-id":1943698,"id":"Q1943698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d338b1f510723df2a38a06551e127e645f279cf2","datavalue":{"value":{"amount":"+0.89262956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$638C59AF-708C-4248-A2F7-EE7A9F04FC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddc858b0e915ccb0c3fd821ab8793000a0e89a1","datavalue":{"value":{"entity-type":"item","numeric-id":1753118,"id":"Q1753118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa657f07f3b575adc8e59ebfd2dc00804834aa3","datavalue":{"value":{"amount":"+0.87682825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$FCEC87B6-8429-45FD-8F64-E3E0394A15DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e50e22dad911911f32ad4a4c592244578ea5fca","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139eeb012b5a8190b9c84046052c97575ff0f3cb","datavalue":{"value":{"amount":"+0.87005806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$66D1E484-845A-4293-8D77-819A82B5F441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07cfe0d8058ffbaeb9a0f2cf872e9643d459469d","datavalue":{"value":{"entity-type":"item","numeric-id":2225405,"id":"Q2225405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359dc0210fe9c9854f08ffa00bc568328d148554","datavalue":{"value":{"amount":"+0.8627175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6056742$0A8431FA-CE39-4AC1-8718-DF96D0DACF9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6056742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6056742"}}}}}