{"entities":{"Q377488":{"pageid":379255,"ns":120,"title":"Item:Q377488","lastrevid":51860180,"modified":"2026-01-20T10:12:46Z","type":"item","id":"Q377488","labels":{"en":{"language":"en","value":"The clique problem in ray intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6223062"}},"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":"Q377488$84B442C0-78AF-4AE2-AC08-52D87775F3EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e4337840bb8dd38555fbf84596f6570695fb772","datavalue":{"value":{"text":"The clique problem in ray intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q377488$6D0CD0B1-16FC-4366-80EF-DB79DD37EDC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cfeeb994d26391831742d0a47a55f8356ef980c","datavalue":{"value":"1275.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$AD9E6FAF-F44F-4DE1-B523-F20A004496D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$FF026B88-A55C-4864-A064-4615760C55D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$415FF8CE-858A-44A4-930F-67B44DFBE817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$D986EDF5-CB0B-40D4-8088-CDAA74C55118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$359616A8-FE3D-475E-A7BC-779BE97F1222","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"102ef688e1f1ee42ad21d8460f0995ebefcc5ee1","datavalue":{"value":{"time":"+2013-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q377488$0428971D-2067-4BDA-AF0A-9BC14A592660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$E948D2C1-5EC4-48E8-A503-E5E35D954FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$661F8A1F-0B78-47E2-87F3-AFECB863E1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$5F53CECA-4174-4FC9-AED0-F194502CF50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$89EA8860-E3FF-464B-BCE9-A640E4C04224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c6ba79634ac785f1cd7425579339d793e0024e","datavalue":{"value":"6223062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$0CDC0ADE-5158-4462-A9BC-6C2AD5A19F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$60C38547-BE10-4FF1-9A9F-13DA1B37B7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f39edace4ccd26706073188bf4c927858123ddd7","datavalue":{"value":"segment intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$33D6707E-1168-49A0-9A36-91FD98A78136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$F0AC5954-E660-427B-B092-CFF28484B573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$A10276A4-F25C-4521-A975-49EECF21D6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1076ffac5f5d84b7d7c04adc33deefcfaf071eb8","datavalue":{"value":"rays","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$0DB44550-A964-4A08-A154-06F3B05DD2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9317f236a2f576140fe71df0b94d1ccc801652d9","datavalue":{"value":"halflines","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$20FD6BBD-26A1-4852-AC9A-646ACAA39703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$98DA5382-C2D6-42D2-A198-AB8A895424CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1574ba0949df5656a4d960f9ba546c86f72b051","datavalue":{"value":"ray intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q377488$5093743E-ACA4-408C-8167-E328529EA259","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":"Q377488$0B33A7FD-6930-4905-B027-62D464EF16D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea245b41bdaccd53b3772ff7b8c5f5c27dd70a4","datavalue":{"value":"https://doi.org/10.1007/s00454-013-9538-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q377488$0C10474F-163B-484F-9E1B-7BB8CF2B8BFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ee857179b15dcff0a7e9005ef004110009ded02","datavalue":{"value":"W2047724597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$0D7DA6B3-C437-4F93-8405-3C04D2D1D041","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf44df8f782f3afcfc8d0ff3e7dc83f61925841","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$F0581458-6BD2-4469-85CD-A7E369602F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4361589f4441cdb326ed3bf7efcb82c5bbbe68","datavalue":{"value":{"entity-type":"item","numeric-id":1780844,"id":"Q1780844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$3A01C889-536A-4719-AB0E-2F74038BE409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f245878f856c197200b6b3e530cbb87c4119e0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3424900,"id":"Q3424900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$FB7E7B43-2108-4614-97C8-625804BD8E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$9C8DE0C3-B252-4C5B-A42D-77049FB678AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e27cc6da1b874b9356c3b809045c603cb109892","datavalue":{"value":{"entity-type":"item","numeric-id":2754129,"id":"Q2754129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$B6554339-B18A-4D00-AF26-0473F0B5BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e976e75f2c2d802aed12d670ba1a12754020e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365106,"id":"Q5365106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$0BFFCBD9-44BF-4A12-9712-D18D007F2958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c90ddd810a9a86c45d6a4c8454b3b03edfe106","datavalue":{"value":{"entity-type":"item","numeric-id":418892,"id":"Q418892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$CE227D2B-B9AB-4B96-B44B-EB96CA9ECE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$0FDFC22A-0121-4715-90CD-23900925D397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59510c3291fa1ac21c947cf6a84741e3da3d0030","datavalue":{"value":{"entity-type":"item","numeric-id":1377831,"id":"Q1377831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$5DA48692-5B20-4444-8FC9-DA119BB044EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$86070860-F05A-48D6-83FA-F674C59B99F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae481e2e5fd88fb630b01079929af9b6166256ad","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$ACC79512-71ED-4B98-B810-4AA7FF083D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d07bcd889440054438290e378578443180948","datavalue":{"value":{"entity-type":"item","numeric-id":1201270,"id":"Q1201270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q377488$5AA04A81-B5C7-4441-B76B-22C3AECAED79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"210dd114f122f8f7aa4365179ba61907a1877da2","datavalue":{"value":"10.1007/S00454-013-9538-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q377488$0EE4AA91-CE4B-4482-8233-C52B89332B07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb954de6eb7f3141cd9b1cb2a9e2c3da2a702294","datavalue":{"value":{"entity-type":"item","numeric-id":2912845,"id":"Q2912845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec92c2ff25c626daa6979eda751e290f3c4ccdb","datavalue":{"value":{"amount":"+1.0000005960464478","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":"Q377488$2A29BABF-E6FD-42EC-8771-DDE97A6AB89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aba89299de85b4cf312a746d6f018c2e866d118","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9faf3977fcd4b8c345383bc2efe77ccfad9575","datavalue":{"value":{"amount":"+0.794452428817749","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":"Q377488$6E10DDBA-9CCD-4553-BB6E-51765A00AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc022ce2f0805a66fae402067402720f184d90a","datavalue":{"value":{"entity-type":"item","numeric-id":4585058,"id":"Q4585058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07a9e131a45fe0f9cd7b84b51d507a2632a430c","datavalue":{"value":{"amount":"+0.7776684761047363","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":"Q377488$5C2D24AE-9E03-4A92-ADD0-0ABFFA19205C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2d8738871ba9caea7ab621396b3436061b0c09","datavalue":{"value":{"entity-type":"item","numeric-id":1687911,"id":"Q1687911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f51f864f020c2242402235bd48ffe5eda354da","datavalue":{"value":{"amount":"+0.7763485908508301","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":"Q377488$F6189D74-0A46-4086-A696-3E19727CD1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df196f8c4e2e7cba7ebb5c0ac09d7ba40dd496d3","datavalue":{"value":{"entity-type":"item","numeric-id":1201270,"id":"Q1201270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a689f2e605c4dc5b4f37c17959a1e866a5115d0e","datavalue":{"value":{"amount":"+0.7705375552177429","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":"Q377488$6B11E8D4-E451-4E04-85E7-E5BF114BE6A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:377488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:377488"}}}}}