{"entities":{"Q1018088":{"pageid":1019936,"ns":120,"title":"Item:Q1018088","lastrevid":69608472,"modified":"2026-04-13T08:10:31Z","type":"item","id":"Q1018088","labels":{"en":{"language":"en","value":"On minimum \\(k\\)-modal partitions of permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553593"}},"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":"Q1018088$8FE873BA-A80C-450F-96E5-0991151371BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d71230e8f237bd84b55c05d416a2b1c3bf5e142","datavalue":{"value":{"text":"On minimum \\(k\\)-modal partitions of permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018088$D89A3659-ACE1-4F8F-8A29-057422E99A9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8906b024d00ef3b9d3fec0f37da855a3d29086fc","datavalue":{"value":"1173.90482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$A6EA0DFF-30F9-4216-8360-21D3D4E79AF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde09a0944e88be3f96603714bb742e988212805","datavalue":{"value":{"entity-type":"item","numeric-id":169277,"id":"Q169277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$A416EDED-17C7-422D-B7FA-1A017254C7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f829c21f0d8d067537e1c3fec52f2f9b83250e1e","datavalue":{"value":{"entity-type":"item","numeric-id":1018086,"id":"Q1018086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$E3CA175D-4275-4B70-8D91-812A03F186F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$0D8D9DA4-181F-4B22-B381-0931D828CEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b4658e4e24ee7b434aecb303e937dd13b98c67","datavalue":{"value":{"entity-type":"item","numeric-id":1018087,"id":"Q1018087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$B5BB61FC-9602-4D7A-85DF-19B160CAFA12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$00E29958-A5F7-455E-8847-744976813046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-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":"Q1018088$0C3F503D-B5B4-4671-84F7-CB07DAE9B282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$3AD2B509-92A5-401E-99D5-7D889458A3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$9DA6D861-C179-49A9-A353-7D6A9E9A1C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$6E857CD9-3223-4AD1-BF16-ED384F616C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$2B60F8DA-EFC8-4A22-9683-8A0251807602","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7949b73a338b7aa2ff230065bff05eda39b405aa","datavalue":{"value":"5553593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$208A8C97-4FCA-466E-9BAA-4C8D31862BFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c41e8252f126e1dba239903786002a155712321","datavalue":{"value":"mixed integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$0D994F38-3478-4BFF-BFFB-979FEA90A98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$2D4956F5-4917-4920-97D8-C4261B726E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$DDDEA265-2DF4-41DB-B44E-A4DAC75ED339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$A8546065-0FF8-4018-B238-1ACAA246B735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbbeef47f08706d4aa3d49151c08d1451086773","datavalue":{"value":"\\(\\mathcal{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$9F7CA4FD-A266-4250-BCD5-F3C01B4EE995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebf96f58610db17707c67e79f490529d6d967934","datavalue":{"value":"monotone sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$57B5140B-39DC-40F9-8EB0-74FE1A665E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a04e2d1d97e6596e690204d932b8d73935d503a5","datavalue":{"value":"\\(k\\)-modal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$85A48586-6EA4-48C9-83C9-27168C750C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$93265DC5-91E9-4EAB-838A-27E732B8FD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f03ac78ddebf96fb1f53969e11d12186ba29e1","datavalue":{"value":"cocoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018088$B573777D-D740-40A7-BFA9-65BA551B9339","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":"Q1018088$F2C8E5BF-A24C-47A6-9CAB-57891DE26021","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"401c53945d848848c72aca9ad11c871a347c5375","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018088$E9589C10-AD69-4399-9E30-E4DFA9E3524F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b820b28b24d34087923760a77a9fe1f53f92c95f","datavalue":{"value":"W2115664516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$2F7014D3-B429-4892-9D5A-2221A056066E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"163a8a18b6c544ea2fef4c085732bf789be40914","datavalue":{"value":{"entity-type":"item","numeric-id":1130169,"id":"Q1130169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$DF2BEE0C-11E7-43B8-A35E-2B759270F516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1039d3ff6689858c88224026dd843dee432f5039","datavalue":{"value":{"entity-type":"item","numeric-id":1299930,"id":"Q1299930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$DDCB1217-B154-486C-826C-AAA64C55F70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6518dbe5196435491c499c80091a76e911cb9505","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$25B7CE9C-CE65-4938-8DD2-6DCAE24A74C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168aa84d4d8a2e9301ac43dc2592dcbade60f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$1FB787E5-BB01-4C80-A193-F46FA1691923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c05814498962e7aaf7974d5576c0f334015515","datavalue":{"value":{"entity-type":"item","numeric-id":1148905,"id":"Q1148905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$BCFDFA67-84C1-4F52-BDC7-7E1B368E3370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d092f0e6f4ff0c7fa8c9173ce94f8f0c54308","datavalue":{"value":{"entity-type":"item","numeric-id":948648,"id":"Q948648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$002CA76C-0160-4BFF-8094-590FB9358F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca69fbe33e258e6c9d3b98f4a5649463939251a","datavalue":{"value":{"entity-type":"item","numeric-id":2847382,"id":"Q2847382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$8563B2D3-3159-4EF2-93E2-02BD456019DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$1C070E19-487D-40D8-A5BA-EC363894C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca303d864242126c36c8c5fbdada4a34cfd3d2db","datavalue":{"value":{"entity-type":"item","numeric-id":1853153,"id":"Q1853153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$C3A2C811-14BA-4361-AC11-003EDC763F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$7C19DFD1-4EE8-457C-9961-A9D8DA732018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$B7763CF3-C4D5-470D-80CF-82955906ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$939610F7-46B6-4388-8E84-22A8A80FD8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$F61ACB9D-19D6-4E19-942D-EF6040EEF37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628233e4b0f503f31ce7d9c1ca695368a7e4332b","datavalue":{"value":{"entity-type":"item","numeric-id":1145139,"id":"Q1145139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$BEFDC7E1-19E6-44F0-87FE-71594B81C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8179cb05daefebedeba7ec23d6e348305c5fa5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4845263,"id":"Q4845263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$E545A03A-3AF7-4B3C-8C9B-C885B9A9A48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d65dd3bd96abf158a52650328e5babb73644aef","datavalue":{"value":{"entity-type":"item","numeric-id":3525774,"id":"Q3525774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$4F64A863-2263-4054-94D3-B3945995EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74812f4ed9ebba0d1b8d4a1c69da6a61f9a0bb72","datavalue":{"value":{"entity-type":"item","numeric-id":3681937,"id":"Q3681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$334A9418-D5ED-44F5-8512-0020A55DFABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65c366fdffe0ccc6bf5e34b325cbc9d7d60121d","datavalue":{"value":{"entity-type":"item","numeric-id":1593542,"id":"Q1593542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018088$03A838F9-51B4-4F56-B66D-7992C3D1823B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"431b918eb02511bbb67cc07f27db26766f8f468a","datavalue":{"value":"10.1016/J.JDA.2008.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018088$4C44EB3A-5962-4384-BA3A-6906EB233DAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f9127227628b00c9c17333fcbb3cbb302b9ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3525774,"id":"Q3525774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2735285220263abf2d0695a8a8f1f22d5687542c","datavalue":{"value":{"amount":"+0.991732120513916","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":"Q1018088$4DCDBF11-81D4-49AB-A30E-7B6DEF5D6C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3046720aac85a1c24cadba625be626e40beca8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4724636,"id":"Q4724636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5541c6a6059803767a5f26257a37504aac20812b","datavalue":{"value":{"amount":"+0.7868757843971252","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":"Q1018088$719E7493-57EC-47AC-9C5B-5632352C5F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4285058ebe81a866d86371504895aa9fed506121","datavalue":{"value":{"entity-type":"item","numeric-id":3346325,"id":"Q3346325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd463fa7280d31265a3f76b167bf515091511e4a","datavalue":{"value":{"amount":"+0.7642248272895813","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":"Q1018088$94B6CBB9-E62D-4800-A531-149A46D69070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3738dab27ce30f4a9c27fbf619d37e4dcbe69f","datavalue":{"value":{"entity-type":"item","numeric-id":2722006,"id":"Q2722006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cc5eb9ffc197fcda0ce84d31a529d8b868a527","datavalue":{"value":{"amount":"+0.725422203540802","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":"Q1018088$385F3833-1930-459D-A29F-BD4E118769CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca309c61720e815935a400f2111053c87e9aaa27","datavalue":{"value":{"entity-type":"item","numeric-id":5060113,"id":"Q5060113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cc5eb9ffc197fcda0ce84d31a529d8b868a527","datavalue":{"value":{"amount":"+0.725422203540802","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":"Q1018088$18366DC1-5CDA-4D77-908B-7391D585239F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum \\(k\\)-modal partitions of permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum_%5C(k%5C)-modal_partitions_of_permutations"}}}}}