{"entities":{"Q737085":{"pageid":738934,"ns":120,"title":"Item:Q737085","lastrevid":63959877,"modified":"2026-04-11T16:41:58Z","type":"item","id":"Q737085","labels":{"en":{"language":"en","value":"Into the square: on the complexity of some quadratic-time solvable problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6609747"}},"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":"Q737085$51EF8037-20ED-408C-A141-C5C95702BDDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14103c9b4895ba6cf2688d2e7b5fe00d807096c5","datavalue":{"value":{"text":"Into the square: on the complexity of some quadratic-time solvable problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q737085$0395EA87-0F67-4515-A77D-E053B909A8EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02c848d43bf105175ac6084d108ff3ed8b693e80","datavalue":{"value":"1345.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737085$09750319-5BA0-46FC-B7F2-EEEB8336135C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98a491cf401843e824e74c863df9e32eb9f67039","datavalue":{"value":{"entity-type":"item","numeric-id":737084,"id":"Q737084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$6FB2B127-C0A3-45FE-A51E-4FDFBE9FA8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d50cdeb23e4905b247ff213c2d9fe1cf6c555a","datavalue":{"value":{"entity-type":"item","numeric-id":222483,"id":"Q222483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$D869AAE3-4CC8-4381-A4C8-627283173AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$B04583E4-0F14-43D9-8512-6AE137C584C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19f8be58b1829936b94d36e09e6fb6fb923fb3ba","datavalue":{"value":{"time":"+2016-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q737085$AE4E08C4-DDD5-4755-99B7-285136D41402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a50dafd658c0495a43296d728c80554e892c2813","datavalue":{"value":"https://arxiv.org/abs/1407.4972","type":"string"},"datatype":"url"},"type":"statement","id":"Q737085$AE0376E2-9E73-42B4-9F03-D607B8B2D5E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737085$AF060637-57C8-48E4-9E48-42294B22F2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737085$E3ABE2F5-F602-4D72-AC79-0CF97799D3C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eae91eb76161556087cc5ceb3aaf4fba775fa7f8","datavalue":{"value":"6609747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737085$D08D44DA-67E7-4B3D-BAF6-762D49C754B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f33ec06dc2750dcffb1c38ff87785f69d7bf37ba","datavalue":{"value":"quadratic-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q737085$67C3EAF3-992A-4922-8EAC-969BC46EA372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q737085$CD564555-5120-4E85-93E2-B06DBA1E759F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12dbf5e7082356c2465680d634f186cf65fa449b","datavalue":{"value":"strong exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q737085$1952B4D4-A96C-4A54-B600-155382AF0A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q737085$BC84943B-972E-41B0-8040-D8D31076BC8E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61c7e743e7bcfed493bb5855af701825dc53fd95","datavalue":{"value":"Q113317700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737085$0EF3E8F8-F4BE-4C82-BE5C-979971380CBC","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":"Q737085$5EB045CB-22AC-47BC-80AF-DA868C7FF375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fa13956de59d79f5eb594e7a151359b03c1be24","datavalue":{"value":"W1499093134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737085$0E3BE4F1-77A4-4494-9614-35634D2391BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0631af1a7d03611006f1e02e6767eeb9549b57ee","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$62106A91-550A-4441-A221-5AB2363079BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$71967CCF-0BB2-4344-BD67-1FBFE343141D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305882a6e473359f122f17c4d9a7fc652116604e","datavalue":{"value":{"entity-type":"item","numeric-id":5458305,"id":"Q5458305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$09437FB5-ACAF-4A8D-9C86-5E68593DFE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0455526de2067a10b78e3e612f6d0ede68e23659","datavalue":{"value":{"entity-type":"item","numeric-id":2482729,"id":"Q2482729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$CABEF53E-6819-4E69-A6A2-EB0A58913246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0294409be4427cdeb49dc59aae21e2d0aa5f65","datavalue":{"value":{"entity-type":"item","numeric-id":737085,"id":"Q737085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$AD0837D9-A26B-42CD-B1CD-67C4BF15F91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9801113749c352a4e39dec5a447b7853e40292","datavalue":{"value":{"entity-type":"item","numeric-id":2765440,"id":"Q2765440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$65091279-9F00-4CBE-ABB3-2C8788995254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$56CC6904-ADC1-4F00-BEAE-6EAF0E299EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8d4e40cc03d0a698f46c711f2408082168b3b8","datavalue":{"value":{"entity-type":"item","numeric-id":2828207,"id":"Q2828207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$D0F222E7-E58B-4A6D-8520-0CCE140BFB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a0860ac5f1dc8f1d05db4fd3a4acba0d6e52ad","datavalue":{"value":{"entity-type":"item","numeric-id":386904,"id":"Q386904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$C7476E08-31C4-4AE6-BFA8-AA02727F7DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa47bb44cbd4888c7699ed43e5bfb57035ce8c8","datavalue":{"value":{"entity-type":"item","numeric-id":5194675,"id":"Q5194675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$C7704ABA-A86E-425C-8EBF-CC784131E83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1151ce44263b02c103d481f0dbae5f699b8423","datavalue":{"value":{"entity-type":"item","numeric-id":4195940,"id":"Q4195940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$C4AAFA63-086C-4560-AA90-BE06303187AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$47670142-375D-40ED-AA13-80EA2210821B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd2a5820aca65bef19956320536cc56e9a9c3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4561510,"id":"Q4561510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$C7C34CBC-5AE7-46D0-9C13-60659634F512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$C689A88E-29C7-471D-B324-B477EB8F5D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$6B0D4A16-051C-40D0-B1C8-81F58485FC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$7AEDE011-733E-47EA-B011-9A7625110B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$4110C980-B1D7-45C6-85DA-0171A9875253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$4613FB0C-469D-4D59-BD8A-6001D2CC89A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$72EC6D30-7758-4EB4-8044-776B98917F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$9391C60E-A5DA-4BC5-83CC-8781ADDD8F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$2B39561D-6715-4941-8142-06F8F6F51D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$2B7430B1-63F1-4F45-965A-62B902A22E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61407ab22ece646ebccaf9217e4f96791c4eaa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5384097,"id":"Q5384097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$BBAD1BA1-4363-4449-B422-3CA96633A52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b454d40e533fab5343ad5b9c93af515dc171c","datavalue":{"value":{"entity-type":"item","numeric-id":540017,"id":"Q540017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$E73C1F5E-60A3-4134-9752-E2F5AA540C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9e4da0f260b377456a34b43d4aaa86fef0f444","datavalue":{"value":{"entity-type":"item","numeric-id":1313720,"id":"Q1313720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q737085$5B339861-B135-4ABA-95C2-825EDD06068D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a44e7215366f1b752f47eea1f0793a38a8ba5e0b","datavalue":{"value":"10.1016/J.ENTCS.2016.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q737085$B42111CB-1895-422F-98E0-E4DBF583ADB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd91fcc3b7f459edf052f566679e733b90118343","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9880982ca40717d88a9aa31015dbf7b92bdca4","datavalue":{"value":{"amount":"+0.7190173268318176","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":"Q737085$C4308EEC-EEB8-44C0-B9EC-E8C7AAD93288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1fe9693cf2c22dc7361e8b3187e780e5035564","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3524ed2b426363e8fab052e76085ab181dfe85dc","datavalue":{"value":{"amount":"+0.7130209803581238","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":"Q737085$515BEF96-8597-4A92-805D-4266B6BF9831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6bc7195b07cc0ee5bcb4aba8185d7bdb6274ce","datavalue":{"value":{"entity-type":"item","numeric-id":5361845,"id":"Q5361845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84bb7d10d1be99827e6decf0764bc0dedeff43e","datavalue":{"value":{"amount":"+0.7063411474227905","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":"Q737085$E4499B09-C317-406E-BEB3-634C804B9F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2a4a52a974f465051dfaad6d36ce2d5859a91","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316e0f9a3f754b23af0e183c7eb4dcf7d93d38bd","datavalue":{"value":{"amount":"+0.7033746838569641","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":"Q737085$00036E54-4740-4AC3-854A-98DFF04EF077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074ef97b4ed7e861b2095a6409752ae74a778fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5363057,"id":"Q5363057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e318f7ca17aeec7da9461b4405adcbbc8653f926","datavalue":{"value":{"amount":"+0.7033447027206421","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":"Q737085$AA8A640D-0DD0-442D-8C03-2AB57D80D013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Into the square: on the complexity of some quadratic-time solvable problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Into_the_square:_on_the_complexity_of_some_quadratic-time_solvable_problems"}}}}}