{"entities":{"Q1086160":{"pageid":1096912,"ns":120,"title":"Item:Q1086160","lastrevid":49016575,"modified":"2026-01-06T11:50:14Z","type":"item","id":"Q1086160","labels":{"en":{"language":"en","value":"An algorithm to generate the ideals of a partial order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984978"}},"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":"Q1086160$592F267A-EF7C-40D9-BFD9-8EAC63381515","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f70f9ab91f8a9662e64919b064591eafabe3099d","datavalue":{"value":{"text":"An algorithm to generate the ideals of a partial order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086160$4D9B3930-070D-4C92-B592-460E3F5E1396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b181a3e1bc90183d35c0eff93972b80d69bbbd","datavalue":{"value":"0608.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086160$A444005B-D589-469A-8614-AABAA39E5B9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0a9864007cbfab9e69d6e10c12e582df84f8d02","datavalue":{"value":"10.1016/0167-6377(86)90071-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086160$60A0A341-F6EE-40A8-A7F6-415BB6F131B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$76375362-8BE0-4062-A89D-A0B29AE798FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$920C2182-80D2-42F3-9B82-91922EC7B951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1086160$FDFAB57E-1436-42A3-8DC7-38C127013EB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aeb1394a249d74b067c6c79ac81baea1a98af236","datavalue":{"value":"Generating the ideals of a partially ordered set is an important, frequently occurring problem in scheduling, reliability, sensitivity analysis for network flows and other combinatorial optimization problems. In this paper we present an algorithm which generates all the ideals of a partial order on n elements in O(n) time per ideal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086160$A76B07CA-EA26-4C70-ABF6-A5633C4832D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086160$439621A3-85C8-4424-BA55-EA6214BCBC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086160$10C7E590-051D-4469-AF9D-375BFCB9B66F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41cbb3338e158393fe0d23ec24256a24f4ebb97e","datavalue":{"value":"3984978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086160$96FAA869-5AA9-4E8B-8D3F-AD784992DF42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98306cbe989b7a1da6f8c1ba834b33ad48667f7","datavalue":{"value":"ideals of a partially ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086160$46B62CFB-E323-4388-8BB6-A46FF45DBBA3","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":"Q1086160$C0FDC969-6A8D-48A3-9481-E1F6FCEDEC2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dd85b858f04666c10b3a236b6f12d8188975e35","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90071-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086160$3DA5F6B4-3081-4523-AEB0-CE972B9789AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83b43bd893b7be58d85b8b20494f6e6a038c7692","datavalue":{"value":"W2070280587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086160$54A95407-9496-4250-BD75-4D555A19DBA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128591bedd9f799226a001918ad0487b45253a3","datavalue":{"value":{"entity-type":"item","numeric-id":3686053,"id":"Q3686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$C5FD741D-D3FE-427E-898A-E0E7D066B6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$EC7AD42B-CB63-434D-85A0-A1ABDF0426BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5322c6334ba1137bf5653782e31f911960a2cafa","datavalue":{"value":{"entity-type":"item","numeric-id":3939583,"id":"Q3939583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$B51ACE87-F373-46B0-AAF5-14593FCFBACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc48ddcc9c1674b67ed1e23be073ed5497f67d7","datavalue":{"value":{"entity-type":"item","numeric-id":3206647,"id":"Q3206647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$7192F5FE-FD33-405F-B7AC-7E64810D1EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfba82c35dc6ea457ce9efae48621ad687750dba","datavalue":{"value":{"entity-type":"item","numeric-id":3951899,"id":"Q3951899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$4BA137DE-7F0F-4918-BEA5-047CD81665B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$2FAD39D8-F5E9-4CD3-882F-680CFA4E45DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc07788a09a503695ca277cb793bdc59b7f3ce42","datavalue":{"value":{"entity-type":"item","numeric-id":3885550,"id":"Q3885550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$8502DDA1-FA22-4860-A2CA-7E40931C6013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$18EE2F47-6B9D-4880-BEF8-37C1CAD6C375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7628b399640b8b7904eac7b6685e6525d8cc73a","datavalue":{"value":{"entity-type":"item","numeric-id":4162941,"id":"Q4162941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$73576950-BDF8-4B64-B070-98CE46796B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4585580cfe9d56f5babd98d6bb6cd8035990427b","datavalue":{"value":{"entity-type":"item","numeric-id":3329201,"id":"Q3329201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086160$424959D2-A610-45FF-A62B-CF9844241820","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37dc7c27238d8ed6c0b439e46f0b2f7b2c41a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4318662,"id":"Q4318662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7958e2aa2b12faa2f72d5c24a9df00e0234d5ce0","datavalue":{"value":{"amount":"+0.8830693364143372","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":"Q1086160$F4524F5F-A41B-4001-918A-BDF58D668502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0cc64450bc138a496f47c3f317ea5527ec6c85","datavalue":{"value":{"entity-type":"item","numeric-id":4437503,"id":"Q4437503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d725be01946aa7a8acad4c2c66b826741b2bfca","datavalue":{"value":{"amount":"+0.8830564022064209","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":"Q1086160$B5D44056-AF6A-45D9-AD9C-0B8AF417217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5db44028f41cc145d381cee1429eb837b72d00b","datavalue":{"value":{"entity-type":"item","numeric-id":3360658,"id":"Q3360658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1bba0dc00e83f5ad27ae7a5ac9a52c788a992f","datavalue":{"value":{"amount":"+0.8638961315155029","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":"Q1086160$145B35B7-C89F-4B00-8309-B1F5B2C374E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c905d35d0b123ccc221e2881a5eef1fb9ac0da0","datavalue":{"value":{"entity-type":"item","numeric-id":1209661,"id":"Q1209661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7226075970ba0934a533d14f205d82983bef838f","datavalue":{"value":{"amount":"+0.8151060938835144","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":"Q1086160$AE277708-9BB3-4FE5-ABC8-A5032A2F0521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64677c1778ee01d7aeaf01f67631beab1eb8ed9","datavalue":{"value":{"entity-type":"item","numeric-id":4850326,"id":"Q4850326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7226075970ba0934a533d14f205d82983bef838f","datavalue":{"value":{"amount":"+0.8151060938835144","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":"Q1086160$204F6036-A0D5-4F76-97AF-A73EE290D2C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086160"}}}}}