{"entities":{"Q1002079":{"pageid":1003927,"ns":120,"title":"Item:Q1002079","lastrevid":66044088,"modified":"2026-04-12T07:09:25Z","type":"item","id":"Q1002079","labels":{"en":{"language":"en","value":"On \\(k\\)-Max-optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509873"}},"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":"Q1002079$C2604C2A-FCEE-47CB-9EC6-B6319DE7EBF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3223f9acdf7d2ea6fb9df9c30b119ef3e24d5314","datavalue":{"value":{"text":"On \\(k\\)-Max-optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002079$ACC40147-0753-4546-89EA-DE848DB00DEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85aaa07d94d6544fb19c9dd43b657eaaac0b364c","datavalue":{"value":"1154.90605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002079$5D5913C4-77F7-4CA4-8A2B-DD1EA00D1952","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"162c75f4121fd0b97afbf2d178201b1f22c839d5","datavalue":{"value":{"entity-type":"item","numeric-id":339622,"id":"Q339622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$77C21C3C-8DF4-4AF0-91A3-CE431AC9CA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5abc46856753bedd8234bb2fb8f80d78166b6e61","datavalue":{"value":{"entity-type":"item","numeric-id":339611,"id":"Q339611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$1EB11781-66A9-4FC3-8AD6-A16E7371E0B7","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":"Q1002079$26D52FE1-3345-4B32-A521-449A09F1EE10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002079$BE08DDC2-F0F3-4466-8F48-375D27E4427D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002079$2395C659-8977-44BE-9E69-B19CEF283D84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ead7e7c9b38eb499b6c01bdbd5540f823c8ba0e","datavalue":{"value":"5509873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002079$6DE3CCA6-55C1-4450-8D37-B9A146FAB14D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002079$86707FF5-856D-413C-8FC6-9FD19C6734DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f344004a77fbc2c09f1d4c575ee3370df6abbc31","datavalue":{"value":"bottleneck objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002079$4737AA88-F312-4514-BD5A-1A1919F709FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98abe84cbd9028a97a5eeb1d65e7e5cc5cbc2bd7","datavalue":{"value":"min-Max","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002079$B42FCEC1-4A91-4141-80B7-5CE0B2AA055E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077b4bcf8cfd7035663fc2be89cc74835025e59d","datavalue":{"value":"Bottleneck problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002079$7C3B4EED-6E7B-4F63-B7C4-610330F243CF","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":"Q1002079$E5B04FF8-6BC8-41E4-A594-A7E99C0001D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f6b6b949dee0a9e3add8302d7197d414c2dc831","datavalue":{"value":"https://doi.org/10.1016/j.orl.2008.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002079$7023CD0B-D86F-4112-BA02-6C04E955F5F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2509cb7d35f50e1bc6c553ab86286ddea8aeb49","datavalue":{"value":"W2043818210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002079$382A4772-E91E-44C7-9B82-36579F50BC99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0daea8b75e9f5eac75b0f77a77b44d33c96092d","datavalue":{"value":{"entity-type":"item","numeric-id":1433654,"id":"Q1433654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$3998B8C4-541D-485E-97BD-6ADF8953CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553679340762699f804816e5d788cfdc57a247da","datavalue":{"value":{"entity-type":"item","numeric-id":4859828,"id":"Q4859828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$0C4206F0-8F36-4315-9AB2-975B18608DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26619831eb62e307bd2c6bdbb3c17d000ddc139","datavalue":{"value":{"entity-type":"item","numeric-id":1919195,"id":"Q1919195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$1CE4A251-4EDD-43E3-8700-C120479AE923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00241524fa8e9dff09a46bdfbfd2b77d69cd8ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1306359,"id":"Q1306359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$60F49DAC-08A9-49DC-ABA4-6ED7D13C67EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd46a28abc7fc2741f17620ba849f43fe4d3e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1306468,"id":"Q1306468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$27CDEC88-E36E-4A4B-B07B-8B010A634F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"423d103b1e62cbaea4b23373576ae7435d8a36b9","datavalue":{"value":{"entity-type":"item","numeric-id":2492210,"id":"Q2492210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$0EF2F39E-4693-4D77-83BB-68AE58459C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$5B940CD0-5EAB-4899-A20A-F7359C899A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f1c394322efeb896dc03b339dfc5ecc686fce3","datavalue":{"value":{"entity-type":"item","numeric-id":4859336,"id":"Q4859336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002079$4B9F4CC9-3C47-497B-BBD1-0D67BC77282A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"761e94910e69658f7fad09ca5a764ead9d4b8af4","datavalue":{"value":"10.1016/J.ORL.2008.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002079$F33920BE-4F88-4C05-B5A4-DEF7F0D0F833","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a498df7ad2a02633a73326df3e700f0d5d3c9eac","datavalue":{"value":{"entity-type":"item","numeric-id":1919195,"id":"Q1919195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3c5374e4010ebccf28998236afbd0c8f65dc4f","datavalue":{"value":{"amount":"+0.8203616142272949","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":"Q1002079$F25B1B07-FA7C-4125-8DDC-820005B5B3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d04527505a9727b02ed5615a2120b3044397bf0","datavalue":{"value":{"entity-type":"item","numeric-id":453049,"id":"Q453049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e60fc55726b71043e7266dd9f996d0ec72b104f","datavalue":{"value":{"amount":"+0.8042493462562561","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":"Q1002079$A0A4BC03-7C7A-4D11-84AA-504318303E0A","rank":"normal"},{"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":"4f47ba408e8b57856625bf5f3e58affdafb68448","datavalue":{"value":{"amount":"+0.7937489151954651","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":"Q1002079$E60D9E3A-0C7A-408C-ACE0-563EC5FC547B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ca8ea2fac9d77770769f9179185dcb3d9fc18d","datavalue":{"value":{"entity-type":"item","numeric-id":1761116,"id":"Q1761116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170c77cb82221e657e9e77a4c75dfdb0387cdc5c","datavalue":{"value":{"amount":"+0.7879300117492676","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":"Q1002079$73EE56F8-8473-4489-9241-A6C65AB000C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a138a5c74c22b23747c161a311533f91e8d246","datavalue":{"value":{"entity-type":"item","numeric-id":1824562,"id":"Q1824562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1d27d3a69c32565256b9f033f31a68e8f7922a","datavalue":{"value":{"amount":"+0.7865917682647705","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":"Q1002079$A5385FC8-32E0-4A35-826F-B4F0890ACBB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-Max-optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-Max-optimization"}}}}}