{"entities":{"Q864136":{"pageid":865984,"ns":120,"title":"Item:Q864136","lastrevid":42734193,"modified":"2025-07-09T16:33:58Z","type":"item","id":"Q864136","labels":{"en":{"language":"en","value":"Recognizing Cartesian products in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124965"}},"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":"Q864136$FA179AC6-A29A-43DC-93F2-1F3EBEEF6BD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fceb2dd4e0b8a865af67e4264388e73f49f4470e","datavalue":{"value":{"text":"Recognizing Cartesian products in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864136$7082E03A-6A1A-4BDE-94D2-CD5C876BA909","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c69cd794b450a15055dd603542cd40ce37d3658","datavalue":{"value":"1111.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$FF7494F6-7194-4416-8990-481EFC34218A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$B75D5360-A8C0-4566-9192-99560235346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e0339291d937e91eb7e6803607f72d0526f1fbc","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$DE22CA73-1F50-48F8-9D4F-DBEA1EBC410A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$AA92B257-8163-4207-A9C7-604078159C27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864136$A96FD9A4-C899-449D-86D8-00DE74EE5577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$5B770AE4-4594-48FA-A694-1E49A3623637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$8596C6EF-C595-4F37-8977-378E98C10D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$2EA1DD78-5F9B-4C49-B1B4-2CC3B4AF99DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"decacffe2000ce622df0f0ef592d8d4701e6ff3b","datavalue":{"value":"5124965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$861C4FC6-D0DE-4E3F-A92A-E69D925EF88A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ffe5c77e12b66a010c0fca30ffb1e544dcc591f","datavalue":{"value":"Cartesian product graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q864136$4A48AD23-E63F-4DE3-BA6B-53AFA386912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q864136$01CCF1A3-F132-4B26-8876-745FFEC62941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q864136$72E03E25-F805-421A-A255-92DB17FC0F92","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":"Q864136$C30A28ED-1C57-4013-9F13-58DB0805F7B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b9974c77a1711e21e44a76d4ab8505c30b14393","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q864136$4CE21061-81DA-4C21-829A-28135017961B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"425fce33be6604b0541550fd0e98988ca3d63d5d","datavalue":{"value":"W2127749196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$12F09A85-9950-4FD0-8F34-C8D68C0A7234","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f89d266d3438d9767e4346bc135dd1ff5f9cc8ed","datavalue":{"value":"Q56688309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$46A86A1D-3580-42FF-ABAC-A548474F04ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$0DA13510-DED3-47BB-BFDF-164EFDD9E614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f268cfcd12ecfd4de0cebd3c52b6a3a1aa4de0b","datavalue":{"value":{"entity-type":"item","numeric-id":1210332,"id":"Q1210332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$1CDAEF96-7C53-4915-8A31-B407D8B8E549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5623ce033ee16b98147a29e4b5dcb1e8682fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4020705,"id":"Q4020705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$CC6A536F-6858-437C-BFAE-CBC313D3C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e21a0d2f846c7b5db53c68e1a2923e4c158d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1067411,"id":"Q1067411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$34CDE603-CE04-4520-B992-A47D6B8984E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2e623bbafa39810fbefc79df929f949240884b","datavalue":{"value":{"entity-type":"item","numeric-id":4294601,"id":"Q4294601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$2790D51D-7148-484B-8D81-5DEE2928765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$50166958-9BC6-4666-91A9-654C90B8EF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$DC6D941F-7BEE-4B77-A886-9F30768D548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$3345D1E6-ED7E-43B0-90A1-513710335576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ee28d0ed23e167ceb3fdd62454860bee3279de","datavalue":{"value":{"entity-type":"item","numeric-id":579285,"id":"Q579285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864136$E28451EE-3861-4C93-A5E6-7D69F93F7063","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d075ade680c6ad44fdfca951ba9f67741cfed4c7","datavalue":{"value":"10.1016/J.DISC.2005.09.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864136$6090EC2D-C7DF-4623-9334-9E1D74FE0D07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415ef28249cc555031dd2a72553fd043615b0c34","datavalue":{"value":{"entity-type":"item","numeric-id":888591,"id":"Q888591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869d60f8f82737b73e2d11a46f0d7c6d8a3093da","datavalue":{"value":{"amount":"+0.8744086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$7714F49C-82C7-46E2-9A6C-BE68730E6BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9144c58417dd28d960876eae8e0625ab7322f2bc","datavalue":{"value":{"entity-type":"item","numeric-id":2056923,"id":"Q2056923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65df20978ca74b8dced2eef629991b0b6a586357","datavalue":{"value":{"amount":"+0.8695311","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$F40827FF-F76E-4737-AE15-25A9DAAF7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82931a6338828e9094f850bce2df7fe386432cd","datavalue":{"value":{"entity-type":"item","numeric-id":2988858,"id":"Q2988858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76102b6a779aca08dc761d83453aa7edf73235b1","datavalue":{"value":{"amount":"+0.8649465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$BA0D21A9-08EB-46DD-9748-DF3EDD8E14DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64e8b1f83f904ee829861876f722f8692ed38d6","datavalue":{"value":{"entity-type":"item","numeric-id":3465660,"id":"Q3465660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cd8443446ef9b6f52718746435df4233e8dfe1","datavalue":{"value":{"amount":"+0.8553542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$8DD75916-2CDB-4D9F-BFB4-5D0D8FDE639C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41e4d750917ba027dc2a575700e005b8023091b","datavalue":{"value":{"entity-type":"item","numeric-id":658038,"id":"Q658038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53aa33133ccf02aa18ce1acf863984a940cad3d","datavalue":{"value":{"amount":"+0.85372484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$CAA7CFFD-9D8D-49B5-AFCA-9AB3C51CBB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6d77d45150acb7c46b8cbe681223acb32f58d9","datavalue":{"value":{"entity-type":"item","numeric-id":526821,"id":"Q526821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7262c7637abfcb60f86d7edccd1408aa390ac6","datavalue":{"value":{"amount":"+0.8371725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$F8537DEE-7D1B-4769-84C9-A3DD27245647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9c08f3481635afb85425972eca5d5a5bdc0227","datavalue":{"value":{"entity-type":"item","numeric-id":1067411,"id":"Q1067411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91035c24f9e8b40f2179aa83bcc80954c842eee9","datavalue":{"value":{"amount":"+0.8331237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$F4B1906C-5F62-491B-8C22-57C0EA91E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8dad8dca06f01f950a3650fc2d6d370eb7f0e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2515582,"id":"Q2515582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61eb7553ba0443354c1403d5dd67e50ee90439a2","datavalue":{"value":{"amount":"+0.8305581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$BE427D54-C80F-42E8-B491-1F7A0CA64BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369f75ae8cd34b460d23f5bccb8b35c81fa8db51","datavalue":{"value":{"entity-type":"item","numeric-id":2940100,"id":"Q2940100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26277de2074d71107d4ff20c020fceb7aae18737","datavalue":{"value":{"amount":"+0.8273705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$FC992B18-D8C9-4D4F-87C9-6EC85DE9EE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e87d9d74e0ce1149a161f0320f8224a6aef0f4","datavalue":{"value":{"entity-type":"item","numeric-id":4027599,"id":"Q4027599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccdec3abd8cc36b3a5069965260a60e14aede93","datavalue":{"value":{"amount":"+0.8242142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864136$BCA899C7-2822-4491-8690-FCD3F170EEAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:864136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:864136"}}}}}