{"entities":{"Q1180835":{"pageid":1191584,"ns":120,"title":"Item:Q1180835","lastrevid":46233235,"modified":"2025-12-24T09:05:18Z","type":"item","id":"Q1180835","labels":{"en":{"language":"en","value":"Lexicographic bottleneck problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30038"}},"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":"Q1180835$89D6335C-1927-4FDB-BD33-0B05DEBD66BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed1807f0c96d9c3828b75391ea313428a7e849ec","datavalue":{"value":{"text":"Lexicographic bottleneck problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180835$13401980-4E30-4A20-886D-E244C5BABDE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7520c8840404de5d2c7ff40bd745d4cdaa45f9bc","datavalue":{"value":"0744.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180835$8FDFB7C9-3405-4462-939C-597A967651E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce6e98ed85998dbeaf02059775fc60a1b158c980","datavalue":{"value":"10.1016/0167-6377(91)90018-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180835$56634C79-F73C-4C95-87C3-2D47F3111500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180835$0901834F-8E67-41AC-852C-2B2E71F90E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180835$54BC7ED5-D1FA-42EB-B063-F97CA0BE202F","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":"Q1180835$BBE46271-9DEE-4412-B937-94631AAD8614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180835$7DFF1657-C63C-4C2A-B830-E215C6081A76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180835$3204687E-7AC7-4DA9-91D8-558029561830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180835$A629EEF6-7F75-49E0-8D34-92145B994709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb192550ef6f55618b8c29cd7e80885901a78683","datavalue":{"value":"30038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180835$490241B2-3038-4912-BBBA-194B8472A2ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ae76621638411774965fd2eb2be849e5f1c711e","datavalue":{"value":"lexicographic solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180835$488A642E-3956-4333-BD56-D20ACF59C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a3d215b6d1b0e2a14fc1f4a3d8f30eb262a1fe","datavalue":{"value":"bottleneck objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180835$C5D50B35-ED8D-4CEB-8318-E97899CA835A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f5d2c036eda103e373053a50ebac489cc4534d","datavalue":{"value":"generic solution procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180835$EEC88F9B-0C41-4A01-B8DE-A1C7D933E1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2876ab073bba78b597965909dfa41cc8d933d1","datavalue":{"value":"polynomial running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180835$45ECF02B-D688-4E39-83E4-C21A20A02F97","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":"Q1180835$CD9C36D0-DE2F-48D6-8BEE-E96E33E71786","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180835$97F98517-3E78-43B1-BE0D-593434E45407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60e6c98c9585a16adab31040d544748f49e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4136931,"id":"Q4136931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180835$AC9BC955-F94F-4132-821D-0D672566F3AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d603f474ec193b8fe7ade03590d81e98e8255c5e","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90018-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1180835$64430160-CB8A-489A-AF83-F3FD922BD755","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9416f91aebc9b9d64b14385098898e77b7d7719c","datavalue":{"value":"W1985706454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180835$A7FBADD1-7F24-4898-B27A-9D49EA8457CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0804f1b133374e9545f14a1cbfb3c3f2829875ec","datavalue":{"value":{"entity-type":"item","numeric-id":1306359,"id":"Q1306359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef14642dbcc81a0f99e5541ece434708d8e2415d","datavalue":{"value":{"amount":"+0.919138491153717","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":"Q1180835$2C1B6B63-5F48-464E-ADB0-361356098C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30947d1026566cb0c4ab7dd389147a51e5f9db3","datavalue":{"value":{"entity-type":"item","numeric-id":1306468,"id":"Q1306468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bd43423c7516e2f423b7a23e90723e617574c5","datavalue":{"value":{"amount":"+0.9100802540779114","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":"Q1180835$802826AF-9267-46C2-9746-03DB69CF630A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75585cd888dc09b78fbdcae8479d9cbb005473f9","datavalue":{"value":{"entity-type":"item","numeric-id":5497259,"id":"Q5497259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdace95f8b42474d5e0b1276ea0036691e8edb7b","datavalue":{"value":{"amount":"+0.8358885049819946","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":"Q1180835$8C5EB478-73DD-4EA8-A6A4-B75756D3A4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e90ed79c041a8c4fb49327aeea0b90a49bb438","datavalue":{"value":{"entity-type":"item","numeric-id":5298626,"id":"Q5298626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6cd6b5a93d3db2cd3a50b177f0d93ffa565d57","datavalue":{"value":{"amount":"+0.8186215758323669","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":"Q1180835$B5E6028B-0C89-4B8D-804F-9558D4C8E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36beb214f1fb50212f70ba7035be833a82afe4a","datavalue":{"value":{"entity-type":"item","numeric-id":1598728,"id":"Q1598728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb31b25155c8072c3de34e979b907255aabd1896","datavalue":{"value":{"amount":"+0.8163726329803467","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":"Q1180835$5B1945FA-B653-40D5-9DA0-D90BFBF628ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1180835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1180835"}}}}}