{"entities":{"Q5110656":{"pageid":7140230,"ns":120,"title":"Item:Q5110656","lastrevid":58423059,"modified":"2026-04-05T03:59:45Z","type":"item","id":"Q5110656","labels":{"en":{"language":"en","value":"Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7202756"}},"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":"Q5110656$07BC5754-7203-4E0B-B9BF-3F249A1652D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50fd842d8415d2eba5b1354f476c3d998fc59105","datavalue":{"value":{"text":"Characterization and linear\u2010time detection of minimal obstructions to concave\u2010round graphs and the circular\u2010ones property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5110656$4302C361-E844-453A-946B-61B762D1C2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80b11401bddc18df7cb3ba47fa296bfc1e13119f","datavalue":{"value":"1495.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110656$D98E463F-05A7-4431-AF46-E913E6051BEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52eb018140d7865162750898d542e9de2dc7265a","datavalue":{"value":{"entity-type":"item","numeric-id":324845,"id":"Q324845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110656$09FC77B4-8A04-4721-B8C8-5FF6142257D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5110656$9CDE9272-C860-4418-B607-9850EAA5E901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dec8c84f8c44691f813d000fd16e6cf07ac51375","datavalue":{"value":{"time":"+2020-05-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":"Q5110656$1DD319CF-739D-415F-B669-2CED38428317","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b42c4fb2822740b279d578a0d7e99d367744d87b","datavalue":{"value":"https://arxiv.org/abs/1611.02216","type":"string"},"datatype":"url"},"type":"statement","id":"Q5110656$12D99CA0-48FE-4ED8-982E-6844A88F73BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110656$9F188CC2-3970-4B5E-9308-A092ECACD12B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e37a64e83407ca794c82323b1825103886121570","datavalue":{"value":"7202756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110656$AD48B824-8A02-4A92-A605-7C7C9E3C3F49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110656$765D4D23-57D7-4B45-9B6C-B6CD0F9997FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde5a4b58d971d755158fdc5fc9151c39e9268a2","datavalue":{"value":"circular-ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110656$55D70C62-0A8C-4EA1-8C42-F8365680402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6777abaa0b4dc825d5fceedc3e5abe4807ff4867","datavalue":{"value":"concave-round graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110656$A60CBC45-C924-4DFE-99B7-3A9E07FB9E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110656$67E619C7-204C-436A-B934-9695683F2A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f130fe3657c0909ff908cf3654e43a297f1aa2b4","datavalue":{"value":"forbidden submatrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5110656$94737EE2-8914-436E-96A0-E71EC819A667","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":"Q5110656$5421EC8E-97BB-439B-9197-B84884E3FB69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11b287f9b46c1bd8613f1a06c8aeac2e7a416a72","datavalue":{"value":"W2969821358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110656$B4DBA5BC-75C9-4020-A756-CBE657A1489A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2868f8dd6513ff4b519a7731ed81d70b7c4a1c78","datavalue":{"value":"Q127370107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110656$7009770E-3625-48E2-9F87-0A2279A13931","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc0a436c598c45cc3763dbe589a260db20a83c05","datavalue":{"value":"10.1002/JGT.22486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5110656$AA645004-DFA4-49A5-A6C3-BDB5D7423204","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3113a9977fe08944e1b34a6cb06bb4b8ecf12044","datavalue":{"value":{"entity-type":"item","numeric-id":4490778,"id":"Q4490778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee12989741d5cddfe249f5e6b98bdf79107735d9","datavalue":{"value":{"amount":"+0.8279880285263062","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":"Q5110656$E61A55F7-25C4-4B3A-B604-86904C3525D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3128bd0ae496ae95113f5e044750acad70d12edb","datavalue":{"value":{"entity-type":"item","numeric-id":1045049,"id":"Q1045049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee12989741d5cddfe249f5e6b98bdf79107735d9","datavalue":{"value":{"amount":"+0.8279880285263062","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":"Q5110656$DF1720ED-71A3-4307-92A1-5AD035ABD123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec5b32747acce616b82d65ce8c954e8dbb047b6","datavalue":{"value":{"entity-type":"item","numeric-id":3522971,"id":"Q3522971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377dcacd82691011f0fdf81c12e97eb838891b1b","datavalue":{"value":{"amount":"+0.7590212225914001","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":"Q5110656$B76B9D6E-18D4-4620-9E65-289CA2C3EFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9826cec81d3eb46d9820c8542ec7d445237762f2","datavalue":{"value":{"entity-type":"item","numeric-id":3150195,"id":"Q3150195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9624998184459bd917468d1ba9a1ab74ecf25e","datavalue":{"value":{"amount":"+0.7433251738548279","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":"Q5110656$74F480B5-B6A2-4225-9A72-2373C7574B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b408360d20991940fb0a6f49833ac18e2fcea861","datavalue":{"value":{"entity-type":"item","numeric-id":2166233,"id":"Q2166233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f42307484eead455135703cb73c417982c3be43","datavalue":{"value":{"amount":"+0.742215096950531","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":"Q5110656$5FD61F5B-5CEA-47E8-AEAC-D2ACEA193EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5110656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5110656"}}}}}