{"entities":{"Q818147":{"pageid":819995,"ns":120,"title":"Item:Q818147","lastrevid":55941943,"modified":"2026-02-21T08:52:41Z","type":"item","id":"Q818147","labels":{"en":{"language":"en","value":"On the complexity of unsigned translocation distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015111"}},"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":"Q818147$9E205ECB-B5C5-4084-A696-31A305EE0490","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bf58fb2ab5b1f74131e3a984eeeb17ba29e6a91","datavalue":{"value":{"text":"On the complexity of unsigned translocation distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818147$183BBA37-C280-4CC9-BC24-E8A737AF0CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de487638a258039990c1090e61344b662eb756b0","datavalue":{"value":"1086.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818147$871E0700-DF63-43FD-86EF-1CC8AA14F8B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$1F767437-1351-4314-83C0-6FD1D27F92D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$26261DC2-F118-4826-BA18-36008EA36D53","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":"Q818147$FECAD522-A4E9-4FBA-B398-27D753D6E715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818147$89AA6C36-A662-4720-BEB5-1DA8214549F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818147$15E27AD4-2A55-42BF-9D82-1DD9075307A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818147$A29073FB-8C49-4B37-BFA0-5C1E269FCC70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62a77a3d3c6a286a0b1bb7c46bd09a86512a733c","datavalue":{"value":"5015111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818147$EC25E579-321A-4B8E-B7BE-CCD2D788D379","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f0daa3721550c30435898e38bebe3232222734","datavalue":{"value":"unsigned translocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q818147$F76B3DE5-D4BF-4541-AD1C-395595D262FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q818147$1029EB1A-705F-41CA-A0FC-120CD9C4C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q818147$FF1D37AD-34B4-4D22-940E-6CAF5FFFE822","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":"Q818147$0D52F088-A5B4-4846-879D-578196FFF8D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fec4b0741731ccdfecc374b6374c6e0370428b94","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.078","type":"string"},"datatype":"url"},"type":"statement","id":"Q818147$3284F37B-D851-4F64-A440-4EA1503D4428","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d341799eb4df5f97d2ce1aa7772d5714bc8a63b3","datavalue":{"value":"W2113659505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818147$435783DB-784F-430C-AF1F-318ACBC11518","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$8D909DE7-C60C-4C11-BA21-34481F873EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478cb0aafe5dac104d74114fbf5bd6b589532fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5961622,"id":"Q5961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$0C84AA24-6F42-4477-BFA6-C65EABA4228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3802592be355cf064cbcb62fd40ead1190dd276","datavalue":{"value":{"entity-type":"item","numeric-id":4875199,"id":"Q4875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$7D3F990B-BA24-47DA-973D-49EF7564C899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$40D531C9-8DFA-4B97-A496-5F889795F46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01eff08a2f76f7f921c74f4cf31f696e246588b","datavalue":{"value":{"entity-type":"item","numeric-id":5501812,"id":"Q5501812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$40BF7BC5-4D98-4B56-A77F-6A95B7332AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09f6b3248c99b5b0e7d74e21df3e41cff7a95f","datavalue":{"value":{"entity-type":"item","numeric-id":4886096,"id":"Q4886096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$8C98E7BC-4C0B-4549-8960-CC3AA4EEFF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e9dd08a0d1b691f8246cef998f9242aa364ed","datavalue":{"value":{"entity-type":"item","numeric-id":5315341,"id":"Q5315341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818147$8F3B0D51-A601-41AB-BF8D-8D2282AD74BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0534ef8d61129df376b86d4676d0ee91fa6e82a","datavalue":{"value":"10.1016/J.TCS.2005.09.078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818147$9A177E3A-51D4-40E8-ABB9-59F013A15B27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6dbf20861e21f787770718c53af4a9cd85e2aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5897872,"id":"Q5897872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c2b8dab1bfed177e8c84637327462669eb693f","datavalue":{"value":{"amount":"+0.8807226419448853","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":"Q818147$90D13AD2-9CAD-413C-AB70-461E21391270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b54a66432b01ac615d4c31d35b475415ed284","datavalue":{"value":{"entity-type":"item","numeric-id":2643729,"id":"Q2643729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0209642a6c933715b7f0e54ac8658132cc1ab11","datavalue":{"value":{"amount":"+0.8805293440818787","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":"Q818147$BBBE3303-F119-4428-8EAB-728889DBF36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa978865e1c17b2be5a0860ec5e3c0f828c720ce","datavalue":{"value":{"entity-type":"item","numeric-id":2186826,"id":"Q2186826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f3a7ef8856adde3be68f55493bb62597812f69","datavalue":{"value":{"amount":"+0.8582280278205872","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":"Q818147$2EEF7590-0528-4299-8AFB-3153A479C242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ee6eb126c9373612051d434b85f2e018bb8fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1708438,"id":"Q1708438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbb808aafb6ced28f0dd889eaadf750faf00ed0","datavalue":{"value":{"amount":"+0.854521632194519","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":"Q818147$DC823512-64C6-4B61-86DF-61047C2290CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:818147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:818147"}}}}}