{"entities":{"Q1998840":{"pageid":2009582,"ns":120,"title":"Item:Q1998840","lastrevid":57653430,"modified":"2026-03-31T19:26:24Z","type":"item","id":"Q1998840","labels":{"en":{"language":"en","value":"Direct product primality testing of graphs is GI-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7318688"}},"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":"Q1998840$5FEE4A06-55B6-4E4F-8CE0-7FD6D06A1CD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbbef29fed4a1a465003337401de5ee8eba9cdef","datavalue":{"value":{"text":"Direct product primality testing of graphs is GI-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1998840$F409C270-B01B-4FC0-9BB4-4AB8D69E8FB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f95974cc08074bcd5500a361f6c0c601b4f2e422","datavalue":{"value":"1502.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$F9D2077B-4282-4390-9CD6-4A4A9B7F70E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22979b61001efdb8591435056c28e0d6934ec3d1","datavalue":{"value":{"entity-type":"item","numeric-id":1998838,"id":"Q1998838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$51FB27E5-ED2E-49CA-9BED-B5FB706C0355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bd16f4f803a228e017abee178383e1e4cd45dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1998839,"id":"Q1998839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$BF1BA7D9-874F-4D76-9D5A-2AB73B3FAD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dde10b143b9b2692c05b5dadc9b27a01b1f017","datavalue":{"value":{"entity-type":"item","numeric-id":508656,"id":"Q508656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$7173E4F7-855E-4205-8E2A-47E0D87D15B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$5C40E3FC-D670-448C-9629-6FE538706274","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44b66e511fd7149f407573cb721f03c5439f7b4c","datavalue":{"value":{"time":"+2021-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1998840$CBA79C3E-26BE-4D7D-A599-8C2DB21C2B10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd313518a6a5d8547a41667273d686e78e090214","datavalue":{"value":"https://arxiv.org/abs/2003.01591","type":"string"},"datatype":"url"},"type":"statement","id":"Q1998840$77235206-8667-4FF2-9417-62FC03BF3A48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$62C517DE-6DF9-4799-A1FF-FB84C84F4B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$A476CBEB-6F32-40C4-847B-6A97F2F9D484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$D0F1DFEC-7084-4277-8D37-99175F366EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$912BF3BF-009D-4EF2-8295-5E88F93FE3B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2d4cf78554030e27f0bf5f2e87d1d25a6d4e969","datavalue":{"value":"7318688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$43D7D808-387C-4192-A9ED-24E7CBDF5414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998840$BC6E20AD-581D-4962-8D2E-854DBFBD8B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d73d4d7a61043dfd0fe585e8c25b40b6429bd40","datavalue":{"value":"graph factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998840$BEB8F39C-A04D-41C0-86B3-6B81C45A4382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998840$0FA8E8B0-E82E-47D4-B67D-87BEA33158BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40fcf5c65ce299b8e081b220d2a5e47488c8e28c","datavalue":{"value":"GI-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1998840$A6C07F28-2FF9-45BD-8128-6A0FDA239F37","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":"Q1998840$DE19F4DD-62AE-49B3-B6E1-4822254461CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"923cc9b10208412b23da5d75942e07dc72b62d38","datavalue":{"value":"W3122115655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$F6686389-E8D8-44FC-A999-18230BAC98C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5ce12895eb429b93b8a8086c0d9f8d1535d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1584444,"id":"Q1584444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$40D1B217-4C6D-4FF9-A356-A5BFAD818717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$1E73F9D5-11DE-4E2D-A358-9564946C9194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a424c7c82eb929f664f0a0d1ddb723900b67d","datavalue":{"value":{"entity-type":"item","numeric-id":3286073,"id":"Q3286073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$AE892936-B8AD-4D3C-B5A6-094E18D0B6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$D61117A5-AEEC-4A07-BB2D-AB082B560319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$906296EF-5FED-46C2-9715-84DF7FD51BDE","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":"Q1998840$D0DAFC4C-F2E8-40B5-8FD1-E2DE2B2B827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$8A61E91C-4541-4EA2-87D4-133BB797CA8C","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":"Q1998840$0FD462E2-3386-4AD0-8F8F-71028FEEB82B","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":"Q1998840$557C9867-743E-460F-9688-A57ECEBD84AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8b52e28aa1ccf7cebdfe919307958b645277f7","datavalue":{"value":{"entity-type":"item","numeric-id":3738557,"id":"Q3738557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$164FAD62-C43C-454A-BD33-474C164378D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c25249474734f117fbdf2b2d4cabcd088103c2e","datavalue":{"value":{"entity-type":"item","numeric-id":686286,"id":"Q686286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$964CFCBD-6C46-4689-8DD8-17D1A54A998C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37239703a840f5aea8e6f3a43416b665eb33819","datavalue":{"value":{"entity-type":"item","numeric-id":5389455,"id":"Q5389455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1998840$2A8548F1-F7E4-4A1F-B47D-86DD582733EE","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":"Q1998840$199374C3-4148-4FCD-AC52-8203721869E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c2501c4009ca1688dde05b4a36a8d26108620b0","datavalue":{"value":"10.1016/J.TCS.2021.01.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1998840$7480CE1C-DC09-456C-9968-BCA5DD69DD5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e3855f2f43256e09d343f056a0534c0b9432e8","datavalue":{"value":{"entity-type":"item","numeric-id":3738557,"id":"Q3738557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e22695fc99a03160a1e2cca97d8ebaca64ca68","datavalue":{"value":{"amount":"+0.7834974527359009","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":"Q1998840$1A7AB865-A69E-420D-AF5B-3B0EC927A5F6","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":"c33ef2b31de8361ef27602bcb82b25ed57293d70","datavalue":{"value":{"amount":"+0.777714729309082","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":"Q1998840$8DCAEC93-EA01-40F6-9535-527E428D5E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b665ad5ee6a98399fb593a966f4242d7be36660","datavalue":{"value":{"entity-type":"item","numeric-id":686286,"id":"Q686286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b5c1ef09789f9288afdfa0801f8c8ca1163105","datavalue":{"value":{"amount":"+0.7726212739944458","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":"Q1998840$07B97CBA-1BCD-400A-9DBF-8926C05C6810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82048c427ff9066c81a38ae5fdd3b1ad08cdffb","datavalue":{"value":{"entity-type":"item","numeric-id":1631624,"id":"Q1631624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798bb11b8334dcb2263ff83a7522e2a9e7a7db0b","datavalue":{"value":{"amount":"+0.7710282802581787","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":"Q1998840$02638DE1-49D5-4F1B-8B2C-25B76E5E225B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466793425e9c271981c122817848867264f185cc","datavalue":{"value":{"entity-type":"item","numeric-id":1584444,"id":"Q1584444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834aaf505b905347dbe641a8a9891dabff2810cf","datavalue":{"value":{"amount":"+0.7665818929672241","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":"Q1998840$39302FEA-71C2-45E1-B421-3406DD9B7882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1998840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1998840"}}}}}