{"entities":{"Q3683548":{"pageid":5713454,"ns":120,"title":"Item:Q3683548","lastrevid":50107072,"modified":"2026-01-12T23:22:25Z","type":"item","id":"Q3683548","labels":{"en":{"language":"en","value":"Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3905861"}},"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":"Q3683548$90398B0B-BD48-4199-86E6-7BBB4D7329BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c74f7827555c5d66e3deb13a86bcf1b5a9220b4","datavalue":{"value":{"text":"Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3683548$2124A4BE-DF8F-45C8-B4EF-C20F0B91FAFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8d1adf09789fbadc8900a62cd12381e458e999a","datavalue":{"value":"0567.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3683548$6C02D313-C6F7-41E0-94AE-70EB48774020","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22602e8bf49b0eff27eb5da44fa64b0f05d7a29c","datavalue":{"value":"10.1137/0214018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3683548$FB2A47C3-9612-4172-A521-B067E7A2DAA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3683548$3A32BD90-37B4-4B07-98DA-5616D34C33D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3683548$292C56CA-A3EC-4634-B040-6FE28C1ACD7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3683548$C9D66AD4-A704-45ED-8667-CB0FA9190C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3683548$585CAF2D-3A1E-40D4-A412-41C40D7F9045","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9cd63d5b2c4ea911217f4566574c99304b4dd54","datavalue":{"value":"3905861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3683548$6B82F6B4-3E9E-48B0-B8B1-2813542A388F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3683548$EDD67D4F-AB95-46AD-A29E-F5C85D214E62","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":"Q3683548$E6CD1730-4002-4387-8A8F-7DB7D4FA9C6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b2856687d89a91376bd9b425d27f08d127fb6f0","datavalue":{"value":"https://doi.org/10.1137/0214018","type":"string"},"datatype":"url"},"type":"statement","id":"Q3683548$304FA46B-06DD-4405-8B5B-BC4D7D9197AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e183fa3f3322dafccec278eb95dd1c3f5b76a87","datavalue":{"value":"W2025641440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3683548$4615C74F-A28C-4F7D-A132-A8D128DDCA94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd0f6c0e20bc40915520b2b5ceca056c309deb5","datavalue":{"value":{"entity-type":"item","numeric-id":3347925,"id":"Q3347925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f67b82786c92b12777db533e998f57c189758f","datavalue":{"value":{"amount":"+0.9551891088485718","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":"Q3683548$3B3100DB-520D-46D8-8C73-1610C330FE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72b01f07312a8f0b193a018c0f88253fe02edd","datavalue":{"value":{"entity-type":"item","numeric-id":1123622,"id":"Q1123622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76de38e912e4b83bf3b545a51f19b22e4ff70050","datavalue":{"value":{"amount":"+0.9265005588531494","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":"Q3683548$799AF24F-36EF-416B-B4B8-97DFFB0068A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c432b6ad1a1860cfd516d0fda8088bd83021ee","datavalue":{"value":{"entity-type":"item","numeric-id":4373007,"id":"Q4373007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5919ce23ab77b478e52171669f9facf642c7ccc","datavalue":{"value":{"amount":"+0.920884907245636","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":"Q3683548$5D9EDD77-E608-4488-9B52-17A8D6DAD2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b010d12f91a05f0b65aa018df3540f4ca629016b","datavalue":{"value":{"entity-type":"item","numeric-id":1108807,"id":"Q1108807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e68962059746328fd04d7e698eef93a81512fb","datavalue":{"value":{"amount":"+0.8931958675384521","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":"Q3683548$24F8E31C-0B4A-4BF3-B058-DE8C2CF9194E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80a303a1ca1fffe0598b211b2630ddb9f20c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":4881292,"id":"Q4881292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485b9e22b75085eecfa0a4612e3f5538206550d7","datavalue":{"value":{"amount":"+0.8733614087104797","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":"Q3683548$0DDD6F62-007E-4143-B689-1704A87F8500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3683548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3683548"}}}}}