{"entities":{"Q4845846":{"pageid":6875426,"ns":120,"title":"Item:Q4845846","lastrevid":47353501,"modified":"2026-01-01T11:55:28Z","type":"item","id":"Q4845846","labels":{"en":{"language":"en","value":"Independent Sets in Circular-Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 796741"}},"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":"Q4845846$873F536A-0102-40D4-8233-185B8ED8BCD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ebe0f170c6332c5341f486bbfe9ee999aa58f0d","datavalue":{"value":{"text":"Independent Sets in Circular-Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845846$A550A3B3-2529-446D-A7A3-9DD0E31C10EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0322ec83bd425927fdee80d957527df18de6f00","datavalue":{"value":"0839.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845846$32025CB1-3C35-4122-BF7B-5865D9DDCB2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845846$448EE148-7BC5-41AD-B9DD-E512B8FF5FB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e96a3c1b3a8690753159c5d4bb5b89ffb6a85be","datavalue":{"value":{"time":"+1996-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845846$95CF2C93-7716-4EDF-A625-F8D099F8275D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845846$F23A387C-C587-4547-A785-E75F5612FC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845846$A772ABC9-13D8-48B8-AC71-28ED89146262","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f751f72d001ad28771010e7cac3ada191ee49f16","datavalue":{"value":"796741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845846$129FAE51-2111-4F7E-BD93-E15799B25500","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845846$A4F57A4E-65D6-402B-8BE3-9922DF917BA7","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":"Q4845846$4A62A131-D81B-424D-BEC1-F1C2A32DFFDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02a291ce971e98a5cc1c9e93c3f235df7f4e67ff","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845846$5E2A1F9A-3C31-4E46-9E4E-11B1DCEB5BCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12479073892c8acef71b48c23599e4f253b35009","datavalue":{"value":"W2032853328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845846$A499CAA4-BFC7-4365-A6BC-B95010CCF4D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66d54bb0f563486371221b3d1e54a490d8c3373c","datavalue":{"value":"10.1006/JAGM.1995.1031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845846$CC4C6FDD-5981-4004-AA84-B8103869F07F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beab4b099251b399cb73f7f9372a4e1b8ea54ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4537611,"id":"Q4537611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808bd5527bb896f3b2a7336bb28131aeeb57acb1","datavalue":{"value":{"amount":"+0.9240337610244752","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":"Q4845846$2923F768-2A83-4A18-BFEC-05A8251E7C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7202b0b04bb47799f09c771feddb09370cc137","datavalue":{"value":{"entity-type":"item","numeric-id":4028894,"id":"Q4028894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808bd5527bb896f3b2a7336bb28131aeeb57acb1","datavalue":{"value":{"amount":"+0.9240337610244752","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":"Q4845846$51DBD174-18D5-4AC8-B04A-C1FB3C86E640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cac3365d62b320a9be090aada1fe74ca4f6c13","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf9f2ee79d7eac1d4edfa1ae344a3889ab105c9","datavalue":{"value":{"amount":"+0.923131823539734","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":"Q4845846$D70F1E8A-BBAE-4475-B2A1-69789999C01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d64b516945de71469cfa32308ce0111c0d4554be","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f557123c076bcca4c825115f1cc54bd3f6f8ce","datavalue":{"value":{"amount":"+0.9069355726242064","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":"Q4845846$B021C578-E49F-4150-83D8-40AD01827F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c4866212921241dbd4d59c03261787a5f57b84","datavalue":{"value":{"amount":"+0.9064209461212158","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":"Q4845846$4CE0272E-1FFE-4C94-9A88-96EB3A52AFF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845846"}}}}}