{"entities":{"Q3795485":{"pageid":5825391,"ns":120,"title":"Item:Q3795485","lastrevid":53018210,"modified":"2026-01-24T01:20:33Z","type":"item","id":"Q3795485","labels":{"en":{"language":"en","value":"A mixed-integer linear programming problem which is efficiently solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4060998"}},"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":"Q3795485$16C35FD1-9AAD-48EB-A7FB-BA22E245F460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceff4c094e7306242df673dbbf9fa95cee0eb8cc","datavalue":{"value":{"text":"A mixed-integer linear programming problem which is efficiently solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3795485$28F047C4-E108-4E5A-A20B-4DD79623274A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d8b75a644867b4b1ad381708f89ea98d9cb51d6","datavalue":{"value":"0649.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795485$49CAB66C-ED0B-4B9B-9861-E1A55005BAED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7043992af2cbc7477cb7e0e4ad6f0d4e08848b47","datavalue":{"value":"10.1016/0196-6774(88)90008-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795485$B829D594-2C91-4E80-AF97-4DF8396B21BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"859433638474683b6a5fc083b6901c9b15045cea","datavalue":{"value":{"entity-type":"item","numeric-id":255258,"id":"Q255258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3795485$A0862B4C-FC24-4025-AF27-B95081EFC401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19976f280af2a9432c2c51239959366e237e59c","datavalue":{"value":{"entity-type":"item","numeric-id":598817,"id":"Q598817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3795485$B074BBF8-6CC0-4EC3-90D7-220A98298602","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3795485$2DCEB75D-7C96-48A2-B7AD-2C6F6F19B949","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3795485$DFA27447-4DA5-4C86-B3DE-84237EC12858","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795485$41A4457E-92E6-497D-8F7C-D13EC2F0FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795485$8E69238C-7DF0-4566-88DE-381E6670AC14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cccb3f02f09dc6806c9180152b6fb3bbe117a1e1","datavalue":{"value":"4060998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795485$CA4E015C-51E5-4D0C-9793-5A3C92FF8CFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ef62e17a7025132a2f397d5f6fa77c63db619b","datavalue":{"value":"mixed-integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795485$4E178EF9-1BA0-4F9F-A334-1720C268C61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3795485$3388612E-D5B5-41C1-B465-14F56BA44E37","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":"Q3795485$5FBEFA0D-901B-4377-9CC8-C7D9FD93CCDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"011cd551afd1dfd1f48bdf2a1400111e4a29bf82","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90008-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3795485$39A804D4-9614-4F83-82DA-8878F136207E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b168c3355ddd457600e0ca337d938548812eb038","datavalue":{"value":"W2086184989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3795485$783ED9EB-21B2-49B5-A6DF-E3E9E627C011","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2228f4a8bf645d055b91690667de8d268de9e3cc","datavalue":{"value":{"entity-type":"item","numeric-id":1572989,"id":"Q1572989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a460d88d1d6497bf859e2de870eecd5265447c7","datavalue":{"value":{"amount":"+0.9419791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$43207C5B-2C48-4E4A-B258-A431D2344E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0d13f70c74dc0ca146f1c42559c2519a008031","datavalue":{"value":{"entity-type":"item","numeric-id":2757479,"id":"Q2757479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b586b9fdeed9cf17520c353eb728a03b69d20cf6","datavalue":{"value":{"amount":"+0.92277956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$1FF947C7-11EF-45F1-8F5B-DCE8489C70F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85540b77d0364caf1d9e5fee59487d30dab3a58","datavalue":{"value":{"entity-type":"item","numeric-id":3468882,"id":"Q3468882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f8eb2d2f22c8c7007284b838bbc5acb70a40e8","datavalue":{"value":{"amount":"+0.92011094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$68001D73-50A0-4BB7-823F-9F5AE5707F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb1535b692d518a5ad48bac73d657bcb17bcea6","datavalue":{"value":{"entity-type":"item","numeric-id":3738932,"id":"Q3738932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed390bfc4ebbb1f0d514ebce487b81f99e106688","datavalue":{"value":{"amount":"+0.91709167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$9DFCFA6B-AC2F-469D-AE45-C557F8118568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ab6ad7caaa30399d689a69b92f31a6f9fd682e","datavalue":{"value":{"entity-type":"item","numeric-id":5933832,"id":"Q5933832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98fa51ede9d5ba96dba6ed0e67fe72f9ef13716","datavalue":{"value":{"amount":"+0.9169562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$7D129D13-7D17-4DC3-ABAB-E2470BEE25A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d516fcfe48c72908e5cd4dae6abf218440108b8","datavalue":{"value":{"entity-type":"item","numeric-id":1306463,"id":"Q1306463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a4531a3669b9d5835676c70d73b4f47bed4c04","datavalue":{"value":{"amount":"+0.91122675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$7DD1DBF9-9608-4E54-94D7-97FAA8CA7200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc69f00cc2e7abc8e32ad989ec543b47552afe5","datavalue":{"value":{"entity-type":"item","numeric-id":3627676,"id":"Q3627676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0e0e1670fc43e12b8bf1878175c30850c80a78","datavalue":{"value":{"amount":"+0.91007364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$0F585F71-D1BB-49B9-9803-848C346BA64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd8f205b5aaab8fbd58bc52cb6f7b3fcbb1a431","datavalue":{"value":{"entity-type":"item","numeric-id":3798493,"id":"Q3798493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964e9d680173d56a221ce901b64e384f052f32c7","datavalue":{"value":{"amount":"+0.90961814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$43ED6848-019B-4081-9574-21DBEAA60ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e774653a57b7098e9b3fd95df387743655c53a93","datavalue":{"value":{"entity-type":"item","numeric-id":350831,"id":"Q350831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32de3dbb81ff93a2feda951f1abccc868f411489","datavalue":{"value":{"amount":"+0.90895224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$53CD5104-749E-4754-9623-2D2460D02185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3368d18cbe413b3b11872dcb3c37eaae1508f488","datavalue":{"value":{"entity-type":"item","numeric-id":3316962,"id":"Q3316962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af60787e933d6ffd5590493fc68739b5b0e53f41","datavalue":{"value":{"amount":"+0.9088122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3795485$2E068966-3C97-4081-9D42-86F179191EE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3795485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3795485"}}}}}