{"entities":{"Q293369":{"pageid":295136,"ns":120,"title":"Item:Q293369","lastrevid":52549847,"modified":"2026-01-22T22:50:21Z","type":"item","id":"Q293369","labels":{"en":{"language":"en","value":"An \\(O(n^3)\\) time algorithm for recognizing threshold dimension 2 graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590757"}},"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":"Q293369$FC8C2A90-4B6E-4836-9475-2A79AA7602C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c7566d6c24bed96656f8ebbf1fdda737222e173","datavalue":{"value":{"text":"An \\(O(n^3)\\) time algorithm for recognizing threshold dimension 2 graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293369$40526022-D770-4311-86C5-FA9D11485587","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"291ff8b5858f2e8aed56795087f51ddef844aa74","datavalue":{"value":"1339.05405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$24110D93-3C9B-4F5C-B039-A56B67FA639B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"495d1684a663cd3a41f738424de39bfb1fb30d31","datavalue":{"value":"10.1016/S0020-0190(98)00112-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$842EC0B1-7D3F-411B-9959-FB7FDB3CC37D","rank":"normal"}],"P16":[{"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":"Q293369$C98C5247-9FFB-4F23-ABE2-CCAFD57A9376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689e5b985928aa9be596b2a3c1e26ef03161c470","datavalue":{"value":{"entity-type":"item","numeric-id":293368,"id":"Q293368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293369$250BD38B-FC09-4E94-9A99-B49D62EA5FC6","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":"Q293369$130BE2DB-B03C-435F-9848-7D22AA64E34D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293369$B5A89B91-45EF-40E7-A4AC-307D128C3D8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95c44bde478eb2cba560764a1c0fc474d6bbae82","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001124?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293369$897AC4F9-0E96-4381-84D2-AD4D03E15302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$415F927A-7BD7-4A5C-BF29-D4B892C72190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$97700AEA-253A-4C76-A626-44E6DA697262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$74248246-02C2-44C1-8FB9-795498DD61CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$99C6B86F-4476-4DEC-8BFB-FA3C6F26A62C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"193ae526925ab69c12700ae8c09d006741829106","datavalue":{"value":"6590757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$6CA148B3-4902-4E47-A48D-96275E93731D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293369$15B0908F-F650-4F20-9EA0-0793073AA8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43a121338dde0132b3e1af701a135bf9d5dcbaab","datavalue":{"value":"threshold dimension 2 graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q293369$0A427C7F-2B8B-47A6-83C5-6021FDE717ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a8dcceaefd9ebd9a1a7c77981b54328e328a73","datavalue":{"value":"maximum cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q293369$817A2892-4575-4BE8-837C-90022517A4AF","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":"Q293369$D63FF178-C8C6-4DE0-BEBF-34C77FC97B85","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":"Q293369$EBC35196-D9ED-4E0A-8575-D47B14047809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d94f701278e3af240f86be6fe1e2e808d8a547e","datavalue":{"value":{"entity-type":"item","numeric-id":3204506,"id":"Q3204506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293369$53D3B693-CCDE-4085-8297-BE2CB90A3BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fe6d61c9daec0c6547a1c7255288efa1fbdc36","datavalue":{"value":{"entity-type":"item","numeric-id":1106142,"id":"Q1106142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293369$B23CC9EA-0923-4315-8CA1-C15F04DB6F86","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":"Q293369$5AD980AC-1C0C-452D-8135-F1741A4ECCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedf0dbbb6ce3fde8c109c205962b57beb6a4525","datavalue":{"value":{"entity-type":"item","numeric-id":3138973,"id":"Q3138973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293369$EC1ECD8E-5124-45F5-97FC-540B636C861E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293369$F32C8BAA-8AB6-436A-93EA-C12ED3BA1E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a32e6ecf4bc4dbeb934e610f591f7e70a845f09","datavalue":{"value":{"entity-type":"item","numeric-id":4234115,"id":"Q4234115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293369$1E317DBA-38C7-40B6-8891-2D8B2DA0146E","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":"Q293369$9B2ABC73-CF43-4440-A37D-70E6B89092CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b6657ed63450af90e7ebdc5718d4d3c9c763611","datavalue":{"value":"W2081573399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293369$3746EF84-6806-4AF2-9A15-4BE88E291E4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f67eacee53dfd8062e0e4a5b96d968789bc02","datavalue":{"value":{"entity-type":"item","numeric-id":4234115,"id":"Q4234115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108681eabee131666f4a88ba569b0f6c5f673776","datavalue":{"value":{"amount":"+0.7832855582237244","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":"Q293369$30DEF850-F064-48AF-B062-82181658A6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436e1189d0b9d6c0f7a08d2a4c52b61fad05fde6","datavalue":{"value":{"entity-type":"item","numeric-id":673666,"id":"Q673666"},"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":"Q293369$44BD5DC4-319B-44BC-B4AA-1F6F8FAFE006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09db5e91ef312fecbffe7556fb8c83b20554d8fb","datavalue":{"value":{"entity-type":"item","numeric-id":344853,"id":"Q344853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9786309d4bac1004b0d6208afcdb3316708b3ab","datavalue":{"value":{"amount":"+0.7790947556495667","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":"Q293369$16BE0AEE-A68B-4DB8-BD5A-56E891D6B4C9","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":"3452bf4200afaec4c1069b2ce033bd55d0c9e07b","datavalue":{"value":{"amount":"+0.7570642232894897","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":"Q293369$4872B43B-41AA-4EF0-8225-F480BA26C29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e12fc65c8abe5997e5a4f121c5ebe1b2813ced6","datavalue":{"value":{"entity-type":"item","numeric-id":505460,"id":"Q505460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0e8ab8f4b197d8a117014114eed357ea55f758","datavalue":{"value":{"amount":"+0.7417910099029541","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":"Q293369$D6E123E1-0535-4900-9059-9BE2D3654222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293369","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293369"}}}}}