{"entities":{"Q1607041":{"pageid":1617781,"ns":120,"title":"Item:Q1607041","lastrevid":67975209,"modified":"2026-04-12T20:35:55Z","type":"item","id":"Q1607041","labels":{"en":{"language":"en","value":"Approximating low-congestion routing and column-restricted packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771756"}},"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":"Q1607041$A5E40BE1-5D96-4AFF-AD48-57CEBC89D560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42778e90976921aadba886f1f4979229f9f0cbb4","datavalue":{"value":{"text":"Approximating low-congestion routing and column-restricted packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607041$7D9B9E9A-F072-4212-877D-A64048258575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abcda7ab72388f2abdff4b4865b706cbd0bc997a","datavalue":{"value":"1014.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607041$FBE03D1C-7772-4793-B806-5F3A68334C16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e013deec0be000a8cd0d8f9f6e9da50eaa81e1b","datavalue":{"value":"10.1016/S0020-0190(00)00033-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607041$CFDA4C89-D5C4-45BF-BA78-C10B5D4F16E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7663749e4ec998b127c00cd84bdf63d3136903e6","datavalue":{"value":{"entity-type":"item","numeric-id":1266585,"id":"Q1266585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607041$DA4F584E-4538-4745-B6DA-CDD5D9A58656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607041$261147E1-280F-4962-8FBD-3681FBEFE580","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607041$7934B01F-FB74-4AA2-812B-D036823FF55B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607041$4E3F5F69-BA5E-457A-9D57-8124AED39604","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607041$605CA162-D529-42CA-BDD3-6BA388658E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607041$AC3462C1-C0EF-4BAA-B54F-B691F010DCE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dd67948a7409d5f403a010e3855968ac2fac189","datavalue":{"value":"1771756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607041$F715FE3C-F43D-47E8-A9F5-97F730809336","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c349ed1107292ba0bc1325b51b887ec7385876","datavalue":{"value":"column-sparse integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607041$F4CF1BED-4518-4C2B-B798-72D20E54C340","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":"Q1607041$77EC99CE-5BC0-4DBD-B2AD-4325A0324E02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c670a268dc70af3c858595ce2a1b0511596e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607041$24B72924-8035-4E8C-B635-98FCBD7CFDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607041$89174344-FA0C-4556-9501-7EFE32D62110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fb3b6e080f74269765d5a8259f6d97eeca91ea","datavalue":{"value":{"entity-type":"item","numeric-id":3840354,"id":"Q3840354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607041$24AE8FB2-B9FB-4050-9C34-5BAC05224171","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294754104f9cd400a1ebbd0d8a053df412b1b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4607900,"id":"Q4607900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcd75fff2f3c0d6738e970e9a650b5ed2a01e4d","datavalue":{"value":{"amount":"+0.8179451823234558","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":"Q1607041$8B59C5A1-259A-4CD9-9301-77F855AC4B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b99ec2f0c80d067497ad60224bd5da6d355de9","datavalue":{"value":{"entity-type":"item","numeric-id":4973058,"id":"Q4973058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98d30d69f1caa66f2e992f28eabfa97799cc274","datavalue":{"value":{"amount":"+0.8097020983695984","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":"Q1607041$FC982967-5426-4F98-AE85-2003AB159570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8151042223786248adaf738a1f01bbd069b7df23","datavalue":{"value":{"entity-type":"item","numeric-id":1424288,"id":"Q1424288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80db5c60748c12de7cb51deff1090aa52ea34f1","datavalue":{"value":{"amount":"+0.7894126176834106","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":"Q1607041$FF715509-215A-43E8-9610-AE936622592E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579a6998908c42bcac6a6cc7c11c09a723aa2716","datavalue":{"value":{"entity-type":"item","numeric-id":3569831,"id":"Q3569831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dd416c503b66b3fc01f1608bf4e72f576cb027","datavalue":{"value":{"amount":"+0.7867260575294495","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":"Q1607041$5FF30991-C28E-47C8-9FA6-75A09F8E6BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec23b5bd1538f6fe3cefffbe938091843ae2004c","datavalue":{"value":{"entity-type":"item","numeric-id":4252345,"id":"Q4252345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3cbd3d50bb13f7a3dad834bbf7d7ef098a57128","datavalue":{"value":{"amount":"+0.7787075042724609","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":"Q1607041$D5F58B1B-6442-4297-ADC5-BC75CE331407","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating low-congestion routing and column-restricted packing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_low-congestion_routing_and_column-restricted_packing_problems"}}}}}