{"entities":{"Q1771307":{"pageid":1782049,"ns":120,"title":"Item:Q1771307","lastrevid":48466273,"modified":"2026-01-04T22:03:13Z","type":"item","id":"Q1771307","labels":{"en":{"language":"en","value":"A linear algorithm for integer programming in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2159477"}},"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":"Q1771307$768F9C00-C357-4ADD-BC75-6009DE56A8DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daf05d34a95ff747e7a770b5ec22314079d7b57e","datavalue":{"value":{"text":"A linear algorithm for integer programming in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1771307$CBC38775-36A6-4F7F-B8D1-1A701AB335EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6927000bdd9bbf5b55299d4dd29101d98ae661d6","datavalue":{"value":"1079.90581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771307$E302B0D7-4974-4411-A6A6-55BC37034B41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c03e7876f0e76f1914e25157e44bc334c5685cad","datavalue":{"value":{"entity-type":"item","numeric-id":963409,"id":"Q963409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$E7FCCCA8-E7E3-4483-9FF2-4769FD986EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943660b97b6da17e3cf0d417bdaae5926caee30","datavalue":{"value":{"entity-type":"item","numeric-id":378117,"id":"Q378117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$E275C6C9-BC5C-441C-9AC3-79D6371AA4F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$EE4A654B-68EF-4D89-87CF-3939A0BED6B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb70300f99f400e55c13fd1158ba931b60602038","datavalue":{"value":{"time":"+2005-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1771307$24BF12B6-EC52-4D13-B711-EE1C332CA7C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3340c5db34ea15b1eb657ae5e04735293d30cb29","datavalue":{"value":"http://infoscience.epfl.ch/record/121635","type":"string"},"datatype":"url"},"type":"statement","id":"Q1771307$B8E9D9C2-028B-429B-947E-A301B3CCC3A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771307$3FD30FC0-5656-457A-AB5E-C0A14E77DCFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a2b11fbefa6379fb69bb3e52e049a5d34322f78","datavalue":{"value":"2159477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771307$6564DA18-EDC0-4428-878D-5A1B3B4231DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8757b0876461d7fb93d1ea29fe0d2d0ef608b8","datavalue":{"value":"integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1771307$03A05169-3989-45E7-B4E2-6B0A34CE27D2","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":"Q1771307$A8933B72-9F11-45F2-887A-40CC1FE17C92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"915cc1fe431e888b74faed7e8cd574dc8cf7d2e6","datavalue":{"value":"W2033597899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771307$CFBF82A8-DB22-4528-B1A9-13C517266DA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$B56C9A05-DCBF-4E88-A6AB-5041B323460B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bb8ab99565fbaa5fc3bef7657d61c67cc9203b","datavalue":{"value":{"entity-type":"item","numeric-id":4951046,"id":"Q4951046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$66B1A7CC-0A28-446B-AD84-AD62AE79A824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c29946536768126df43bc92d83dead9c7807d64","datavalue":{"value":{"entity-type":"item","numeric-id":4790110,"id":"Q4790110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$D35A4D09-DB4A-4F01-8B8C-B4262B9F05A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$0EAF3536-D26D-492D-A617-C48EFBB06A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0ce73e4d88d455dd5d5e22fd15a3318e575e7","datavalue":{"value":{"entity-type":"item","numeric-id":5897246,"id":"Q5897246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$9661AEE9-1D74-4A09-921B-270E053D8A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411aa12ad8f86e01ea943e3cb4b427a3b08654be","datavalue":{"value":{"entity-type":"item","numeric-id":4537737,"id":"Q4537737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$E42E0BE3-3671-47BC-8096-AFDB9735191F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7adac4e6160ac43733b529a14c1a23ac90ad5681","datavalue":{"value":{"entity-type":"item","numeric-id":1603456,"id":"Q1603456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$95B68C51-37A0-442B-BE45-B999FC5A3A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5ff571cf7ccfcc13d8c9ce7314c55d923b6192","datavalue":{"value":{"entity-type":"item","numeric-id":3783845,"id":"Q3783845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$F58AF6C6-31B6-47A9-89F9-18FFEC1D7929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1611b9e99c2887921bb4687cfd5ca63580eed960","datavalue":{"value":{"entity-type":"item","numeric-id":4114964,"id":"Q4114964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$6C5AFA5A-2660-40F7-8CC3-36383DBE8B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb306c388d6c4d4aab0e6c7ed428235b32c03853","datavalue":{"value":{"entity-type":"item","numeric-id":4292531,"id":"Q4292531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$23004C18-FDCC-43CD-92A3-184765995E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a96fb7be180b0e046cd4bb18531a9b4835f32","datavalue":{"value":{"entity-type":"item","numeric-id":1112339,"id":"Q1112339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$EA932D35-36DE-419E-8E63-6DBF8EA22716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22334a5019e7726da90389342137c92fb3bb240","datavalue":{"value":{"entity-type":"item","numeric-id":3858024,"id":"Q3858024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$0D5B712A-9D55-458B-A613-8E6CAF759F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9103b31e571a5334a4ddeb70bc94abb8a7ca4b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5727752,"id":"Q5727752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$2574650C-16AD-4F74-BC26-8D94BB0C50B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$E0711B77-E6A0-4037-873B-154EC20BBDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662c44d91f37f3c3fd2f93f8dcf3c7796ab4e240","datavalue":{"value":{"entity-type":"item","numeric-id":3928238,"id":"Q3928238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$9C669D93-E7F3-4669-9852-F82CD7E5E983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$5E39C329-0853-4F8C-AE7C-244DF96DC113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$934E426A-B835-49F4-BA5A-49B8F2CDD548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e558daa30313bf667099ae9885323775043d4f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3892021,"id":"Q3892021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$7294E3B2-0A38-46BF-816F-E3460E856D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2f90a4588a68d297e1395e47756506c5281a89","datavalue":{"value":{"entity-type":"item","numeric-id":3908731,"id":"Q3908731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$49D8F659-5538-4222-8FEC-445E9879B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f108cf671faf539e0a36e4eb681afa136ecb6378","datavalue":{"value":{"entity-type":"item","numeric-id":4237380,"id":"Q4237380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$D264BB17-ECD6-4169-9801-190F88995C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$D29AAD2A-B62F-4721-95AD-895104EA4200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb05ed2bb1227109b1f13e2e3497a84a9be8277","datavalue":{"value":{"entity-type":"item","numeric-id":3686432,"id":"Q3686432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771307$18E962A7-8B26-4DFF-871C-C791E0CB4913","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83bab415de6a6056d6382c5a883023eaf40df750","datavalue":{"value":"10.1007/S10107-004-0520-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771307$1D35AE59-76C1-4F92-82EB-8E6C7ADC6120","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e602fbd5a530966f1d55679a3581fc1395d86b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5191657,"id":"Q5191657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"736b4c96de63ca9c46862becb3e2dc61358ca5f0","datavalue":{"value":{"amount":"+0.9178473353385924","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":"Q1771307$2775C3E4-9421-471D-9365-787075DF0944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e500932f35f93cd944176d89e6fcae1bf78941","datavalue":{"value":{"entity-type":"item","numeric-id":4537737,"id":"Q4537737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a633e95d03ce2c85da8d1c208ccd62817c677eec","datavalue":{"value":{"amount":"+0.8894892930984497","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":"Q1771307$2CB5B2B5-088D-4F28-8851-60C68DD542B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e9daf9314db31d390fa81f9d3abba44e4667cf","datavalue":{"value":{"entity-type":"item","numeric-id":987826,"id":"Q987826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25dd3f1a72c0f1ad6f23ee61cff200cf59912336","datavalue":{"value":{"amount":"+0.8432558178901672","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":"Q1771307$36E7D87E-D7F1-439F-B0CC-3CD67C39758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f73dcb02325cb15c4ca1f26c24b2ab14d845707","datavalue":{"value":{"entity-type":"item","numeric-id":3783845,"id":"Q3783845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b45b95e854258b83d62965d1ba58d6cf19835c","datavalue":{"value":{"amount":"+0.8418027758598328","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":"Q1771307$2A8BB13E-FA21-41CB-9631-9DFEAA0553FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d3d69c798631589bc32838f23611529288b88d","datavalue":{"value":{"entity-type":"item","numeric-id":1072938,"id":"Q1072938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffa7176405c8adfb8d3fbd596494cf867941dff","datavalue":{"value":{"amount":"+0.8367872834205627","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":"Q1771307$A9280FEC-1076-4CDF-8D84-75B10900236B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1771307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1771307"}}}}}