{"entities":{"Q6567667":{"pageid":14178822,"ns":120,"title":"Item:Q6567667","lastrevid":55703101,"modified":"2026-02-17T21:20:00Z","type":"item","id":"Q6567667","labels":{"en":{"language":"en","value":"On-line recognition of interval graphs in \\(O(m+n \\log n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7876617"}},"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":"Q6567667$82EA028C-FEDF-448F-ACAA-A1E3AA20DCA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6e4f09c0db5a069f3f76724a1a8356db0b49bb6","datavalue":{"value":{"text":"On-line recognition of interval graphs in \\(O(m+n \\log n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6567667$3039A825-8E2E-41E5-BE6F-1573D23EA0EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c285b40dbc5a590e656fd12a6cc5fcc523a1c3","datavalue":{"value":"1540.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567667$91D9409D-8B21-47A1-BFEC-7D231BB675EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a22177f89de0ae4109a00350698e6ccaae31a15","datavalue":{"value":"10.1007/3-540-61576-8_70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567667$62BA575C-6FB3-476F-8D42-0076E494896F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b9aec1ccd506bed53fb0109019a7d9cc9720","datavalue":{"value":{"entity-type":"item","numeric-id":1072565,"id":"Q1072565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$5F944025-D234-4498-8C75-0747C7571AB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df053448a65992a80a8bb9dc3531ec74f75059c3","datavalue":{"value":{"time":"+2024-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6567667$3947F8BF-92EB-43F1-B4A3-C6410DDE16CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567667$8A14C77C-3274-4987-BE36-5767BF3F0751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567667$EFBDA670-09AF-41BF-89F5-221DCE002F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567667$A49D9D6D-78CF-461B-819C-18791CC2FA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567667$B811F102-F054-4D07-88A6-02059A1028A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9020dd51dc2108598a9433fbe276d9dc38856647","datavalue":{"value":"7876617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6567667$F06433BA-F8D2-44B8-A6FB-8E4A5C1FA80E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6567667$13D02A9F-56D8-40AB-B3D6-A3B5672A5D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6567667$0B750AFB-A2D5-4AE2-A80A-676AA66CAFFF","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":"Q6567667$249173EE-6AFF-4736-94A3-879C9FE5B725","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d48f21b86acc37cbf2a178cbf59e7536f03c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3875975,"id":"Q3875975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$1C9A2B93-78C3-45C4-A7AB-7F4415C756E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$60D694F1-24F2-4898-B424-68B87F7E27F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$53D1BBCA-2069-4DD0-AA90-D9F1B82AB6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$CEE825A9-17FB-40B9-BAEE-863A9D477C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5b22659327e93260e9f70cc580f26cb89628a","datavalue":{"value":{"entity-type":"item","numeric-id":4842112,"id":"Q4842112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$6D376D14-4BDB-4376-9706-46A746C68202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165e1e4c75a934a5b626af38582ff587ee468280","datavalue":{"value":{"entity-type":"item","numeric-id":4281626,"id":"Q4281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$49F107B7-ED7C-4F2E-8A25-B300F1B3815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$FD08D430-021B-427B-BEB9-90C081BE289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$3191DAAD-B3F1-4E31-8289-BC6CAF229763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6567667$A1307B71-AFA6-4358-B7E5-2E63374DDD1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f8f62d56079ab8cc5ecfa5f3d4941d4605b451","datavalue":{"value":{"entity-type":"item","numeric-id":3785976,"id":"Q3785976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3611dd21d7e91d137ca3ea749e8ce2dc49fa92","datavalue":{"value":{"amount":"+0.8743934035301208","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":"Q6567667$9867B852-4C52-4873-B21B-041009DF0BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93da01329e5383d0bd01065e3f5e0abd0194410","datavalue":{"value":{"entity-type":"item","numeric-id":4281626,"id":"Q4281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a158639e8be6f3451178377b45d7a530c19f69","datavalue":{"value":{"amount":"+0.8510781526565552","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":"Q6567667$74646156-4CA1-42EA-B358-F31DB680887C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323456375cd12d2da29851927d27874504e15013","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53747ab3b8c3132fb54b3eaab87440d0ad99fb1","datavalue":{"value":{"amount":"+0.8475044369697571","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":"Q6567667$9EA22C8C-4B73-459A-AEA8-556D93D7BE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bb63dd1808960c6593a0f40109149e5d434e34","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855c96c3738d3019b8c8fa365aff3f3da00458f8","datavalue":{"value":{"amount":"+0.8469762206077576","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":"Q6567667$DCA76A68-434B-45A0-8490-5EFC80F3D188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075a30f2df1c1ca8b0f3488da407b9690d2575d0","datavalue":{"value":{"entity-type":"item","numeric-id":672268,"id":"Q672268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f637b0733c81b40f31e33b61fbf6415c80b7f0d","datavalue":{"value":{"amount":"+0.8088601231575012","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":"Q6567667$C81B3BDF-947E-4C24-8C66-EAE11A470E86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6567667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6567667"}}}}}