{"entities":{"Q4749612":{"pageid":6779192,"ns":120,"title":"Item:Q4749612","lastrevid":36942959,"modified":"2024-07-30T07:46:12Z","type":"item","id":"Q4749612","labels":{"en":{"language":"en","value":"On the computational complexity of piecewise-linear homotopy algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3805285"}},"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":"Q4749612$106EA143-8556-4C97-86B8-BB5613B738C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"629144124fda7cb723319595537aa5f09d8bcba8","datavalue":{"value":{"text":"On the computational complexity of piecewise-linear homotopy algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4749612$5382F8F0-8E7B-4A86-8652-3EBD49F0A156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42be41ffba17d7c280f1f94e5f15115b4138c61a","datavalue":{"value":"0509.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$AF6F7733-EEE4-4C6E-8F4A-2CC196EC497C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb66c2340e7c1ed3e2a91210ec364b28e698409","datavalue":{"value":"10.1007/BF01585104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$4342A402-643C-4D75-A64F-398A53EB3366","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0cabc3c589adb96c46faf1b8ce022ce3270b5b","datavalue":{"value":{"entity-type":"item","numeric-id":173843,"id":"Q173843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$3D15C061-EC8E-48C6-A809-CB297E25EBA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$0F866DB1-3DC9-400C-928C-0A61C8349422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4749612$4FFBCD21-4C96-4541-86EC-6C77B99C49BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$05A72154-878D-4591-B308-FEAEE9FEACB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$90540AEC-1D47-4DB1-87E9-867516961136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"be4cd99f0aaa2688661b2002577944d759906919","datavalue":{"value":"54H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$4FA6F5C2-69A9-4A23-84BF-19A315C16F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$882F6AA9-4F8A-4A39-93AC-9BE27650DA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$3A32EE2D-B54A-4C8D-9EB0-F7A38514AEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$0AC3D2F2-07B8-454C-AA01-18AEE91AC4A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19902bd9a95cc68cf26dd6f21d852accfbb8794a","datavalue":{"value":"3805285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$6E7A22F1-CBFB-471D-B0E2-3D4E17344B13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749612$C6819300-D767-4FD1-9C89-AFC86BF86A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37567bb4a313439d7c913f5078a08415c645b84","datavalue":{"value":"piecewise linear homotopy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749612$DF949219-FD58-48CE-81C3-0452DAEA090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab25b5a203628180c0cb002dcbb6b357f84dea4","datavalue":{"value":"exponential growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749612$5253B4F9-FA31-4BEF-B853-0FBFDC46CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749612$0EEC6BD6-8524-4495-AEB6-D4F466BD9A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704757611ccfd905503e062b29382b8ad162ed48","datavalue":{"value":"solutions nonlinear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749612$EE2D1C47-81AA-424A-849C-077303439D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ae6129d6bed77aac8e91bc29cae021c1b5cbd0","datavalue":{"value":"fixed point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4749612$674489F6-7574-4AB9-91AF-62CDBDA72171","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e8a2b16b9071acc2aee0ad58c9f39da0fef03053","datavalue":{"value":{"entity-type":"item","numeric-id":19889,"id":"Q19889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$BDFB7B87-3D41-41A7-BB51-DDFCE2F64F53","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":"Q4749612$DAE33885-FC53-48CD-A4D1-D83C297BEACC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcca162b0e2cbd9ffb0da44beeb6f78d240116d","datavalue":{"value":{"entity-type":"item","numeric-id":3870229,"id":"Q3870229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$B6BD4DED-4118-488F-B693-D0C0E61022DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d463fb052d2803b90444abf4aa1f3048f4aff6","datavalue":{"value":{"entity-type":"item","numeric-id":1141086,"id":"Q1141086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$B4196C0C-20E2-4D08-8250-B5BCEFA953B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1a1594ef7b5fc53b2d940db4c64322d27f35eb","datavalue":{"value":{"entity-type":"item","numeric-id":4403026,"id":"Q4403026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$36F519AD-611B-4895-B471-AD3C0EEAF509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6268f15758db93cd791fc237a8b6c9164e0e46","datavalue":{"value":{"entity-type":"item","numeric-id":4112523,"id":"Q4112523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$6836DE9A-ABEB-4AB1-844B-00B5095A91D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3badc24f6ffcf9e97e974e557fc7c459ab2000","datavalue":{"value":{"entity-type":"item","numeric-id":5674326,"id":"Q5674326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$8853ABF3-6D08-4926-B263-BC997F8B88D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cde957bacb89a5a6168e88b3cb868dd8cbadca","datavalue":{"value":{"entity-type":"item","numeric-id":3908415,"id":"Q3908415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$252C05C6-6198-4DD0-AEE7-8C7A409511E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638300eb60cdaa0acc081f773f699e34067c4a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3854941,"id":"Q3854941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$A1740083-70EF-4CC5-A65A-191D01DD5F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1adf7055dabd3babaebadb4bab947787db6c42","datavalue":{"value":{"entity-type":"item","numeric-id":5514070,"id":"Q5514070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$6FDDD545-319A-4978-8100-E2D311F4EA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$80913B09-73B2-4C84-BEEA-E5D801B69B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d500546747ed04c2cf3837c6719851bcabc1f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":3893221,"id":"Q3893221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$B530E6AF-3504-48E9-B55E-4B57B4B7D7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d67c2257a3277ea4a99832bcef13f98181f520","datavalue":{"value":{"entity-type":"item","numeric-id":3883945,"id":"Q3883945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$367786B0-7C78-402C-95EE-F8B174D5B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e763273b353cdce0e146397ca36b2ed651b1d257","datavalue":{"value":{"entity-type":"item","numeric-id":4161117,"id":"Q4161117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$B52093D7-0689-4E82-8587-448E3EBF14F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1081099a76e675ce82977e3494e61e95e1ae23df","datavalue":{"value":{"entity-type":"item","numeric-id":4138495,"id":"Q4138495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$E62E9EFC-1482-492C-ABEE-F0D7C6D9CD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11caaa3ec6b6191679302d7d952f70065ba5973","datavalue":{"value":{"entity-type":"item","numeric-id":1228114,"id":"Q1228114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$58370FFF-C93D-449C-9934-812331CC9EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42a1b67a4fdd72fb0e4c438422cdb67d5bdc8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4184197,"id":"Q4184197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$CC608642-0ECB-4CA6-9D27-F765A3653CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0bad0ef1e4d5b4aa9b7de1dc29309e74f78526","datavalue":{"value":{"entity-type":"item","numeric-id":3883944,"id":"Q3883944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$A2CF3995-CD0D-4312-B024-E710F15C471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad783d8d30d52190dc13764b75c72d76c1319ba","datavalue":{"value":{"entity-type":"item","numeric-id":3930548,"id":"Q3930548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4749612$41BB7803-B7C4-4853-814C-8FA199D2211C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8815c5786399632eee75ef782fe66854042f6cdb","datavalue":{"value":"https://doi.org/10.1007/bf01585104","type":"string"},"datatype":"url"},"type":"statement","id":"Q4749612$D31B229C-B569-4F99-B402-B9DCF8DC2B59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ae0f5c2951c954a2ee8667d3d4ad49be16063a2","datavalue":{"value":"W2079908347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4749612$9E237830-1936-4E95-BE69-064A09E18270","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4749612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4749612"}}}}}