{"entities":{"Q2338220":{"pageid":2348963,"ns":120,"title":"Item:Q2338220","lastrevid":57859626,"modified":"2026-04-02T20:22:36Z","type":"item","id":"Q2338220","labels":{"en":{"language":"en","value":"Some reduction operations to pairwise compatibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134470"}},"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":"Q2338220$964B9905-2916-492F-93E5-CA36B88A2C4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a06618106935b2ca5185ed22c8c20c538128bdc","datavalue":{"value":{"text":"Some reduction operations to pairwise compatibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2338220$9DBDABA6-664A-4556-BC64-E35BFC23C9AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6826f513dadf08105d963f90a2ac9f36e75a7778","datavalue":{"value":"1481.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338220$49168847-5C65-476A-8EAA-BFE4954CB29C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$4026B708-341C-4F9C-ACA1-8A4A468003B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$CEE00320-3E42-4677-83F9-BBE71F5F59A1","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":"Q2338220$A6E1FB4D-178E-40E7-B48E-B3A889744305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df8a8a76ae09508c8444c01bbacb33e3edfbee9a","datavalue":{"value":{"time":"+2019-11-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":"Q2338220$0D0E7C0E-106D-4227-B1DC-5A4527B8CC49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d8a29f737ad1138e82ffe6a9fa94daa57851ffa","datavalue":{"value":"https://arxiv.org/abs/1804.02887","type":"string"},"datatype":"url"},"type":"statement","id":"Q2338220$89ED6EBF-B152-49E1-A322-DF3AE02FFE0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338220$41189456-86D1-43F9-AE71-146334D00C21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b532501169aa0ce94a4047c623f5cf419f2409c","datavalue":{"value":"7134470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338220$1CB20A3F-E52A-4115-B3D4-A09750B09AF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338220$2D2548A6-887F-4296-8D13-BEF323B940F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f058f9ab42ccfd006909857b9fd66de54dbd3e","datavalue":{"value":"pairwise compatibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338220$6E52EDEA-E060-4574-93BE-6BEE1B6F8925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338220$8B7C2CF1-6FC6-4309-B1F3-6832CC017EDA","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":"Q2338220$8BBE981A-1805-4804-A573-CC27FAB9EE99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60855beca2468bbbb7d551dec17ec245083497cf","datavalue":{"value":"W2982266314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338220$927D485B-E0CA-42BE-9B35-B2E6EC6F4CE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"593867b36fd6272322fb088bddff2cde8c2346d1","datavalue":{"value":{"entity-type":"item","numeric-id":2272401,"id":"Q2272401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$B13F7FDE-8AAB-4471-80A8-F1658FB4B8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6801fee426588bca658fab253f3cb6f2ea2d77","datavalue":{"value":{"entity-type":"item","numeric-id":1935784,"id":"Q1935784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$F3453636-5C2D-4798-9576-05294FEA25A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a761be838fb39724561096d1015d514034587c99","datavalue":{"value":{"entity-type":"item","numeric-id":2637346,"id":"Q2637346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$565C3B42-0419-4D40-9DC9-62D8A256B5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303f91c14b788149952f23913d8e346dcc8fe172","datavalue":{"value":{"entity-type":"item","numeric-id":2253200,"id":"Q2253200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$D2A1F4BC-903F-48B1-B2CB-8B582146D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad3d1547fdebf22930879ec98e4120108e0014b","datavalue":{"value":{"entity-type":"item","numeric-id":2846475,"id":"Q2846475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$CEDACE6B-789A-4F64-A0DA-33DE13BEC852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595c8ec02f3e1edc9aee4be28865089af9da2e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186100,"id":"Q3186100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$299E6AE5-43EC-4647-AC82-A77439DFACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2e17c3bbdc2da5fe83e371b59f510102879e72","datavalue":{"value":{"entity-type":"item","numeric-id":2512661,"id":"Q2512661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$86484874-7621-4344-BBB8-BF614D1F497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa98e5d49ae27de78308d329efc9c8004d68c2","datavalue":{"value":{"entity-type":"item","numeric-id":5892362,"id":"Q5892362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$43C4C6BB-057E-48D8-8670-92E454974B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1858d549d0c6131e7a80e0998c022889583102d8","datavalue":{"value":{"entity-type":"item","numeric-id":4910554,"id":"Q4910554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$C0406429-FBDB-453C-8672-2CF0A448AFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1a1843ef802c38b3e776dfa169402a8eb4fab9","datavalue":{"value":{"entity-type":"item","numeric-id":3084693,"id":"Q3084693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$174D64F4-CBAC-40B4-861A-5D125694C97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb2d62f19cfcc5a22dc3931f82c79b66b419a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338220$33474D70-F4FC-48B4-83D4-87B16B5ED6F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2088a69e036e175471bd5981e04dab0613900647","datavalue":{"value":"Q126978761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338220$50BC48CD-63A0-470A-B723-D787B65DBC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea3ca2e580163afc58613a9f8d26b31e0490c72a","datavalue":{"value":"10.1016/J.IPL.2019.105875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338220$1420D63B-30D9-4875-8B7A-49913B9C7F92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22a1b421bd8f6518de1a4bbdb5c6c69f2cec7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1935784,"id":"Q1935784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff380bca8c9f80b7e7d58792e59eff2c39885de","datavalue":{"value":{"amount":"+0.9139022827148438","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":"Q2338220$2F17708E-6BAA-4BCC-BDAB-192600817579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3557a10035ac8549abd6e280d427ce4dcddbf7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3186100,"id":"Q3186100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d831eb6aa62e86b70389e95e19f43f3dd81317","datavalue":{"value":{"amount":"+0.9120010137557985","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":"Q2338220$1518675E-0F30-452E-BA5F-E1EBC1B4A611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ab628a7ceb428f2da6bc1c2439fa2e71c3ab76","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ab4e5046f69b37e181f0eb9678729cd5591838","datavalue":{"value":{"amount":"+0.8980660438537598","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":"Q2338220$D12597F6-890D-4768-8486-23DA74E18EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b8e9fd1e71ce5fa97412f7eb989980623baba0","datavalue":{"value":{"entity-type":"item","numeric-id":2889906,"id":"Q2889906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb24af6e706287a2f6bcaa44f1977b83919f406","datavalue":{"value":{"amount":"+0.8959042429924011","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":"Q2338220$C28E3F4E-F964-49EE-B126-5435A5809239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dafa05e3fbe8f27273089b6ba82e79f0ece118","datavalue":{"value":{"entity-type":"item","numeric-id":5452168,"id":"Q5452168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604784123047032ce6f547d4fb3b14a52015bb04","datavalue":{"value":{"amount":"+0.8954309821128845","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":"Q2338220$0923A1E5-3F37-4D21-952F-26A4EC77672C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2338220","badges":[]}}}}}