{"entities":{"Q673666":{"pageid":675515,"ns":120,"title":"Item:Q673666","lastrevid":63610983,"modified":"2026-04-11T14:20:12Z","type":"item","id":"Q673666","labels":{"en":{"language":"en","value":"Recognizing strict 2-threshold graphs in O(m) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985694"}},"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":"Q673666$4142C6FC-FA9F-498E-B49E-B22B21C2498B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c93533734f78635c2e1c0b7131ae40eca6b00bb1","datavalue":{"value":{"text":"Recognizing strict 2-threshold graphs in O(m) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673666$A91DC7E0-D426-48C8-A308-DCAE26ECD6BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2785c4a8c66727709dc8cde703e29918fc33ed08","datavalue":{"value":"0875.68453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673666$C50AB2E2-4589-4B81-8CD9-690614F2FFB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ea09eec985a6f4bd1438f892bca3982a0704e79","datavalue":{"value":"10.1016/0020-0190(95)00030-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673666$81C9EB8B-6CAE-4F84-8E94-C5A476445F8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$AF1792F0-A121-44D6-BCE0-60AA6F9D54BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83eeac8c2e4745a8234e3ac73bd106dffea5a0e6","datavalue":{"value":{"entity-type":"item","numeric-id":287144,"id":"Q287144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$2B853424-4AF7-41EE-9A91-4451DB9DED78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$3040E4F2-EDE1-40FA-8BB3-0DFEBBA4DB6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q673666$963B43D1-A18D-448D-ACED-3401B5FB3D53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673666$9AAB8B99-FFFF-4B0E-8D23-11A01D3E1C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673666$3CC379C0-BD59-4B9A-AA7B-D6163B76BD04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cda0f1a01d096eb4392b4ffcb4413a7380051349","datavalue":{"value":"985694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673666$2A8F67CC-1AFF-4C44-95CE-5F6F26983675","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673666$329169CC-9AD0-46F5-AEDA-7D7EC2CA03EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c140c7a09c9ea373e68311a0a56e8ded6d84b3f7","datavalue":{"value":"Recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673666$05FD55D8-BB05-4CE7-8639-3879E2BC39B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8c2594d91ba3200c34d047029b0bc459938a31","datavalue":{"value":"Threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q673666$34F1D692-F170-4720-9E30-D84F4EB643CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7bb1e157e460869678db7a25864d0a3c92ddc2","datavalue":{"value":"Threshold number","type":"string"},"datatype":"string"},"type":"statement","id":"Q673666$5480B894-B820-42A4-ADFF-45D1C04F63F4","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":"Q673666$B944E288-E601-4545-B635-D06EC52B69FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$F6DDB7D1-3488-4600-BC08-8D1F9EE1402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd0d7030cba29bbb6741ba4c2aae318ec06d908","datavalue":{"value":{"entity-type":"item","numeric-id":3824454,"id":"Q3824454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$A041ABE4-10F2-4D45-BACF-E9E49D56FD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$079976E4-C615-4C80-9C49-BAC562CE2977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0953c955c7f41fe2441832b4de846ea4a057b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4120130,"id":"Q4120130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$78DB3352-BBA6-4AB6-AA4E-CE5A9E34B396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d3a2ad9552cdc1e5f1058cb7dfa58dc07694a7","datavalue":{"value":{"entity-type":"item","numeric-id":1111574,"id":"Q1111574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$23C7FC6F-3ED9-49AB-A2A4-554B9CB0610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392f714155f793fcc7a891327fa528492fef5274","datavalue":{"value":{"entity-type":"item","numeric-id":4134007,"id":"Q4134007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$F44F1632-5AFD-4784-A8DA-01DB49447332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673666$0CC53509-2748-44D6-B785-A107C366AA29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e01e1e6f07a151c26bf739ff43a8b587b650071b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00030-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q673666$D18D8EEA-437C-4B03-AEDF-459258B0466C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"292446ff1f11c817138b8cd9976902a9a9be0f22","datavalue":{"value":"W2022597688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673666$00568EBA-0774-4101-BD0C-BC7A8DA2651D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489e6106299374d2d7c92dd5ae78f80a3c3e7f82","datavalue":{"value":{"entity-type":"item","numeric-id":1111574,"id":"Q1111574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f375a06e7c72eb5c0cdfa11356397dd1ef5bb91","datavalue":{"value":{"amount":"+0.8688760995864868","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":"Q673666$00BC7413-F677-49DF-B270-9C1D0056E414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1cd5174ca839d200fa972159235ceed1927619","datavalue":{"value":{"entity-type":"item","numeric-id":3824454,"id":"Q3824454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17aa97be8eea354f87ab82f598da71f6da20c502","datavalue":{"value":{"amount":"+0.8222362399101257","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":"Q673666$9EE594A0-E8B8-4655-9528-7E013F455793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238ce3dce8839864b15782e6818fd3bb7de605ed","datavalue":{"value":{"entity-type":"item","numeric-id":293369,"id":"Q293369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a763d922987795fcc7a4a68f58a53d904f04ba","datavalue":{"value":{"amount":"+0.7807450890541077","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":"Q673666$C1CB6C36-0D43-4D4C-B75B-0E931E8003FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab19220bcb8244aefa0305a6db4c03b9627ee52","datavalue":{"value":{"entity-type":"item","numeric-id":2945191,"id":"Q2945191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d85c87c38ac40f33e22006a1414aa8bf8c23db1","datavalue":{"value":{"amount":"+0.7795916199684143","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":"Q673666$5C4994E1-21F5-4B6A-B251-C4D4A1E0FD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23529a466b39310a31c58d41302c8ebd5d2215c1","datavalue":{"value":{"entity-type":"item","numeric-id":676270,"id":"Q676270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc10bc76017c7f825e33f76e5826a1beac28622","datavalue":{"value":{"amount":"+0.7679879069328308","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":"Q673666$DA8A6F22-57E1-4138-AF2D-C049EB4CC430","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing strict 2-threshold graphs in O(m) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognizing_strict_2-threshold_graphs_in_O(m)_time"}}}}}