{"entities":{"Q2947890":{"pageid":2958610,"ns":120,"title":"Item:Q2947890","lastrevid":58070553,"modified":"2026-04-03T16:46:29Z","type":"item","id":"Q2947890","labels":{"en":{"language":"en","value":"On equivalences, metrics, and polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486816"}},"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":"Q2947890$0B4C6EAF-F4F2-4656-B436-C77D17FBAA4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d62c49ec3081d463f399c2eeef65c804f77cb2b","datavalue":{"value":{"text":"On Equivalences, Metrics, and Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947890$914FE3C0-686F-4328-AD06-B89920B91CE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1e59ff30edbac9bfe8a235a624d508ee481d3f6","datavalue":{"value":"1436.94044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947890$954473B9-B86E-44D0-9FFA-ABC29A0BE455","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"812c22d3eb1f21535c64aa198a35979b741a8825","datavalue":{"value":"10.1007/978-3-319-22177-9_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947890$75E51F70-081C-499C-8737-2CFAE35A5150","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75541af20abdb0acc217f00e984f3e76d7fd6804","datavalue":{"value":{"entity-type":"item","numeric-id":2947889,"id":"Q2947889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$95BF03A5-0B1C-4F80-981B-09AA12E3C096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f9aee8fa2e490413f426890c8aa34847b6dc293","datavalue":{"value":{"entity-type":"item","numeric-id":276253,"id":"Q276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$D2DAFB7B-C360-43A5-98AA-E1B3985BDF53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$5C7A3878-F729-40CF-8709-545D39E23056","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947890$ABF9C251-05F0-4038-8A77-84D6A144355E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b07e5e8045cfb4555c1711aabe2fbf53bcde460e","datavalue":{"value":"https://arxiv.org/abs/1506.03710","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947890$38456E64-0A70-4988-88B3-FDED42B80DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3783d4bc00f103ce2339bec2d7b1e66c316daa6a","datavalue":{"value":"https://hal.inria.fr/hal-01231790/file/main.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947890$3E1EBC06-478F-494E-A805-D18C818A571C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947890$8D2E4A49-293F-42E7-B108-A198FECC7F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25aa969dcca62ee94c95b2a54e4102ee8a17d130","datavalue":{"value":"03B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947890$DDB1A3C0-8A43-47FC-A890-1A5450162363","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4437d28dfb95f5f6839f29f8e03c91178f5fdf8","datavalue":{"value":"6486816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947890$2E208F9D-7A5A-401B-8ADE-6F6F1C84ECAE","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":"Q2947890$4E2D88DD-5799-4AC4-BE48-555FD03EEC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01530d2df41d0d0f775500f8f6611dd25b585af9","datavalue":{"value":"W2277937096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947890$8FB4C5B5-94CD-4F78-A7FD-D71367D6B235","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe8d7166c9d4ee791a8b4cb10be7139074756aa","datavalue":{"value":{"entity-type":"item","numeric-id":2947890,"id":"Q2947890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$FFDC1350-EAE7-4A5B-964F-1D5132863578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b85a0716c9176a24fe9f3224d2ebf22b69ed28","datavalue":{"value":{"entity-type":"item","numeric-id":5410701,"id":"Q5410701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$BC6305A7-F68C-43B5-B21E-829515F57CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2764b08fc9c2cf581a3f76188486052f05ac78","datavalue":{"value":{"entity-type":"item","numeric-id":5408426,"id":"Q5408426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$F1FEAF6A-3C5B-476B-9F18-1879AFE2CB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8ab907628f53fd9eb4818e4f688a4ff491f5f8","datavalue":{"value":{"entity-type":"item","numeric-id":3167522,"id":"Q3167522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$0AC37A49-70B7-4AD1-A86A-CC4014468B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7eb44c8b0e7408e12477b0bace13da7c96c806e","datavalue":{"value":{"entity-type":"item","numeric-id":4621181,"id":"Q4621181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$85843DB2-89B3-4D09-8D51-466742AF9431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdd4fea53b7d739c7649130a0202bbf906aa47a","datavalue":{"value":{"entity-type":"item","numeric-id":4270063,"id":"Q4270063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$E3CD4CCB-E85F-4421-A5AF-1AE0DEA096EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$E6C17EB9-0F26-4B62-8E4B-DD9D46FEA500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ede06d0bb97dd168f6d2e49031477fd17af40c","datavalue":{"value":{"entity-type":"item","numeric-id":4258568,"id":"Q4258568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$2F2749C2-E86E-445F-8A27-0FC07918D585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cbf1fc2616a90273e8d3db1d96fae28ad400e1","datavalue":{"value":{"entity-type":"item","numeric-id":4218937,"id":"Q4218937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$0CD7245A-85DF-42A3-AF51-8CEA4AA5E9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fffc5404ef5f22452974abc741a98522b92bfdd","datavalue":{"value":{"entity-type":"item","numeric-id":1577481,"id":"Q1577481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$E793F80C-9E18-4C6B-A757-60B6D6028707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8e8a1bd6a36d7048ab6f3cc2d1559d18184388","datavalue":{"value":{"entity-type":"item","numeric-id":1917068,"id":"Q1917068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$312E511C-2355-40C5-BCA9-FC40CDA86425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af45063f7cc24ead1909550a313683233aa6baed","datavalue":{"value":{"entity-type":"item","numeric-id":4933210,"id":"Q4933210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$84BD8C33-C7A6-441B-8F8A-3CA51FA1E9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c44ae7f3abcd42f32a58244da590a379ba52fc","datavalue":{"value":{"entity-type":"item","numeric-id":3060197,"id":"Q3060197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947890$B1EBE927-9F19-4E16-8190-8B7C83E4BB66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544600f512b177ddd4c59090b87e2212296fba0d","datavalue":{"value":{"entity-type":"item","numeric-id":2988646,"id":"Q2988646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc47b98d0d8b08eaa3c005584819b98c15ec971f","datavalue":{"value":{"amount":"+0.7697197794914246","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":"Q2947890$85C76FE4-F206-4E4D-A49A-2AE856DD40F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdc0d50c250b78fc9209770ee6ccae3b6afe665","datavalue":{"value":{"entity-type":"item","numeric-id":4635842,"id":"Q4635842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d52308c308a5ea26e204e9ed2bd722bed7a67d","datavalue":{"value":{"amount":"+0.7554671168327332","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":"Q2947890$3FB9F168-64D1-4DE5-8F66-64CCBC0D41EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a7a06f825566971eb451ad6cdcdb08218f9652","datavalue":{"value":{"entity-type":"item","numeric-id":4493893,"id":"Q4493893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282bd5edd1c7d4e68a72f2b642de7a7cb1a355fb","datavalue":{"value":{"amount":"+0.7458683252334595","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":"Q2947890$FF235C6C-E60B-4F54-914D-BE6A90214C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf79f02884b3a268c8bc5cb940eb3df40a2c5c1","datavalue":{"value":{"entity-type":"item","numeric-id":5311272,"id":"Q5311272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90237362b255694591fdfa415bdcfc9e5c6ab5fd","datavalue":{"value":{"amount":"+0.7364314198493958","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":"Q2947890$D6C11139-0B87-461A-A592-0644687A459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69afaaab5936b0c22ce0aaeba51095f5984ad918","datavalue":{"value":{"entity-type":"item","numeric-id":4917062,"id":"Q4917062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f00d4f1a6e0c245288dd293b7e93171669d2926","datavalue":{"value":{"amount":"+0.7237035632133484","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":"Q2947890$74DBA49C-333C-4FC2-B2FC-B59704FBF697","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947890"}}}}}