{"entities":{"Q3771598":{"pageid":5801504,"ns":120,"title":"Item:Q3771598","lastrevid":52075400,"modified":"2026-01-20T21:30:27Z","type":"item","id":"Q3771598","labels":{"en":{"language":"en","value":"On ordered languages and the optimization of linear functions by greedy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4030961"}},"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":"Q3771598$6BB55AC5-9234-4FDB-9CF3-BFE6F7D503AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06a5e3d669ea0f01ec8563bcd82ad20de2005660","datavalue":{"value":{"text":"On ordered languages and the optimization of linear functions by greedy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771598$48ABB0B8-884F-476B-A555-0EBB4F685FB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3de4132ca02e91a0552758c5f48499ef91a19180","datavalue":{"value":"0633.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$2D5C8A25-4520-4374-86F1-1B1DF83F14A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a286f2e41a37061fb4190b02f60c56e000a758dc","datavalue":{"value":"10.1145/4221.4998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$682B8CB8-3C2B-4A03-BE26-7FB50F01000A","rank":"normal"}],"P16":[{"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":"Q3771598$DB994C78-CCCC-4BBD-B38A-B2525FE4C674","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771598$8CC8310B-34FF-4145-AB60-C73E7CE8F887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3771598$650B3FFF-E576-4B47-9ADB-1AF9E1C8CA97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$0BB40552-80DF-422F-8847-C68AD432623A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$52977335-FB7A-4AB8-A27C-A77294339E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$867A5919-6286-43F4-9797-8A3A3083BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$FD21B397-4D94-4111-A390-322B8B705F0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38d4bd7cd5104fe41fc691b3cd553b5e21b8c7d","datavalue":{"value":"4030961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$8FC10E64-CFB6-4484-A9BD-A453E19C29DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a128e15afdb4c33faf046d22baf11d472072c202","datavalue":{"value":"hereditary language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$0E784FF1-3432-44D1-94E2-3557989FA1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4cb4c24b23fe9719ffd47a77ba13f13c7af3d3","datavalue":{"value":"ordered matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$14029754-EDA0-447B-8CF5-B7D74299C8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$B12A241A-AE28-4579-B404-98929BA58B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$1050F68C-6419-41AC-9542-90BC4B686CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f19e55cb42d10453881082410bb94050878a096","datavalue":{"value":"linear functions on finite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$33E959F7-DCF1-4CE2-A6ED-0A74A5074AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$DE318D68-F210-4A5F-AA8A-49431BD73297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$FABBE4B8-CE4F-48B0-947B-6D5FEB69E471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b926880601d978b760e6aadd7254b6eae318447","datavalue":{"value":"ordered languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$07C53023-C6E2-4B21-9545-27A935E16B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67378ee8d265ad7493fb6453c701aac8e040dd5","datavalue":{"value":"polygreedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$E6C0641A-F053-40B9-8AA9-D549AA96E1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ae6ff642416506e77c780aaa5ed4c304724298","datavalue":{"value":"Coxeteroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$C803F278-5F31-4ABB-9226-BCB958471477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b7e03fc3adecf33ceb6071607cdf09b368032f","datavalue":{"value":"integral polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771598$9DD3A29E-2AF3-4AD3-B2C6-F4BC17EF1E1F","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":"Q3771598$69D01B73-8B95-4954-92BB-DBF1F2CB0568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49542eafc660c72a7482d82b2b38a2377caa2f12","datavalue":{"value":"https://doi.org/10.1145/4221.4998","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771598$8F412780-BF77-4C21-8494-B29054F00795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5a7a99571864aab5c763b0665349c68a62bfc44","datavalue":{"value":"W2019474950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771598$B8BA87AB-17B6-4901-813C-D8700CCCF495","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac05537a78b9c98cabc444f2867f50f972d822","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c003ba28bfff31aaa3cd38291ab22f5cc91c1f96","datavalue":{"value":{"amount":"+0.8282725811004639","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":"Q3771598$8D204ED1-640A-479B-9A36-28C78A160D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7657a17c8ef74ea4dde75c542f2ef31e0e083e5f","datavalue":{"value":{"entity-type":"item","numeric-id":5202513,"id":"Q5202513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60f03d5e8af899de9dad947c5cd9b70b5c041e9","datavalue":{"value":{"amount":"+0.7914196848869324","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":"Q3771598$1C1BF876-002F-408E-A91A-23BB8C91B53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c30f90ca8b3251450a1f065a465fbb7b438830","datavalue":{"value":{"amount":"+0.7842807173728943","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":"Q3771598$BA39CA24-AEC7-42E6-8718-98C32E9D6233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03506537bdef396ce0356256edfb7e92cc1cf01c","datavalue":{"value":{"entity-type":"item","numeric-id":4695388,"id":"Q4695388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2872a81214866fc40bb1fb4bdba8965e28f2ca06","datavalue":{"value":{"amount":"+0.78428053855896","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":"Q3771598$1A1E7789-812F-4634-827E-DFA706037AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197358d14718d50592c610ca66ebf36794d24d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1082346,"id":"Q1082346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e2adde9b4eed32501556f224890d6ffc5f3c78","datavalue":{"value":{"amount":"+0.7839867472648621","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":"Q3771598$8E7AD893-F27C-4637-96BD-355D6A79ECAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771598"}}}}}