{"entities":{"Q5091002":{"pageid":7120578,"ns":120,"title":"Item:Q5091002","lastrevid":94276544,"modified":"2026-06-05T06:24:20Z","type":"item","id":"Q5091002","labels":{"en":{"language":"en","value":"Deciding the closure of inconsistent rooted triples is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561366"}},"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":"Q5091002$4F087254-8FFC-45FB-940B-1022C2A30BDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"049f42cf6bc751d8a5502044bb443cd0b368481f","datavalue":{"value":{"entity-type":"item","numeric-id":490226,"id":"Q490226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091002$1B6F58FD-1206-4DF4-BBB8-6D549CFEF01A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091002$03EF464F-98B8-473E-9FB7-A74FDB92EFA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fe86fb460e65824a351401342534c16e3a98951","datavalue":{"value":"https://arxiv.org/abs/1807.00030","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091002$DDBE5D8F-5BB7-41F2-AFE2-5693EA0B5990","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091002$EEBD5277-7F6D-41DA-872B-027FA87E7224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa37958efe6378d4b1d55b2105467fb4df812404","datavalue":{"value":"7561366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091002$94210E5F-98D7-4C99-BC5D-4680DC4E1F61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9f5fcd8d22d4a4755b903831949112a5d5c971","datavalue":{"value":"phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091002$7DEDF28A-1860-4B2F-BDAB-F51169F4DEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b92f1a4ad27ecb219adfa252d1187d2c425534e6","datavalue":{"value":"rooted triple entailment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091002$0BB70516-590C-43C3-83D4-4F2DA63E27A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091002$A802EE50-94A1-4A18-9C5B-1C16DFEE2610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7339a29bf09525ad0735952a5c2d822a98c0f372","datavalue":{"value":"directed hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091002$29F08DC1-85DD-4769-AD7B-6E3437501607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6fe2871b62d62833eaa0f6909d58fc0645b722","datavalue":{"value":"acyclic induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091002$9E137197-93F6-4D9F-BB2C-F17062523BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091002$66FF9B8C-F7E3-4792-BFB6-F212C13941FD","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":"Q5091002$E0341BFB-0217-4DF2-9B5C-01C5C2FBEF11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bda588443f01d9e783c0ce0409d89eac168eed","datavalue":{"value":{"entity-type":"item","numeric-id":3912082,"id":"Q3912082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091002$B8D803D5-0EDF-4332-98D6-B83A451D3EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091002$EBBBCBAF-64D1-4126-91AC-4D400E0AD10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d0777dcf64a2a770ac2e8dea77950e2f0463c4","datavalue":{"value":{"entity-type":"item","numeric-id":1914784,"id":"Q1914784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091002$B90B8ABD-A9C7-470A-892E-8809BF119B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55513ac0d8c3a56962aba277d470c4150e1c41d","datavalue":{"value":{"entity-type":"item","numeric-id":1803674,"id":"Q1803674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091002$D5A366A1-7B73-44F6-A173-660FC886088F","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":"Q5091002$A3A49C5B-E59C-4CAA-A972-190A09F4F35E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"808641642216fb2e0d789f6e6c5089bbb8e5ffdd","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091002$6E601206-E356-4254-AB37-60218E06866E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e503cad663ab6c93838d5636b88f940427d7db45","datavalue":{"value":{"entity-type":"item","numeric-id":3224696,"id":"Q3224696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d14ca06ef5b121981f88afd62e950680e10a7f","datavalue":{"value":{"amount":"+0.8283230066299438","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":"Q5091002$66A44849-5174-40BB-8E2F-30F0BF5695DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc043167d9cc5d64ec8e64bdb41e24e9e065fd63","datavalue":{"value":{"entity-type":"item","numeric-id":5369246,"id":"Q5369246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c901e2a1a7e04ed6b8c6e49757d7565a5567ae2","datavalue":{"value":{"amount":"+0.7963303327560425","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":"Q5091002$032F87D2-D9A9-4724-A7BC-DBFB0AB1CB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d8f116e5edabace797cbe8f73c2d1335e9449","datavalue":{"value":{"entity-type":"item","numeric-id":708349,"id":"Q708349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c144ecf6d6bf7401e1fa5a7faa830cbefce60fb","datavalue":{"value":{"amount":"+0.7947179079055786","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":"Q5091002$A3525312-6CFE-4F64-9134-5B3211C334CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b8057d15654a33a43314187af01136e9738541","datavalue":{"value":{"entity-type":"item","numeric-id":3596743,"id":"Q3596743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9920f21c651c280c2645d94bbca812b19a3f53","datavalue":{"value":{"amount":"+0.7938349843025208","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":"Q5091002$16EF516B-16D5-4149-9769-555D88C6FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93daa2ac440e7a850a525715532f04d5ac5927fd","datavalue":{"value":{"entity-type":"item","numeric-id":4601872,"id":"Q4601872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3e849c9e9a67ce6dcd0191727b7d271ee1785a","datavalue":{"value":{"amount":"+0.7935441136360168","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":"Q5091002$C8D1B99D-3EA6-4758-BB2C-BD035B58B8B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding the closure of inconsistent rooted triples is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_the_closure_of_inconsistent_rooted_triples_is_NP-complete"}}}}}