{"entities":{"Q3569820":{"pageid":5599724,"ns":120,"title":"Item:Q3569820","lastrevid":58214643,"modified":"2026-04-04T06:34:17Z","type":"item","id":"Q3569820","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for optimizing over \\(N\\)-fold 4-block decomposable integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724208"}},"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":"Q3569820$1639C06E-26BE-4A09-B236-11DEA5193D8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3df99e250ae671d342137285a211e4c28948496f","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569820$6B3789B7-9EA7-473C-9916-8CD7E439632B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54c1371317873bfa0e68045fbe47c2a28d1c811c","datavalue":{"value":"1285.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569820$A791F237-96D4-43FB-9394-7A8754F7C7D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ed4bb4f5ee8a1d96c903f5503f55c4adc2fc41f","datavalue":{"value":"10.1007/978-3-642-13036-6_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569820$5D9CC834-C7FA-47D1-8F61-C83CCF86D3B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0e88a52a0c20657bce0eb066039f9130fe721e","datavalue":{"value":{"entity-type":"item","numeric-id":259720,"id":"Q259720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569820$00B0868D-06FC-437F-AFE1-52754A071112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af654edaa8028dd562af89bc1a7edd29a65b4eab","datavalue":{"value":{"entity-type":"item","numeric-id":262440,"id":"Q262440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569820$CAFF591E-4103-41EC-A582-25A2554AC996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569820$352778DD-5316-4608-BEAC-1C70D5FDA68C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569820$C6AB9E30-FF9B-488F-9BED-5FEC23035A5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569820$0EE8EF9B-BA24-43C4-ACF2-0E5A43A30FD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9076e5b7b627ced26f2a47f25c3a273e0fd9cb5c","datavalue":{"value":"https://arxiv.org/abs/0911.4055","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569820$DDF92781-3CD7-4E70-95DB-B2C9AA6EDD5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569820$DB567712-ABA9-4ECD-9BDD-5312D5BA1F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569820$6D19695B-B164-4CAB-89C8-1E913109E344","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d77db5e4b964f59d32161d78a1522346717273ac","datavalue":{"value":"5724208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569820$459DDFA5-9908-44AC-B823-5B87793DA0A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c41d21236823b19e5844c6c5e8eaed887e94279","datavalue":{"value":"\\(N\\)-fold integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569820$0FA7BE07-A57F-48F7-8BB0-AFCA2E991E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a94043f34169830e7973c56cc9fe49d0f845066","datavalue":{"value":"Graver basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569820$6CA78D1F-BB11-4139-A9E5-17B8B6C09287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15156ab395980e0d06bb43ab6515a5cce2e28371","datavalue":{"value":"augmentation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569820$793A36ED-CDE7-4997-BD1D-1BD800312A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569820$1EC8E9B3-F3F0-4BA9-AC87-40A9E5538BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488851e760fce0d382ccd9f143c4cdb8046795cb","datavalue":{"value":"stochastic multi-commodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569820$E04B76AF-BB04-439A-93E6-861D20231561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93ff78e2fea6964a9c20dc2bd66d3292b750bf29","datavalue":{"value":"stochastic integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569820$C75761ED-F297-4311-AAD8-711FC2B9A026","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":"Q3569820$D684C754-7E01-4948-B8B9-DB6B14607472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad070f0f177b043b8ad4673dd8e982d7993497c1","datavalue":{"value":"W1588457598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569820$A366B3B2-A4A8-4F6A-8CCB-AC2D142C096D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d6142cc017c433441f127330b1343e0543092d","datavalue":{"value":{"entity-type":"item","numeric-id":2248743,"id":"Q2248743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef189a7f567e0ac9c6ef130b525dd62f134c84c1","datavalue":{"value":{"amount":"+0.8421976566314697","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":"Q3569820$E692484E-D0CB-4E15-8698-6D5E7AE7E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93726001af7740aedd2dc275b6b8f5441bd732f","datavalue":{"value":{"entity-type":"item","numeric-id":1942262,"id":"Q1942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14e641f2a8d63b20f71f9213fe143cacb86dbc4","datavalue":{"value":{"amount":"+0.8278787136077881","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":"Q3569820$84774226-3DEA-4364-B2E9-0C6AD077956C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a968152a50866538e8b2da850b33fd39c9db44","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051dc2d7cae505ea2abb5418a550688280bb6d2d","datavalue":{"value":{"amount":"+0.8192262649536133","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":"Q3569820$34E9843D-BDA3-4135-9016-9965E572D035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc466a0302b03e8784ce897a0b3eb846cda613a0","datavalue":{"value":{"entity-type":"item","numeric-id":2897311,"id":"Q2897311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501ba7148c9875ff03dfacfe971b6db410cd496d","datavalue":{"value":{"amount":"+0.7956273555755615","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":"Q3569820$0423164C-9C19-4EAC-AF35-48FC1729AC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1888344adcb359a5199d0d2a8038113c41526b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5002724,"id":"Q5002724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8b57b269aacc6331c954fe7084c58b9a92e8ef","datavalue":{"value":{"amount":"+0.7935141324996948","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":"Q3569820$E2771B54-04BA-49F2-9CA8-C63226ADBF22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569820"}}}}}