{"entities":{"Q676270":{"pageid":678119,"ns":120,"title":"Item:Q676270","lastrevid":63508149,"modified":"2026-04-11T13:38:09Z","type":"item","id":"Q676270","labels":{"en":{"language":"en","value":"An \\(O(n^ 3)\\) recognition algorithm for bithreshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992088"}},"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":"Q676270$8C47A29D-6FD2-4002-93DA-84EA3EA6C210","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917a6d45dcc47f57c2e934740324b2b20449256b","datavalue":{"value":{"text":"An \\(O(n^ 3)\\) recognition algorithm for bithreshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676270$0FA86377-A12A-41E0-BEE1-1091CD1E3D88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73398765b4442376f09b209a7b085899c57cab87","datavalue":{"value":"0869.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676270$DDD7A09D-2A2C-4AFA-B7FC-C8E1A70BE95D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18db8f82656c395da9f91e1781c62d842cab21a1","datavalue":{"value":"10.1007/BF02523681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676270$D1224C1F-276F-4531-9D37-00B303778B30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a9b9a351b937ed77a25b2ab125a44c2834bc6a","datavalue":{"value":{"entity-type":"item","numeric-id":205205,"id":"Q205205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$D2F2E06B-C733-44B3-890E-450E5B7E9E37","rank":"normal"},{"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":"Q676270$A871F035-1614-498B-8886-225120C6E784","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":"Q676270$8DF0F683-20D1-44A8-B7D8-392FCC25DA84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$C887C7B4-9ABD-4262-8730-23FE08CFABB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcf3ef0c1969296963023a38fd90b777ea0117f","datavalue":{"value":{"time":"+1997-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676270$6EEBF497-B148-48F7-A68F-FADCFF587CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676270$79CDCF65-66B0-4EE1-9A41-2B21ED82F246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676270$E2EA9A2C-E61B-461B-A556-518A77522C63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a8ee431a792b64fd22c315d24cf99a0494e15c1","datavalue":{"value":"992088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676270$17031DAB-4093-415C-93DF-D81284F26E80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1dd04299dbc63da58364f529663498bf255e99","datavalue":{"value":"bithreshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q676270$763A51C3-D95E-4625-9BD1-C0F6A86F92A2","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":"Q676270$9E7C256A-F1BE-4526-8273-08D88F2131FE","rank":"normal"}],"P223":[{"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":"Q676270$36D6F76E-1980-4198-B9EA-9C596EFD8E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1332e10a928278d85932e760814ffbf69d5cde41","datavalue":{"value":{"entity-type":"item","numeric-id":4020277,"id":"Q4020277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$19B48C93-71A1-4E18-A942-9D5D1A8E61F3","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":"Q676270$D284CD12-4052-4834-8280-4D34776283FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72818846aa671645d29f95a6aa78d7d10f0060de","datavalue":{"value":{"entity-type":"item","numeric-id":3701461,"id":"Q3701461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$D85F28FB-5217-485F-B5F8-00D593843C3F","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":"Q676270$9CC35B59-A405-469E-8DA3-D5E5BE67A090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b0144d2ecd918aa13808152aa3f25b5ce90f55","datavalue":{"value":{"entity-type":"item","numeric-id":688258,"id":"Q688258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$0BFBB504-1DC0-4A9E-9538-563437A39589","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":"Q676270$8715790C-C4B7-4FC0-AD3D-7DA2C0E4335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e937e1cc022e637b1d8d501746039000c12f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3936783,"id":"Q3936783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$55C8C93C-B862-460A-9D1D-E82F96831FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4a9a9dc22c9aa32725fe2a87b37ee0604e0dff","datavalue":{"value":{"entity-type":"item","numeric-id":5655273,"id":"Q5655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$BD994DC7-50BF-4B8D-91C9-7C25737C9453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5daf1556fc6cce1ab7022051c8e4addf5c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3833628,"id":"Q3833628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$F8F87522-83C5-4116-B805-B60DACFE323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7760ab30121e358f8390a980831530648325f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":673666,"id":"Q673666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$711CAA39-54DA-487F-A3E5-2A9AB2887D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b086081afd5df88939e1d4cdef5eee166f6269","datavalue":{"value":{"entity-type":"item","numeric-id":1900150,"id":"Q1900150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676270$8A9B2F5E-3DA0-4147-880D-0F3AF721AA54","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":"Q676270$7953E5E2-E9AB-4B8C-A366-D23C00BC3E6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a80d4d09785884689b8db8da52a12adb420e925a","datavalue":{"value":"https://doi.org/10.1007/bf02523681","type":"string"},"datatype":"url"},"type":"statement","id":"Q676270$8C22B21B-7083-4325-A3A3-FE6BC601D40F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca25428f0df9fc8316d1eee56d85779ae217885b","datavalue":{"value":"W2040237824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676270$05D40C4B-9671-4C43-92EE-ACE054E7CBE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1db8ad403211bf761a2cc2276d7508deec6211","datavalue":{"value":{"entity-type":"item","numeric-id":3701461,"id":"Q3701461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6c7d3b3e15bf894e1c2abc6f61a11452f436d2","datavalue":{"value":{"amount":"+0.8439815640449524","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":"Q676270$3D662F06-BDAB-4BC5-9BA5-807FB6E39E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc77cfe7e35cfec97bc169a690803774b289f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":688258,"id":"Q688258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd1fe77eb6e6df3767628ddfae1fc94b41ad54d","datavalue":{"value":{"amount":"+0.8353921175003052","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":"Q676270$5E58DD3B-09BF-4E5D-B799-3DB4F5211C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9513ea33aa47da3fc98d7cc422bc3258f5291939","datavalue":{"value":{"entity-type":"item","numeric-id":2922731,"id":"Q2922731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc54a5e18848b2781d13f6252d785709963c934","datavalue":{"value":{"amount":"+0.7802157998085022","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":"Q676270$8E635DDA-7609-4E86-AFFE-E3D018392E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2fdbd0baef95c76ee343ce4280148732eb0cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2736121,"id":"Q2736121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5437145cf69f2c1eaf48edddf2d2a06e50269ff1","datavalue":{"value":{"amount":"+0.7768217325210571","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":"Q676270$A61128B3-BF97-48B3-95D2-0E536A48C5EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^ 3)\\) recognition algorithm for bithreshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E_3)%5C)_recognition_algorithm_for_bithreshold_graphs"}}}}}