{"entities":{"Q5895282":{"pageid":7934780,"ns":120,"title":"Item:Q5895282","lastrevid":49440028,"modified":"2026-01-07T04:03:16Z","type":"item","id":"Q5895282","labels":{"en":{"language":"en","value":"The permutahedron of series-parallel posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176814"}},"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":"Q5895282$82673F3B-191E-4280-B87D-931ADFC0884B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e4a4304fed7a0226713f92b616edb8b26edc2c4","datavalue":{"value":{"text":"The permutahedron of series-parallel posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5895282$A0B95F74-D114-4360-8995-E69905AD0C3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f77b039cae7c3c36ea2d645be24f79c8e2ba6b61","datavalue":{"value":"0714.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895282$C38DD763-33F2-46C2-A804-38406D5697C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2859a2c0c70f9110057b2a40e6bb2967e98c3172","datavalue":{"value":"10.1016/0166-218X(90)90089-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895282$F7C82525-1F3C-45C9-AD0B-46DD7C80CC9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1eb3454698d9e323d427f484fec5070c87a93ff","datavalue":{"value":{"entity-type":"item","numeric-id":242839,"id":"Q242839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$E67E094F-63E6-449A-98BE-BB36532D229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$E5F6B320-5785-4FEF-AA0F-2B1388B6B41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f8b2ce9c9f99ff6b75357124c91b50e0e1c58b6","datavalue":{"value":{"entity-type":"item","numeric-id":751494,"id":"Q751494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$CC368107-3CEE-48E3-BBD9-7521519312CD","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":"Q5895282$C5BA1073-F357-4E8B-9FF8-3B5F6D6397F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5895282$401D8899-A12E-4352-882B-522AA7E5C20C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccd6d24a9ef08e12e1b742d169a2bd412a4b1776","datavalue":{"value":"For a finite partially ordered set the convex hull of the incidence vectors of some permutations of its elements is investigated. Only those permutations \\(\\pi\\) are considered, which satisfy \\(\\pi (i)<\\pi (j)\\) for \\(i<'j\\). Here \\(<\\) is the standard ordering and \\(<'\\) is the actual partial ordering. Maximizing a linear functional on this convex hull is the solution of a job-scheduling problem: The finite set of jobs with individual processing times is partially ordered. A job can be processed only if all preceding jobs were done on the single machine. Minimize the completion time.    The paper gives a characterization using linear inequalities of the convex hull, when the corresponding partially ordered set does not contain four elements a, b, c, d such that \\(a>'c\\), \\(a>'d\\), \\(b>'d\\), and the other pairs are incomparable. Without this assumption, such a characterization cannot be achieved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895282$05879A7E-8E87-445F-886A-7B53457767EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895282$5F250115-E95E-49A1-85E8-33C09AA822B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895282$85CFC9E6-4F6E-4BA8-9506-8AECAF82DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895282$5FE70B85-B097-4448-A844-F24BBD83ACF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97e4db4239bbf504211d5b782f620380edbac249","datavalue":{"value":"4176814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895282$4FDFBFF9-5DB4-4BD6-B9E1-2AB9EEAA1EAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa00b05ff385f9b30b2d792bdb87a20d25fca3cc","datavalue":{"value":"finite partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895282$573D0323-46F9-40A9-B4A7-DC31D02F9B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895282$718FAF56-C5D2-45CF-8878-B48ABF0F8B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a3ef86f7da25d7be2aeda38f03c906c9ef9da9","datavalue":{"value":"incidence vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895282$54338FB7-424A-4C8C-8C11-69E5425A587B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895282$09BA0BFF-ED5C-4222-B950-85E0FF3FD2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61b35d5cfc0da35bf3033623d7f074f645590116","datavalue":{"value":"job-scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895282$55F390A8-F07D-4D41-9584-1DD3C343B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895282$65969356-007D-406D-AF70-DBBE3EE7412E","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":"Q5895282$3B61544C-151B-4A77-A2F4-C41624546189","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9d8dcce99cd97594934c0a2bf0da9de96abe1d","datavalue":{"value":{"entity-type":"item","numeric-id":4124850,"id":"Q4124850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$41F271F7-52AE-4B00-9720-9AC3DDEA6194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$7F7F1A3C-E02A-4575-85BE-949F582BCEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355d1067a411d63c8ca66ce843b6a3494440d432","datavalue":{"value":{"entity-type":"item","numeric-id":5813296,"id":"Q5813296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$1AED9CA3-738E-460B-972D-F577380EA701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71aa46ea90d9e4629fd91e8aa5caba373a1bc71c","datavalue":{"value":{"entity-type":"item","numeric-id":4060706,"id":"Q4060706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$95338BF5-E198-4D8F-8FCE-1B34CB2F5F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cb8ced39ae7d43d065e559a02730f44f34867","datavalue":{"value":{"entity-type":"item","numeric-id":3858272,"id":"Q3858272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895282$6CE77A1B-FCE1-4B1C-B9F1-8549F61F27A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de77a336f74ce73895c52121ec9895a5f3c347a1","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90089-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895282$16B67766-5564-41D5-B72A-42CE3A2D0934","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1068eae84eea92a23a6bbf82e21025b0a114f89","datavalue":{"value":"W1970617813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895282$B9DFEAEB-F520-4F8A-A845-5E04DB16F2BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0a608e74911e207e0f98b7c68c90ba0d43a74b","datavalue":{"value":{"entity-type":"item","numeric-id":5961613,"id":"Q5961613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c544c5e3c063b65dfbc2cc1aef99fb1e5c968df1","datavalue":{"value":{"amount":"+0.8571845889091492","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":"Q5895282$7CD39880-2FF8-4D1C-8E99-14C8254240DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5a84aadc6cb316710358897f0c02b01407314a","datavalue":{"value":{"entity-type":"item","numeric-id":2365343,"id":"Q2365343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f4c6f3cc3a60459974562d5221bf81fedf3bb0","datavalue":{"value":{"amount":"+0.8431766033172607","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":"Q5895282$546CDF2A-72B1-4211-AD56-804063B3AF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aa1d275d91e8ba2e5ab27741118322f7633a81","datavalue":{"value":{"entity-type":"item","numeric-id":5906696,"id":"Q5906696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc978d92b0f539e1d0e36381f5e0bda3c4c27ff9","datavalue":{"value":{"amount":"+0.8225889801979065","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":"Q5895282$80BE6648-1A6F-4E68-A1EF-2AA70AEC58B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81084e1028db210a878cb4e502fdc958d766d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3705207,"id":"Q3705207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc978d92b0f539e1d0e36381f5e0bda3c4c27ff9","datavalue":{"value":{"amount":"+0.8225889801979065","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":"Q5895282$1450AA54-1FFD-4652-9840-E757DBCF48FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdcebb1ff06b28a5f8825a8b042609c65ac5d86","datavalue":{"value":{"entity-type":"item","numeric-id":1290639,"id":"Q1290639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c96ee86e858aaa28c32cb3674816510ceeb17e","datavalue":{"value":{"amount":"+0.8063015341758728","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":"Q5895282$1A8A984C-31FB-42A2-A2D5-DC7289753DF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5895282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5895282"}}}}}