{"entities":{"Q5138974":{"pageid":7168545,"ns":120,"title":"Item:Q5138974","lastrevid":94502102,"modified":"2026-06-05T06:58:59Z","type":"item","id":"Q5138974","labels":{"en":{"language":"en","value":"Near-linear time algorithm for \\(n\\)-fold ILPs via color coding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282385"}},"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":"Q5138974$73C3233C-CAFF-4846-9132-EBC84D6A2C07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca8dfc3c59c851586dc89015b1b4a2b2783197b3","datavalue":{"value":{"text":"Near-Linear Time Algorithm for $n$-Fold ILPs via Color Coding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138974$B82CB6FC-B198-487F-A83B-D6F1B0C3DEA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a9753f1f7218d768c3f69982740abf1f25b648a","datavalue":{"value":"1462.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138974$A247004B-795E-470F-885E-A9FCF6B018B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c362d23d17c606485d857bfdddc9c8c50525482","datavalue":{"value":"10.1137/19M1303873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138974$ADE732C9-043F-4287-8A84-B92A1337AE63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9c9af3e5f83090a8561939f5cd55a6dd6883fa","datavalue":{"value":{"entity-type":"item","numeric-id":831832,"id":"Q831832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$41DBB123-D3FA-45A8-8C07-39F17A866C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a811cc7113bd5b934c61ee90274d8ad5d6fec57","datavalue":{"value":{"entity-type":"item","numeric-id":2193080,"id":"Q2193080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$F0004A11-256B-4C55-9759-A71F9F9CB101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$FE2DC933-6E4E-44D4-8710-B1C24A79D328","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$155A7A8C-3450-4211-A7BC-13E17AC5870C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138974$7315011D-0479-48F7-84CB-9BF8C6D2D98A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cd0b178987f2e81f40f65ae954437facd85df6b","datavalue":{"value":"https://arxiv.org/abs/1811.00950","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138974$A7F634E9-648A-41DF-9A7F-D0F9B67C27B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138974$441D71FB-5E9F-4671-B83F-4894B8AF391D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138974$018CC2C6-A33A-4072-8EC0-59FFF98302D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138974$BB98E921-4023-4D02-B1D3-3685EBEEF5E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a57914659afed22dd3ba300f60f4fb2d7084558","datavalue":{"value":"7282385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138974$D4CD07C9-AFD7-4585-8A3B-8558D8286139","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"587f925cc85586d3dc2e1ff9cd5788c586ce7738","datavalue":{"value":"near-linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138974$480F3011-BF34-4EA9-9E3A-7E0339C644C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b7cf4631c0ac01601138e3e37f4d1b7f0948c57","datavalue":{"value":"\\(n\\)-fold ILP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138974$97A301C7-B80B-4FA7-9F7A-433FC4B663CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e746ec79fe9ad6cf1b905e9cb591d4969df6b87","datavalue":{"value":"color coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138974$86B9E1C9-3874-4839-9FBB-95D4A8F4956C","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":"Q5138974$A4142D3A-67FE-4081-9164-F68BCD351EB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$83356972-B2E0-4F45-9913-4FBC0BC2B5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85038cf204bb56947573c9d7e082e3f7c07f3556","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$BB2F89FE-DE81-4170-A93B-DC10509CD5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67127c4cadf5ca7c6797fb3bb59edf9683f370c5","datavalue":{"value":{"entity-type":"item","numeric-id":1074117,"id":"Q1074117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$A151C1D8-755A-451C-9665-2ECD9EB6734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$E190A195-2612-4E6E-8139-1C06464ECF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0260702561f6ba58ce77ce307fefd53332f8986b","datavalue":{"value":{"entity-type":"item","numeric-id":5002724,"id":"Q5002724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$68B87D83-890E-49AA-84E8-A8A572D96AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6b503c83f693ada1ed441b98d0adfd3111c20","datavalue":{"value":{"entity-type":"item","numeric-id":4607934,"id":"Q4607934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$EF9DD9BE-38F1-427E-B820-A97A6B5CFA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$2A35EC30-A38D-4B0B-838F-4A827E6ADEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5471adc9ce10dcd6fed4329282a1c3a39c9a6e93","datavalue":{"value":{"entity-type":"item","numeric-id":1942262,"id":"Q1942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$0B92A413-1638-426F-B842-99CE7C5B196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb7f52c81a94868ffd469efcf311221e89c53fc","datavalue":{"value":{"entity-type":"item","numeric-id":628649,"id":"Q628649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$FB72C79F-57D8-4D7E-8551-632CE3F2F3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817414b23f94c3c0b859c94f87cf70afb448f4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5090421,"id":"Q5090421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$55580922-90B3-42F0-A169-73700C9C0C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf905bac9980802380b80782b19e2f4a74042b6","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$7D033407-3176-4C7B-875A-3A4EB6852696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5f85261fdae003f1cf8c1f6fba53c5e5ae7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$ECE7D6CE-F6AF-4B5E-9CAB-DD2069630FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adc403b2be915bc0a6cebf01d44161a8ab9b549","datavalue":{"value":{"entity-type":"item","numeric-id":5111743,"id":"Q5111743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$69DD4546-FD32-499E-ACC1-5957DF8565A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64df237bab501fd9bd5d7d0fd45d29f08f035c9","datavalue":{"value":{"entity-type":"item","numeric-id":5002764,"id":"Q5002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$044E5440-C026-4999-A006-EBA2791F9DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c441850fd1ee5136afdefb19e0a15861cdf6543","datavalue":{"value":{"entity-type":"item","numeric-id":951095,"id":"Q951095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$E2B0B1CD-C563-4345-8310-6D9A191087C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$DB1F2D9D-73B2-4B27-9E51-CF6261FE32F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf9d6aa9b1c3a1f85c6d17769f2fe53f188798c","datavalue":{"value":{"entity-type":"item","numeric-id":3455242,"id":"Q3455242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$3ED43878-29F5-4D23-A434-4E038F27222E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$DA819172-E425-44F3-9806-63EC9E63CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6204e56589df344691ffc7534bf94bce6a69259a","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138974$0309DFEA-ECB4-4934-BF22-829C54B1851B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf92eb3f113e441b606cd23f7ac9484416eafb71","datavalue":{"value":"W3095252247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138974$85B50868-8D30-44F3-A0AE-FDC376A04F4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8f3693df5b8f6010d2c26843c461735e356100","datavalue":{"value":{"entity-type":"item","numeric-id":5111743,"id":"Q5111743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f91cc5d2ce816ecc055077f82d4c5f0667214e","datavalue":{"value":{"amount":"+0.7973952889442444","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":"Q5138974$9D17C579-41F7-40D4-8B73-0BC89F0B1695","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":"66aebd89314303cfb1ee30d3a8086bbca5e1168e","datavalue":{"value":{"amount":"+0.7915928363800049","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":"Q5138974$7D5F9B54-32FD-4F54-96EA-BA4F12CAB484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5937d5814754b3a333810e27ea33e6d6fa4545bf","datavalue":{"value":{"entity-type":"item","numeric-id":2205969,"id":"Q2205969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d5c009ef9ac64d6037218aa029bcd38bfe77c3","datavalue":{"value":{"amount":"+0.7899933457374573","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":"Q5138974$5748982A-9CCB-4D03-9E4C-676D5C8872BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37686a6dffbcb2e7e7a63771ac24441b009750ea","datavalue":{"value":{"entity-type":"item","numeric-id":5140719,"id":"Q5140719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dff3ff8936458e642af7d16c696efab4404ba68","datavalue":{"value":{"amount":"+0.7861067056655884","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":"Q5138974$BC68F771-85E8-4AF2-8482-CCDBFBEFCE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b99df90690b5588e8789a1b34951b021ae221654","datavalue":{"value":{"entity-type":"item","numeric-id":5002764,"id":"Q5002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e41b29087b8456bb8581f3fb331a30201bcf4c9","datavalue":{"value":{"amount":"+0.7591051459312439","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":"Q5138974$BE7E2845-35BB-4CA7-88F5-0C907C379337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear time algorithm for \\(n\\)-fold ILPs via color coding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-linear_time_algorithm_for_%5C(n%5C)-fold_ILPs_via_color_coding"}}}}}