{"entities":{"Q995926":{"pageid":997774,"ns":120,"title":"Item:Q995926","lastrevid":65885043,"modified":"2026-04-12T06:02:05Z","type":"item","id":"Q995926","labels":{"en":{"language":"en","value":"Efficient solutions for special zero-one programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5189433"}},"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":"Q995926$1662E4EE-2B44-43E2-B4FF-3F3C089B8981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5727a13df76dde6b835b8f8c97ecd9179c7ed404","datavalue":{"value":{"text":"Efficient solutions for special zero-one programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995926$FE8C10F1-0612-44EC-B292-D7658FF46678","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee6b30717ebad03be1f815dc1afa7d27bad2bf5b","datavalue":{"value":"1133.90371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995926$AFA476B6-E576-4691-BBF1-5CF0DB487F3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d42f939043823a23945197db382262c8e63ae0e","datavalue":{"value":{"entity-type":"item","numeric-id":995924,"id":"Q995924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$89DBC038-AD2C-4090-A47F-4578558E362B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"158dd528494aff3465cdec54d8d2e097b4b24442","datavalue":{"value":{"entity-type":"item","numeric-id":995925,"id":"Q995925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$AC919996-E854-4375-BC41-D1BA4F19D14B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$9DD8C630-0F5F-460C-8E0F-3B7F5CB91448","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cd48ac6381a576736eec2b9a8e2283d304cd2a","datavalue":{"value":{"time":"+2007-09-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":"Q995926$1BED33C8-7774-47B6-9EC2-B31B2D6DB6A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995926$569826B5-87C5-496A-B2C2-B635FDAEB6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995926$A6722B7C-A49A-48C4-9E86-D919D6413D6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b490b16b2fb4f15b4d296076551ed36d19c1cb1e","datavalue":{"value":"5189433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995926$B4BB5A93-A50A-43FB-A613-A9B9FDB7A799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b890770953c7e921b6f0a7ff0fd8c8a6bba6d055","datavalue":{"value":"zero-one programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q995926$A403B30C-444B-4374-A8C9-B49FCB878B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q995926$583CBC8B-3762-4BA9-9F97-A01E0227340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q995926$74268478-79F4-4755-8453-0DF94862E050","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":"Q995926$D2523367-A3A6-4304-80B8-10B03D5BAD83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1437e17d069263f7c32d807fd41c1dfdf99b7c33","datavalue":{"value":"https://doi.org/10.1007/s10878-005-4104-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q995926$2CDAC33E-CBA5-4DA3-B00B-23B37F6743C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c63bbf2d5bafdfa959540b6c0cf93cc7a69c5caa","datavalue":{"value":"W2014632987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995926$0453AB44-E11E-429D-B776-28D3AB1197ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$C24E6953-6697-4CC0-B6F1-4D51D0A5826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35ee71f8d3f3470d63876e48b0ccfe7008a7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1892673,"id":"Q1892673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$2235B344-C8CF-453B-937E-BA0700CB0042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4519967ca1b629d85cd3b23d8692c79a96fa5d49","datavalue":{"value":{"entity-type":"item","numeric-id":5932035,"id":"Q5932035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$E3114A9D-99CE-4CB8-99B0-F5E94D86542E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$E2EF4A5E-D19A-49FF-A282-93A3480855DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353d588f4d9746a35aa2edd3fc1139281d7a60b5","datavalue":{"value":{"entity-type":"item","numeric-id":4427317,"id":"Q4427317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$BFDC0030-D8F4-43D3-A9D3-35BF485BC03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4000d67d5ff553e4321a079c5172dfc81d85e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4347416,"id":"Q4347416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$21F38054-6536-4823-9D03-9FF013F93666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$2AA101A5-6179-4F5C-BBC7-650F5613A6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3608e647f0a673102caa72970a625571f3cdbc64","datavalue":{"value":{"entity-type":"item","numeric-id":811361,"id":"Q811361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$E9438408-A1D6-4F19-ACBE-AF446889E6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c607b0c6f7409cf390c5742731d5c7cfd460f5","datavalue":{"value":{"entity-type":"item","numeric-id":4770779,"id":"Q4770779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$BACA9AA2-EE5C-49B8-AC69-BB5C6374E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d1b219aa1cd6f462ec4c85b42da13795744b4a","datavalue":{"value":{"entity-type":"item","numeric-id":686505,"id":"Q686505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$2C2D29AA-3C56-4365-877C-D72139BBE73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b486a3ec9cc1a3e956c33aed44b2b14e1be018f","datavalue":{"value":{"entity-type":"item","numeric-id":1175307,"id":"Q1175307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995926$17CC8D9B-3A58-4952-BE66-B83057B41F5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01ac3874c64d8441da8c5a75a63bf76587a0dd15","datavalue":{"value":"10.1007/S10878-005-4104-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995926$C411B64A-791E-468B-9122-431A738E6260","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23912ee438d9fec7c781819bfd7a2e43a66503fd","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b86152bbbf80988f90f46f3767ca512d375bec8","datavalue":{"value":{"amount":"+0.7953172922134399","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":"Q995926$A41647F1-9574-4D74-934C-52EBB668DAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caea6448ae5d4a775a363dbf909250c8c3755b8d","datavalue":{"value":{"entity-type":"item","numeric-id":1060954,"id":"Q1060954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a65bafeddafd4b5cf4a99bcbff4ec6874906929","datavalue":{"value":{"amount":"+0.7712828516960144","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":"Q995926$658FEB57-D005-458A-8772-14B4C0A9C23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0b9b65f559c4677304b10739035ffcbc0aa34a","datavalue":{"value":{"entity-type":"item","numeric-id":1073718,"id":"Q1073718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423f5c064cb53b60024a731070c7dd56e69ec57d","datavalue":{"value":{"amount":"+0.7662385106086731","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":"Q995926$D0272603-5DF1-43B0-B9F2-B8833DAB7622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175a1bb5946957987f5bfd0a0ee8a772f534c48","datavalue":{"value":{"entity-type":"item","numeric-id":3748069,"id":"Q3748069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12399150d8deade8c18b998943443d1e8db8fb61","datavalue":{"value":{"amount":"+0.7661685347557068","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":"Q995926$9038BA6C-9280-4FF4-B744-90BD67292077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306bc26f14229e3fc63a303dec035de971f76a19","datavalue":{"value":{"entity-type":"item","numeric-id":3572377,"id":"Q3572377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4784dd2d477911cd2e1be55ce8857b9e6567a14","datavalue":{"value":{"amount":"+0.7650128602981567","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":"Q995926$86A24152-A044-4EA8-B465-B35FC90926E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient solutions for special zero-one programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_solutions_for_special_zero-one_programming_problems"}}}}}