{"entities":{"Q6902210":{"pageid":20912245,"ns":120,"title":"Item:Q6902210","lastrevid":84175811,"modified":"2026-05-13T02:07:42Z","type":"item","id":"Q6902210","labels":{"en":{"language":"en","value":"Computational complexity of combinatorial distance matrix realisation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8119323"}},"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":"Q6902210$7A4B4879-E80C-457B-87C6-325EB1A7C131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"435c318cbd61ff8e238cbb1c3d0501f7d09b9ad7","datavalue":{"value":{"text":"Computational complexity of combinatorial distance matrix realisation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902210$A6F26090-ABA3-41DC-B38D-32A6FCF226C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bc39163dfb15bb49e891f9fba9bf3463cd9465b","datavalue":{"value":"10.1007/978-3-031-92932-8_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902210$FD39BDDB-5AE3-42E7-B54E-239CA53951FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6966bb3c2b61b52b60ffc9a447c6ad044e58b51","datavalue":{"value":{"entity-type":"item","numeric-id":6902209,"id":"Q6902209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$21894921-0D9E-4889-BC8F-A1F8CECCE299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$C77D83B1-63FC-475C-A287-DAFFE1B8C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f279c70de46edb4052d31bf02266ee99b8074fec","datavalue":{"value":{"entity-type":"item","numeric-id":247790,"id":"Q247790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$F025F74A-5B66-451E-84BB-A33E23B926C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aadfe502d9fc0f96faafdf2a3ce941165f259b74","datavalue":{"value":{"time":"+2025-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902210$802F9EB4-B8CB-4D6F-B2BE-CE405E8B289B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902210$AFBA21DB-B55C-409D-8472-4249A9FC77A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d64999203680d78bca66e03355bd81ebbe1853b","datavalue":{"value":"8119323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902210$A47F0D68-2D3F-430D-9319-70B2E7FA7AE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902210$9A5F3B93-7A01-4E15-9CF9-019C5D195658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe801322c8a6b95d8fdcfd3faed01dd3f91de7e7","datavalue":{"value":"graph realisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902210$75409DA2-DED5-4863-ACFE-87FE3B11C53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902210$6B6EC5D9-5C67-4DAD-9852-5C77E33105A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902210$862DBBEB-E3A4-4F99-9A40-027E3B87BB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f91296cbef9f0c5c995c1fa0b0e4c0d716c850","datavalue":{"value":"graph colourability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902210$382F9060-8328-42BA-8C1D-1363CC3E538B","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":"Q6902210$8265D3AC-4795-4232-A55F-35DD15ADD032","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68c5158584b1ab686099f8f5592e5878c8b5c56","datavalue":{"value":{"entity-type":"item","numeric-id":1100481,"id":"Q1100481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$2A11764D-6200-4D02-9072-ECB0CB30A987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8d5ffdd58d0de543a97b14f16f7609f4e095ad","datavalue":{"value":{"entity-type":"item","numeric-id":1604199,"id":"Q1604199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$251CF034-0A30-4C96-9C65-1F4981959C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e83826af6b2eb234e710695fe44ce7c5e2d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":1116346,"id":"Q1116346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$EA370C47-2A1A-4F0C-A166-8EB101C478B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$0E158EA3-D0F4-4DB7-BA18-025B59EF9DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9a8e0197863505c1c77ebd6ef22715ae5323ea","datavalue":{"value":{"entity-type":"item","numeric-id":6558680,"id":"Q6558680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$8FD56971-3DD3-439C-A733-70D75AE8558F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605d9163ab5cc198adf559fab3f6f1399931d4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1810478,"id":"Q1810478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$097182F0-A066-48DE-8B0B-34EA9383EC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b172e4ad045f3155d3b563ba0cf247064f0a90","datavalue":{"value":{"entity-type":"item","numeric-id":5329581,"id":"Q5329581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$DF4FD0A1-E7C0-47E2-B1FE-3D8A318A4D59","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":"Q6902210$837705ED-EBEC-4936-9CA7-7A3620BBDB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6dea6954007f464103e90a6e76d090ca317b22","datavalue":{"value":{"entity-type":"item","numeric-id":638508,"id":"Q638508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$BEC179DC-1189-48BF-9DAF-23C5725DB41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$A2EE6999-D5F0-4B2E-BA89-3CE6612B676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$3AF572AA-B0FC-4EB2-8DD7-48D60CFAD331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$7618BF96-46AC-491A-AA64-93B5B5831162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcaa276979f6620aa85ae510dbef420f7ce30a7","datavalue":{"value":{"entity-type":"item","numeric-id":5530466,"id":"Q5530466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902210$5A542349-C8B4-4E7D-8119-6A9DEF9BF22F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of combinatorial distance matrix realisation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_combinatorial_distance_matrix_realisation"}}}}}