{"entities":{"Q1942262":{"pageid":1953004,"ns":120,"title":"Item:Q1942262","lastrevid":70182522,"modified":"2026-04-13T12:59:52Z","type":"item","id":"Q1942262","labels":{"en":{"language":"en","value":"\\(n\\)-fold integer programming in cubic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6145970"}},"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":"Q1942262$4B5EFF70-3243-4778-A478-FCFAA44D5A15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cc14dcf4e3b88cafb0c76fd9d4943a6bebeddea","datavalue":{"value":{"text":"\\(n\\)-fold integer programming in cubic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1942262$C01D8B06-C684-4F38-B945-57645C4DF9A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caa57915b1edc521eb64243accdd464173136b20","datavalue":{"value":"1262.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942262$FF0BB2A1-35D3-41EC-8EE2-7274588F258B","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":"Q1942262$BC00FFA9-6239-46F0-ABF2-DF8835C5C9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ce9c0b4d738f8fe245f91d1d3566a3fef6869a","datavalue":{"value":{"entity-type":"item","numeric-id":314826,"id":"Q314826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$05C33E77-2F1A-4291-BA88-95ED4CB49266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd23bf92d175c5eb8d19ac1d69ef172f348bec1c","datavalue":{"value":{"entity-type":"item","numeric-id":1925789,"id":"Q1925789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$C0AC9E1F-02BD-40EC-BAA9-E1285C74398C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$068BE67D-43FA-4FD5-A7D4-A77CBB732FB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920dd144368fa573f0e857e6831217ab76e93fef","datavalue":{"value":{"time":"+2013-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1942262$B418319C-D593-463C-AFBB-2DEE2D8FA9B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2ae2b6a36577a25a2bed0ffb7dc6fd9b5aeace7","datavalue":{"value":"https://arxiv.org/abs/1101.3267","type":"string"},"datatype":"url"},"type":"statement","id":"Q1942262$0F09645C-F6EB-488D-BD1D-05C08E361AF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942262$57577AEF-D63D-4231-B75D-2D31821A9C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72512ab4ed39f39d04606b205130255e305bcb3a","datavalue":{"value":"6145970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942262$EAF50ED3-B123-4E74-8B74-0F52A5814F7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73954019dc2cb87eecf4976aa2718d378dc39b9","datavalue":{"value":"cubic dependency on \\(n\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1942262$E252A99A-76F5-44F2-9354-285D3B420164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bf635b781259c246941cad269cafb0471f9e6a","datavalue":{"value":"bimatrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1942262$E6E014DA-50A9-4075-8142-2AA9E7322945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1942262$CD92E5D6-98FF-4487-A8A7-445D9B443C69","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":"Q1942262$2969D396-2D69-4FCD-BD19-024CF939F036","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abf6a05b40d9d4dbfebcaa02cc7102b4ef28191e","datavalue":{"value":"W1779426617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942262$DE5C9A57-D857-40E8-9243-61E34384A006","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e8163bef5c23819b64847faba657055ceca606","datavalue":{"value":{"entity-type":"item","numeric-id":4665381,"id":"Q4665381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$D469B0FD-B40B-4901-A0C5-D83E14F7FB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15f182660bade51be1b76d62025b6b5ad24d393","datavalue":{"value":{"entity-type":"item","numeric-id":659795,"id":"Q659795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$22F14813-3BF9-420E-9E5A-F3CCDD9B9EE1","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":"Q1942262$D7BC19D3-8D1F-40D5-A070-0888E59A48C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6a3b07179545307116abb178ab043db2cd44b9","datavalue":{"value":{"entity-type":"item","numeric-id":1017675,"id":"Q1017675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$0D24B809-EA4F-4750-9983-CF6DF3C77156","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":"Q1942262$6C161B07-0B5D-40AB-B383-D6B1B7C64A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0ffad640823aca232d0514da887f178360be8f","datavalue":{"value":{"entity-type":"item","numeric-id":5757350,"id":"Q5757350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$8C3C665D-DE2B-4570-954E-33BACF3CF226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666e36d82f5b2cbdbb1f9caccf659c29f574a451","datavalue":{"value":{"entity-type":"item","numeric-id":3601986,"id":"Q3601986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$714EB4F8-B869-4799-AD0A-3188021B2B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5a002d92c6f7796c99b9e7c913e346335654d1","datavalue":{"value":{"entity-type":"item","numeric-id":4086967,"id":"Q4086967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$22B6094D-5748-4CC9-9DB7-63C4C7CD1E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ae4f2ba5f73c828a5e855e090242f203c8693a","datavalue":{"value":{"entity-type":"item","numeric-id":3569820,"id":"Q3569820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$331A2CC6-F220-456F-B2AC-13EB6F51B0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5a77d9c8c972e7532e583a573d6e0d270f564f","datavalue":{"value":{"entity-type":"item","numeric-id":623465,"id":"Q623465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$E542F48D-4749-45D9-870A-14313DCD8D28","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":"Q1942262$3DADD9FD-2230-4F2E-A235-0D63D852AD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92d2f9727405d634ea142721ba79e1a21fde62b","datavalue":{"value":{"entity-type":"item","numeric-id":1411618,"id":"Q1411618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$80CB49DA-E626-4C9F-8DCE-0EC393F0115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7a2eb1c0626042775549e76068cd8c6b77b819","datavalue":{"value":{"entity-type":"item","numeric-id":868884,"id":"Q868884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$7A65CCB8-1FD4-4431-87E7-DF9FA52FC20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415e6af9b0d05a82b1e416d72f6b91bd81cb9839","datavalue":{"value":{"entity-type":"item","numeric-id":715073,"id":"Q715073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$46ECE866-25E6-4F77-80BD-5943B7CD8E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4607984c452b258e3138dd95d88a0643efdb64f","datavalue":{"value":{"entity-type":"item","numeric-id":703262,"id":"Q703262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$CCAE8E02-E0B8-4293-9E16-F59BE57E3936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fdc1ce394067058722b61c1d38be7745bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":993280,"id":"Q993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$E46182D2-7ED2-45E4-B6A9-AD7E044081FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8726937e359569d5381d0d5f644a9495642d0feb","datavalue":{"value":{"entity-type":"item","numeric-id":1399915,"id":"Q1399915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942262$675943AA-BDFE-4290-8F19-11C2348EDF56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"835338d5b9f55d8780bd6857b715549feeede11d","datavalue":{"value":"10.1007/S10107-011-0490-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942262$B5D15A60-5449-4F1C-ACE7-A77A44EEF63B","rank":"normal"}],"P1643":[{"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":"86ce9827022f0aab2c95659a1e4c083d6109da14","datavalue":{"value":{"amount":"+0.8825839757919312","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":"Q1942262$6A7A0CE1-C506-4B0E-85BD-D9232C4FC5BA","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":"300f272979cbe72d82029c4465476beaa44494d1","datavalue":{"value":{"amount":"+0.853756308555603","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":"Q1942262$2076E01E-86F6-48C2-BBF8-518ADD0AC8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef97ac3386811de6461666643cd6c07a0158974","datavalue":{"value":{"entity-type":"item","numeric-id":3569820,"id":"Q3569820"},"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":"Q1942262$9513C4F6-3E3F-4A2D-B559-ABA673B3B934","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":"c026a73770d7e59e3937c02d2c85a5846f231a50","datavalue":{"value":{"amount":"+0.8225420713424683","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":"Q1942262$7CAEE88D-11FF-4669-AF85-EAA54616C9AA","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":"3cfb9604a6a5d8390e4c16394b4f2ad0fbb3c423","datavalue":{"value":{"amount":"+0.8207032680511475","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":"Q1942262$265819EA-41DB-49FC-9495-10C9DCDCC0BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(n\\)-fold integer programming in cubic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(n%5C)-fold_integer_programming_in_cubic_time"}}}}}