{"entities":{"Q4928164":{"pageid":6957746,"ns":120,"title":"Item:Q4928164","lastrevid":51735899,"modified":"2026-01-19T18:21:17Z","type":"item","id":"Q4928164","labels":{"en":{"language":"en","value":"Integer programming problems using a polynomial number of variables and constraints for combinatorial optimization problems in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6172803"}},"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":"Q4928164$9A2A3720-9C16-4097-8DAE-348731056C7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"611c5abf46ec7b7c16a4870616715f67017171b1","datavalue":{"value":"1274.90237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928164$CEE988EF-237E-46EF-935A-01CBF1BB3CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e68cbde7cd9bb92668bce7881c12e27824931b","datavalue":{"value":{"time":"+2013-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928164$8869C318-8587-4B2B-B0F6-A7387BB8DA10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928164$96A74160-4C67-42D1-82E0-F7E0B8FC0A6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e688efacd4191ec1785cc9cc594482f782ee0e2e","datavalue":{"value":"6172803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928164$B5CC809E-E7C8-4B47-A045-AB8CA538D44B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928164$DD24FDFC-2F30-4422-86F3-6659F2FE33F8","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":"Q4928164$A5F32682-D30F-41C2-9511-25F2C18C569D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7af0ec2ec6e423cdc2147725e7df50c246c853","datavalue":{"value":{"entity-type":"item","numeric-id":4729618,"id":"Q4729618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505536a742316f7a95f71def9d8fcbb5eb541350","datavalue":{"value":{"amount":"+0.7844085097312927","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":"Q4928164$689E89E0-1F4F-41EB-8E11-FC1FEFC8BC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9977c3309117a0541abbe8a132b876827bd98c","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c09560e34520a23283ecf2dab2e1478c89eb097","datavalue":{"value":{"amount":"+0.7503542900085449","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":"Q4928164$CCC0ECE1-2B14-4204-B166-B1FC8F35FABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92abc246ceecf96c02757043433c6c33918a541","datavalue":{"value":{"entity-type":"item","numeric-id":1082268,"id":"Q1082268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5334f316a6609d1103412e099c9ea6d0bb3312d7","datavalue":{"value":{"amount":"+0.750155508518219","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":"Q4928164$9F2453CE-6CE3-4A3F-BDA7-2A4FE00EDA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9200632045ba52b64b924c5e1ee7ae4df07bc0","datavalue":{"value":{"entity-type":"item","numeric-id":1324027,"id":"Q1324027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f863e99245e00a873802b575adb64fe70cdf50ea","datavalue":{"value":{"amount":"+0.7500328421592712","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":"Q4928164$D5E39F54-EC85-4924-9925-6B13CAB8F483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989c04bf82204d9c4f258df667b337206aaff748","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09a861e6a273f9d3d440da2ef7b9e07883a1524","datavalue":{"value":{"amount":"+0.7493845820426941","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":"Q4928164$69F703FB-8647-4A46-89F3-BC7994CBE28C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928164"}}}}}