{"entities":{"Q4537611":{"pageid":6567203,"ns":120,"title":"Item:Q4537611","lastrevid":47939326,"modified":"2026-01-03T03:27:35Z","type":"item","id":"Q4537611","labels":{"en":{"language":"en","value":"A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762002"}},"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":"Q4537611$6BFF9D07-8E7A-4027-AAD7-BF56FEB0B0B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e088842b72718b51e0943754174ad6f0eeff5b26","datavalue":{"value":{"text":"A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537611$C2330ADC-D91F-4CA1-B4FB-762F459CE68B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cc37e3f9ea84bebb578208d2c8d4081428b48b1","datavalue":{"value":"0994.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$016356A0-4AA5-4184-A5C9-00C28D28ED65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63167a25d65d1f693080e69c66ad781938d6d6ef","datavalue":{"value":{"entity-type":"item","numeric-id":802883,"id":"Q802883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537611$545A91BA-53F6-4881-9CAC-2797D5F54E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5180d3f44fe74d8eb6e05a9a730bc6eeb01966d0","datavalue":{"value":{"entity-type":"item","numeric-id":915463,"id":"Q915463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537611$B868BBA8-DDAD-4094-84F9-B6715F348196","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537611$D4A1D4E7-66E6-4C16-8030-355CBBE66EFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537611$8D5497C0-DF00-4327-A971-BE9629FBBF2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$B89BD33E-406B-4CD6-A594-043AAA51BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$BD776630-99A3-4729-907B-FB493DF21557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$44988132-779D-47D1-80C4-B0DF057CA46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$76C9E7DD-B5A6-45A6-A9BD-8139522E52C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$E563BDC2-BA29-4F94-8483-2A3460B4AAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$101FEE3E-7635-4B88-B10E-FD6A026CFF89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ae951bb677d5a023ba766b4ba17dbe8c694064","datavalue":{"value":"1762002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$C05D6DDD-6A57-44F0-89D8-A058943B5314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537611$C75B9DB1-39C2-4078-BA85-5E36E2170FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537611$0791DC88-628C-4ECA-BED2-96265DC23DC2","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":"Q4537611$19F3A2E2-B198-494B-8C04-9473EEB26EFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81088001283d371d9a79bfd49860a8119ce1c0a9","datavalue":{"value":"https://doi.org/10.1002/net.10014","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537611$70AF17B9-2B46-4E9D-AF98-C975EDF1F75E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63f70384a04f89e4d5ee8ea7eaeb7b9b04749ba3","datavalue":{"value":"W2114616060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$9993769A-E070-4C84-A857-601514169B04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537611$E7A32002-0F7B-4530-8A52-A27BFCE8BF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537611$A620D4A5-756B-47E7-A99B-11AAB17A5516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537611$D0658B62-4931-428D-B5A7-1B676079ECA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b383b2fa916a226a3a69923571828e694cd9262b","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537611$6DB22515-4733-401F-A6E4-1A31FF4D33AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"745a415af8015cfd25d94139aef3969b332dd9cc","datavalue":{"value":"10.1002/NET.10014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537611$43934F1A-A64A-46C9-B9AE-166C0498D2BE","rank":"normal"}],"P1643":[{"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":"5f7eb494f70801c8dea9f62dede9fbe20b2a4e31","datavalue":{"value":{"amount":"+0.937038004398346","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":"Q4537611$42122BF4-AAC2-4C71-B8F0-9D5411B1BBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73954d55a5bbad4d0c11c11f7957f175c8a9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"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":"Q4537611$B817E941-F2DE-4775-B9B7-26D37C4B717F","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":"62ecfd8b15533b62746cba31830167196533ac11","datavalue":{"value":{"amount":"+0.9210569858551024","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":"Q4537611$BEB452BA-4DA8-4B8A-AAAA-32DC9B26AC04","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":"5fdf5a1d2c749e01aa3a5f920bfa223edd9eb2d4","datavalue":{"value":{"amount":"+0.8734875321388245","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":"Q4537611$C76B8E11-3414-4E88-8248-C72B4F327CE9","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":"6709c3ff606558ee7d98f642248ac1421274e6aa","datavalue":{"value":{"amount":"+0.8725833296775818","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":"Q4537611$20031E39-AF29-4CB3-AD2B-9AFA3A972F06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537611"}}}}}