{"entities":{"Q3712126":{"pageid":5742032,"ns":120,"title":"Item:Q3712126","lastrevid":50572496,"modified":"2026-01-14T10:45:16Z","type":"item","id":"Q3712126","labels":{"en":{"language":"en","value":"Complexity of some parametric integer and network programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3939097"}},"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":"Q3712126$EEBE9976-6F17-421A-A2D8-D819CDCEAD2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a776dfd7f5a828cd0a65159abf7a1005f826cba","datavalue":{"value":{"text":"Complexity of some parametric integer and network programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3712126$296FFD4B-E309-48F7-9663-6C210C94056E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1b75d15070ac3e88e0b3b6114162b236e891ffa","datavalue":{"value":"0585.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3712126$D9FBB021-5C39-459D-97DA-E1EBA2D6CFC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f18b63563c3d6089ea2d04faed13268962f85c1","datavalue":{"value":"10.1007/BF02591893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3712126$08BC41E7-9965-48A6-88C8-29B0E985AEC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6e4770bc6d72ae526ee96092109772bab511950","datavalue":{"value":{"entity-type":"item","numeric-id":3712125,"id":"Q3712125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$A71795C3-0FDD-4E05-990B-2A982883AB9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$9A214443-DDE8-4CBC-ACEE-7CCEA34FF190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3712126$0565D55C-C614-4B8E-B611-A8CE013928F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3712126$835E40D6-0015-4AAE-BB0A-50639368BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3712126$889F1012-79F9-4849-8D00-FCE5B65D694B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3712126$4A60C286-DD12-440B-AFAE-0173E23A5D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3712126$24F3F4AE-E437-4B9F-8CF0-4C552FC9E3FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b8445f69dcdb09b085b6ffa5ea17d060756ae90","datavalue":{"value":"3939097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3712126$D89AC401-CFB2-4291-9E3B-5DDAAFE32350","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fd1abe08c51b750b376f8e9d41dfc9d13b46e3","datavalue":{"value":"parametric cost programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3712126$54D6715C-4BE4-4732-9545-C0FC0E755368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f8b78131dc054ae7b77cf6ca9fa52747a853258","datavalue":{"value":"NP-hard 0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3712126$D0152996-B48C-402D-A779-AE23A973D536","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":"Q3712126$F8104822-30B5-4742-BC8A-3BB1C36BC0CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"020fba309cc93a3a55ae91943f7e20f16661b9e5","datavalue":{"value":{"entity-type":"item","numeric-id":3895490,"id":"Q3895490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$BE095029-201F-4B36-895D-59FF773ABE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$C1D9454F-A534-4D4F-972A-2A425E42D4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$1BDBF872-2644-414C-BDCC-C86CB54636C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb5887a1a63be671dfd059c6219e6d0dca7e24e","datavalue":{"value":{"entity-type":"item","numeric-id":3887263,"id":"Q3887263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$8B178777-C6BF-41E9-8FAA-7F8DDC3D4886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$92E0ECA8-354D-47D1-A7CF-13CE076ADE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccefbde7799b8f25f8e3cdeffe3360d882298e76","datavalue":{"value":{"entity-type":"item","numeric-id":1214343,"id":"Q1214343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$9408D879-BAEE-43CE-9DB4-B4E6C495422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec83f7375fdc5e98a3e0fbd2c809358fa55ac66","datavalue":{"value":{"entity-type":"item","numeric-id":4775712,"id":"Q4775712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3712126$54B7F321-9C32-4939-8341-B61EBF8497E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360b033394fee97fd28878b63d113fbb58f4a0b1","datavalue":{"value":{"entity-type":"item","numeric-id":3793961,"id":"Q3793961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d7f71b54bb22dbf25fac40bed7179016b4709d","datavalue":{"value":{"amount":"+0.8067266941070557","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":"Q3712126$0398DDEE-CF2B-43EE-A96F-1D5AA2DC7487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f844f6a7baed3e9939b16e46368774fa1a893a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3199194,"id":"Q3199194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38c7a976253cb171d6288e32fecb162e125a3ea","datavalue":{"value":{"amount":"+0.7720016241073608","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":"Q3712126$A39548FA-B6A2-41D3-B210-2D7D5BF23CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd74bb0e7ef0cb619c9039238b44805e7256bb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3783056,"id":"Q3783056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded82b41bb86271711c548cb7e71c4130d3320da","datavalue":{"value":{"amount":"+0.7699943780899048","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":"Q3712126$FCE44A6A-313D-4E50-AF47-E64398B6C917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fdc5d61be747dd887d36636da0db9997bdda56","datavalue":{"value":{"entity-type":"item","numeric-id":3813580,"id":"Q3813580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f0fc7f4877eba9166be562fb6c548ab8e80e64","datavalue":{"value":{"amount":"+0.7648414969444275","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":"Q3712126$1F2BE2F5-F257-4F64-8011-A15D1B414880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64dbf5ef3c354739f1cb42623f73d5fa8c00aba","datavalue":{"value":{"entity-type":"item","numeric-id":789313,"id":"Q789313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6204ee9b41ac30b804360ae1603570c25f8681f0","datavalue":{"value":{"amount":"+0.7561622262001038","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":"Q3712126$8AA3F4D2-5155-4594-ADFB-484AC59D405C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3712126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3712126"}}}}}