{"entities":{"Q2416437":{"pageid":2427180,"ns":120,"title":"Item:Q2416437","lastrevid":74104266,"modified":"2026-04-14T18:22:48Z","type":"item","id":"Q2416437","labels":{"en":{"language":"en","value":"Proper circular arc graphs as intersection graphs of paths on a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058210"}},"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":"Q2416437$4C478FB7-1BC6-45B7-99A8-EECAEEDD9C10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87baaee1b8574171f72c2f045ae5830c37022a75","datavalue":{"value":{"text":"Proper circular arc graphs as intersection graphs of paths on a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2416437$68455ED0-F8B4-4C91-9B78-99011A49944D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c38715d6643eef2266898fdd33c25a86ef8fe5aa","datavalue":{"value":"1411.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416437$435B89C5-D9EB-430C-96AF-4883CE48535B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62c4360b0f965b4d3e590cff82d79d74334cfcc6","datavalue":{"value":{"entity-type":"item","numeric-id":324800,"id":"Q324800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$5BE5C870-EE67-4A12-B348-3F0FA7D2DBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$CA93F068-1F53-4E3E-AE10-7B1E7B692A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5875e7106e9f5c378ef838caa380176618ea6","datavalue":{"value":{"entity-type":"item","numeric-id":827594,"id":"Q827594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$3AADD4C9-F734-4CD1-B980-36D8EE58ECC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$1816F708-F972-458D-B50D-7A9479EACE22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7175bc5b448813e6c45463c465346435e9aa8168","datavalue":{"value":{"time":"+2019-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2416437$6F2ADD13-8FDC-4757-8B35-2A62B84F03FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"087161c61aa28ec264bab96fd8f5dcf52cb52819","datavalue":{"value":"https://arxiv.org/abs/1808.09344","type":"string"},"datatype":"url"},"type":"statement","id":"Q2416437$09EA5732-FC7F-4C15-9BD8-F013B05B3821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416437$F541640D-C2E9-4982-8170-6AAD95DC655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416437$C41B19DA-976C-48DD-8951-034F987BF4F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b001f2fd0b544655d692c8b8869557874cad298","datavalue":{"value":"7058210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416437$CEC7BDE3-0820-4BDA-B54D-39A378A2A4ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416437$2E2C2B6E-5B40-4578-9D9A-7DFDEE6BB567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416437$28F85C3A-8496-4A37-80EA-573F04954235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b4c82f570df2d3d5fa8fa9941a420e3581345e","datavalue":{"value":"\\(B_k\\)-EPG graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416437$6A2C28F4-8CB7-4490-84F3-5E24FCE139B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152bb76c962a2b7c8bcdda34cdb8084c48178184","datavalue":{"value":"proper circular arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416437$F4CE771A-E56E-4022-8326-B0A1C1805503","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":"Q2416437$99FD82E3-31FC-4C79-BC2A-F65BDE292811","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff79db45b4bdcf15cd9fe45bf64006e170e45b93","datavalue":{"value":"W2963393176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416437$BE5B0A5A-A706-4D38-8E55-EE3F61E24EA9","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":"Q2416437$64738CAB-5D83-40B6-8A20-61252E832EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d549f46700b338aa5867f4f2bc60c60baaf861f1","datavalue":{"value":{"entity-type":"item","numeric-id":658070,"id":"Q658070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$2C700D71-1E41-4D57-B9DF-23231894732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a586d4350f4c177b4160757c1cd08cfa519fde2e","datavalue":{"value":{"entity-type":"item","numeric-id":5323053,"id":"Q5323053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$F4336331-CE1B-4EE1-9DF3-4B2087D280A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$84B5FD55-B186-40E8-9771-3B181852DE74","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":"Q2416437$2E8235F6-5082-4BCF-99B9-5CA01351B361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03ad14848bd0bc52a31c5ddfaa4c8cf0257df58","datavalue":{"value":{"entity-type":"item","numeric-id":323044,"id":"Q323044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$B0DFF248-7494-4AE1-A21A-93E64CD33970","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":"Q2416437$54474DB2-4387-4798-9553-3F9550FA8F73","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":"Q2416437$002CC1BC-7822-4514-90C3-DA6951EFDB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$B0F11C7C-1930-42C8-A90D-B4DD042C93A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4103f876f041270dce9802913cde027b735891a","datavalue":{"value":{"entity-type":"item","numeric-id":3508572,"id":"Q3508572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$3057A110-5C42-4F1D-B3DF-D1BE3F15B71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67b66ed331080670b9b2d683342aa02accd76dd","datavalue":{"value":{"entity-type":"item","numeric-id":1869213,"id":"Q1869213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$B1F2E153-2724-428F-987C-05D0F11B40EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$8AA7995D-4364-46DA-B4D1-135386288B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10965981ba9a489047054971a86872e4744b1dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3181059,"id":"Q3181059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$C52D8533-3FAF-437A-BA05-33A75AE9E6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f7d97d23b5dbbb83785cf9482a485476869479","datavalue":{"value":{"entity-type":"item","numeric-id":2851434,"id":"Q2851434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$8182D8AA-82D8-464C-A523-CC566037AD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca11f6108c1682bc43bba0be14da2da95b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2548968,"id":"Q2548968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$5D5D5946-1459-49C6-A398-AAC395F70ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416437$59898135-024B-4B1C-9690-0926CE1EE131","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8d33907a1510fec4cf3880088945cbdc317d0649","datavalue":{"value":"Q128273533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416437$12A037E6-83E8-462A-BEAB-58ACE639C387","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83537a15a93ba07c8f1e02c1074842af8972f3d7","datavalue":{"value":"10.1016/J.DAM.2019.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416437$E3C59D28-0E00-426F-B03C-ECD98F0D1708","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065eb9d224c573afa617c39694d1bba064c3a333","datavalue":{"value":{"entity-type":"item","numeric-id":5890935,"id":"Q5890935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37644d587e87da0c031b014c10815af386dfecdd","datavalue":{"value":{"amount":"+0.8401991128921509","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":"Q2416437$6AB44F03-7F6E-4009-89A6-BD242A440903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"110c65ea26a72e52b3ac86e5cc8e6e7d79f7e4d2","datavalue":{"value":{"entity-type":"item","numeric-id":5915780,"id":"Q5915780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951ed085a878139d1a5169b14103a36c755d6d23","datavalue":{"value":{"amount":"+0.8272501826286316","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":"Q2416437$D4416909-B338-4F9B-8D78-5914BE85B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1207c27bf1629eb0c924a78ef1cee57c8722fe6","datavalue":{"value":{"entity-type":"item","numeric-id":3503529,"id":"Q3503529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0ddaed5330e5d3fb63043b219b98b3b0ecf4ac","datavalue":{"value":{"amount":"+0.8063973784446716","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":"Q2416437$C8B8CBE2-E3C2-4B54-98B3-2D355DBD9FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728e77fb58ee447f5bf37bb56d7837aaea9b3ad2","datavalue":{"value":{"entity-type":"item","numeric-id":3652535,"id":"Q3652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19aa2811eca0d412448646ac1cec575e57055522","datavalue":{"value":{"amount":"+0.8053408265113831","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":"Q2416437$41379F73-D2B0-4A65-AA78-523860F87FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9cb4eafb9990a68d293ac725ea43419c2ea418","datavalue":{"value":{"entity-type":"item","numeric-id":2851434,"id":"Q2851434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54899363d70d415a6dfbb37b357ce61e37bb857a","datavalue":{"value":{"amount":"+0.7884229421615601","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":"Q2416437$1D64AD2C-ED0F-42DF-B816-24A110C00D96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proper circular arc graphs as intersection graphs of paths on a grid","badges":[]}}}}}