{"entities":{"Q3386616":{"pageid":3397319,"ns":120,"title":"Item:Q3386616","lastrevid":86797451,"modified":"2026-06-04T09:52:47Z","type":"item","id":"Q3386616","labels":{"en":{"language":"en","value":"The complexity of Helly-\\(B_1\\) EPG graph recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290411"}},"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":"Q3386616$94E5438C-AF8C-411D-B12C-FA5F3497A1BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7832f4b64bf3f480204081249b9bbfb7cd0a654","datavalue":{"value":"1454.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386616$6342D72C-71E1-4480-A19C-5DA1E1AC6897","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cef00cfd5041c63a10fa6608687c8bd33e1296af","datavalue":{"value":"10.23638/DMTCS-22-1-19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386616$A11F33F9-65E6-4EF5-8FA4-FE59E01BC85E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"309a1d3acbfd8eb0b68eacc59c2ee458fb110c82","datavalue":{"value":{"entity-type":"item","numeric-id":596134,"id":"Q596134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$BE9A825E-A645-4AB5-A8BD-2829949E042A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"800207a33ffc395bffe7cd1812297aa41db595d5","datavalue":{"value":{"entity-type":"item","numeric-id":3386615,"id":"Q3386615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$CDB0CA9C-F35F-4420-BBAA-B8D9532D9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$7FAD4B2A-5712-4BE6-8CB9-A92707677BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$64CB6B65-EFC5-412C-9393-EF335565D688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$76A3D36C-0CC6-432B-961C-F7E5DC015A7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffd694188cb8b3ae07f68f797cbcbba876dff349","datavalue":{"value":{"time":"+2021-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3386616$60637F85-71E9-45F3-8FBD-126F9460EAE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19a599bd4f84fcb0a8a02aedc0ec85700521350d","datavalue":{"value":"https://arxiv.org/abs/1906.11185","type":"string"},"datatype":"url"},"type":"statement","id":"Q3386616$59DF7E2C-DC0E-41A9-B3E7-4F36334BE47A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386616$6510D2B4-1C27-47BF-A1A6-2C6982AFABDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a6acd4fa99c53bff996290b0af71b5d810e31ad","datavalue":{"value":"7290411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3386616$986FAA4A-50A8-420C-B8A7-93AE26C21A65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386616$A360C040-4CCE-45FC-B618-270E56355B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386616$D337F552-30DF-49E8-A589-D0D52948E3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93bd624a41ae5bce06b3fb2979ad2d416896b29","datavalue":{"value":"EPG","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386616$469A5D5F-F452-4FE6-8FF7-1D00BB66B076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2598514c90f9e317f8f0992fa88da2b2bf34bf","datavalue":{"value":"Helly","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386616$E8AF4F0D-0386-4718-81C4-59B265121E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386616$4398B3EB-DDA6-4FFD-A8AF-B76366FD7780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386616$592EE1A3-FB7E-48C8-A3BF-41E128522A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a1dc123407eb56b881739472ef8d0ba6b56720","datavalue":{"value":"single bend","type":"string"},"datatype":"string"},"type":"statement","id":"Q3386616$750576A6-DAFA-481D-A125-605B154801A8","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":"Q3386616$DC042D52-4F84-4029-9630-BCB4EDC1CE31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d8922e861ef414d2cc828f1be52e8a5b6f1817","datavalue":{"value":{"entity-type":"item","numeric-id":5915780,"id":"Q5915780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$AB246AA8-A928-4513-A4DF-489FAB3199CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d515079785e84d7e19118c82293a8c39ec055582","datavalue":{"value":{"entity-type":"item","numeric-id":967371,"id":"Q967371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$D40AAE01-DF51-402E-B467-BD6C278A906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1d4f71e37f764c9e3122ede8aa30fa1d999a9f","datavalue":{"value":{"entity-type":"item","numeric-id":4088860,"id":"Q4088860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$2AEC5851-A99F-4BFE-948B-444EC648EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$2792A8DC-C5C7-4381-995F-CA609A6398EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1b8a2e41334652efef52526fbb03c82e87d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":299080,"id":"Q299080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$B7A2C7E6-B455-4354-8A56-A772256EF202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d296b5be859080ce1a9558265eafdff104da8810","datavalue":{"value":{"entity-type":"item","numeric-id":741533,"id":"Q741533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$7C753F78-6DFE-491A-ACC3-6958669844B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4626d50193ecd92d727ca934b8a249252a67d814","datavalue":{"value":{"entity-type":"item","numeric-id":1960293,"id":"Q1960293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$28AE4226-1095-4C60-899C-30E872B42839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c662692a038795c15512155172fbcd5936da4e","datavalue":{"value":{"entity-type":"item","numeric-id":4200096,"id":"Q4200096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$76BBAE6D-5284-42CE-A3DD-368184A0EE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$495C34CD-4C29-4A06-82C5-215FD163C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49d0b0adc1016be38b2ab0484c324b8e2af2aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5133652,"id":"Q5133652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$211E53C1-D42C-441C-ACE8-9B267FB09BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$14AAFE60-F6FD-4F13-9652-6025715DD225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2615ae1b4cffe12a1486011f851e42c42305cb4","datavalue":{"value":{"entity-type":"item","numeric-id":2811306,"id":"Q2811306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$093C7FC8-99C2-4BF8-A545-87CC407C6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$81A809BC-9DE2-49C0-A7CB-7F67BE9D9FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652657cf53f2eb28831e02f5d569c8baf22f52f0","datavalue":{"value":{"entity-type":"item","numeric-id":5750822,"id":"Q5750822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$63F22075-8972-45AE-8518-138F83FDE7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3386616$1E1A3065-FCD0-49AE-A99D-1B1D4CF0C3E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc79d8408e219e8a3010e1424ea55a239a3a533a","datavalue":{"value":{"entity-type":"item","numeric-id":5133652,"id":"Q5133652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c69d2c5c09dc7d8601195b53174b896a6f854d6","datavalue":{"value":{"amount":"+0.8468685746192932","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":"Q3386616$7129E430-F4DE-4294-9263-7EDDFA78DAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e7a768e6347d3267afc90b7f64689c70ab7483","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12d63c8bd191317c5b2964ff5777ca383828367","datavalue":{"value":{"amount":"+0.8463383316993713","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":"Q3386616$C8877015-8676-4ED0-BA0C-62DED2EC4D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8a75eccfd82b8f1113901b54f905697ed52c21","datavalue":{"value":{"entity-type":"item","numeric-id":3181059,"id":"Q3181059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c96a04b461e42698461e6121a10d1a84c56cd5","datavalue":{"value":{"amount":"+0.8358445763587952","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":"Q3386616$29BF0E51-E716-4748-8C08-32161D20B895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bda87a5e2e3fdd7b7de554721a74ac5c0092512","datavalue":{"value":{"entity-type":"item","numeric-id":2842171,"id":"Q2842171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a40f0ed4219aa79af36baeef4a0e8cea950b2f9e","datavalue":{"value":{"amount":"+0.832105815410614","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":"Q3386616$753C23BB-0868-4857-B0E9-0F33A3473936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f479291480091cbeb90d095570e720e5b1d65be3","datavalue":{"value":{"entity-type":"item","numeric-id":2357780,"id":"Q2357780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72be56f74433a0c68f4e04dec77ea738576300f0","datavalue":{"value":{"amount":"+0.828563392162323","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":"Q3386616$8056EB35-3C8C-4341-A270-647A1F93941D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of Helly-\\(B 1\\) EPG graph recognition","badges":[]}}}}}