{"entities":{"Q287143":{"pageid":288910,"ns":120,"title":"Item:Q287143","lastrevid":60666429,"modified":"2026-04-10T18:23:17Z","type":"item","id":"Q287143","labels":{"en":{"language":"en","value":"Recognizing Hamming graphs in linear time and space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585448"}},"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":"Q287143$8C972D2A-624A-4D54-BC0C-66A37C8E3333","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39ec82af8499d0a6bfe48c7ca0fa72c2d2e04071","datavalue":{"value":{"text":"Recognizing Hamming graphs in linear time and space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287143$88FBDFCD-FAF6-42A3-8D55-875F61DA3A38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79899448a9c6c4e618875c69f2cb462317aeb855","datavalue":{"value":"1337.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287143$A4E323D0-8001-4D49-B755-90FDDDC8A1D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfc926a6c5f62a2742966ed1d873fedc3f5c5505","datavalue":{"value":"10.1016/S0020-0190(97)00095-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287143$F897F7AE-C629-4843-9974-FEA732EF4AAE","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":"Q287143$D0A6D0CF-FF4C-4E30-9365-9E3326CBBA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$F2041C59-A4B6-4D53-83B3-311B05F925D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$745153FB-53D3-4A89-BB3D-BD22E02AE7CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287143$193168E1-9569-4B2A-B7A3-4599D314D85C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287143$127D4117-DEBB-42BD-B0B2-425A7400A945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287143$94E10799-F057-4CDD-AB09-0EB1804B67C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287143$58A2BF05-DC3B-4D22-BC70-DEE331BEA409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d13829d073f5b74b89eae64e36b08099addb15","datavalue":{"value":"6585448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287143$E2AC48FB-5C3E-4AB5-B06F-811E69D17F25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007b8aeb89dd560653043bc94d13df946bb1c8be","datavalue":{"value":"Hamming graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287143$8D3690C6-13B5-49BB-94EA-5939D3D58446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287143$7ACE8021-E8FB-4B29-97E1-BC998FF28DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287143$A8D70C03-E83F-4E16-B427-A866978F0E9D","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":"Q287143$8F991DF4-E917-41EC-908E-D1F0A8C27E12","rank":"normal"}],"P223":[{"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":"Q287143$BBACA565-0415-417F-A4FB-8DB8C015D26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ece2ee95f99f22e37e79629efca71b2411a204","datavalue":{"value":{"entity-type":"item","numeric-id":4312246,"id":"Q4312246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$5876E87D-B0F4-4CC2-BECE-3D92788E4066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b880808b39d5cdf3f98e549f24e2635c26bf4b33","datavalue":{"value":{"entity-type":"item","numeric-id":1146982,"id":"Q1146982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$ED5A99A1-55A9-4AF5-8D0A-57D4407EBD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$2FCCB0A5-9ED8-4C40-A7D3-0FAA08BA45E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$AB5F0CEE-9F80-406C-B307-261C0480265B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$DCEF81C0-2DAF-4310-B375-7E961CA23BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e3507c31ef65e0eb8488f8f341718ba6ac4223","datavalue":{"value":{"entity-type":"item","numeric-id":1911841,"id":"Q1911841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$A8A01559-7F64-4B30-BE82-9150F5F424FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$5C7E107A-8A18-492E-A32D-318A1D00A8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$886CDE54-D078-4542-AE07-C5501CFE06CD","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":"Q287143$96C83AA0-979D-4E1C-9490-CD834EEA1755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e66745683a254e2edeba94d632f188e0e8c06f9","datavalue":{"value":{"entity-type":"item","numeric-id":1110526,"id":"Q1110526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$9082CAB0-C5FB-4DB6-8BE2-941E3F176571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40338862fe8c1f3e5f5fefe51059d76b07a43b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1193717,"id":"Q1193717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$C3186769-59FC-420F-A009-8EB8653E3803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88397f07dd795af1c91d1deee0e50c9f89cd50c1","datavalue":{"value":{"entity-type":"item","numeric-id":787171,"id":"Q787171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287143$31F23AAE-3F7B-4251-8C5F-260B514A0C68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f911353750bc61de6e1abe7cb29303ebdb49c5b1","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00095-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q287143$12270C7E-9745-4D23-8F11-1C036F382491","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b48a7f13ed2a4b362c8c61fcbcf46dbda7bd2ce","datavalue":{"value":"W2093944943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287143$42B53B30-5733-43D5-96D2-7D243AE442CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb53ca0de38509919976e9b53e78108484663fc","datavalue":{"value":{"entity-type":"item","numeric-id":4850329,"id":"Q4850329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff2fb80a3555499620f7b89aa9d358babefdf7a","datavalue":{"value":{"amount":"+0.9460713","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":"Q287143$631F18CE-AF35-4614-8200-39959D45A953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685f718563835f01c821a4fb84d04f3186dc4906","datavalue":{"value":{"entity-type":"item","numeric-id":4028106,"id":"Q4028106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff2fb80a3555499620f7b89aa9d358babefdf7a","datavalue":{"value":{"amount":"+0.9460713","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":"Q287143$A70D2A6E-1077-4E04-999B-18E6D64FBAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff26e71fca8e00b395c55b2dfcd1de253e2343ba","datavalue":{"value":{"entity-type":"item","numeric-id":1911841,"id":"Q1911841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6140e2cb3b36d611920be54cc53e58f276f70cac","datavalue":{"value":{"amount":"+0.94589853","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":"Q287143$F7A20C85-0160-401B-924F-55F0CD7DC2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ff31197e230b911d0bc008cb68498341ff5629","datavalue":{"value":{"entity-type":"item","numeric-id":4309135,"id":"Q4309135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5807673d6b95059f51ae58f5d224759ae9b23d93","datavalue":{"value":{"amount":"+0.9414836","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":"Q287143$6B3CA2EA-45C3-407F-BC96-7150650F9F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbc7cedf8ea177b7c14d91d2c98bf3c392044a9","datavalue":{"value":{"entity-type":"item","numeric-id":2001977,"id":"Q2001977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8b158ad4bf41864ebbd5425e87065e52082fc1","datavalue":{"value":{"amount":"+0.8957053","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":"Q287143$B82D15AC-BDEF-4F68-B5D3-E796E8D841E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84242705a5bd767d3b6474fef3494cce6299381c","datavalue":{"value":{"entity-type":"item","numeric-id":5311920,"id":"Q5311920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8978cec30936076bebb199d23fe6547a7b23a5","datavalue":{"value":{"amount":"+0.88085973","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":"Q287143$30790B1F-7ECC-4FD8-87B9-C995CAA2A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a6c7d819bbac523fd1d391610ddb49b9b2af8b","datavalue":{"value":{"entity-type":"item","numeric-id":1649899,"id":"Q1649899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59377460a93cd04a297f59cdd1b8501c0cc34ef","datavalue":{"value":{"amount":"+0.8782733","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":"Q287143$EFB65385-79AC-41E6-8FD8-2B2EB37C0EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee69f0ed8e728de45a14570608ac97e03ae556c1","datavalue":{"value":{"entity-type":"item","numeric-id":5128504,"id":"Q5128504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67313affe1edf76201a7b44ca530ad2ae0eba8ac","datavalue":{"value":{"amount":"+0.8782066","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":"Q287143$678B9B1E-5C04-49D4-8547-15A3EDF4F75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5bd728e50d8fe89db333e4d79662a70c2162d9","datavalue":{"value":{"entity-type":"item","numeric-id":952057,"id":"Q952057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74058afbbdff4f0d9307cd763ebb716ffd54a11a","datavalue":{"value":{"amount":"+0.8698411","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":"Q287143$378EC652-06ED-4CA7-AD6D-96D12396F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e11c599c060c2f9c756f62cac59c502250639f","datavalue":{"value":{"entity-type":"item","numeric-id":2192132,"id":"Q2192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446ed7e2a1175e08e26ebd779378fe1792d91c40","datavalue":{"value":{"amount":"+0.869615","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":"Q287143$5E757AA4-A658-46CD-B15B-7FBF65244464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing Hamming graphs in linear time and space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_Hamming_graphs_in_linear_time_and_space"}}}}}