{"entities":{"Q688258":{"pageid":690107,"ns":120,"title":"Item:Q688258","lastrevid":47203804,"modified":"2026-01-01T00:09:22Z","type":"item","id":"Q688258","labels":{"en":{"language":"en","value":"Bipartite bithreshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444642"}},"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":"Q688258$0456183B-E622-45EF-BDB2-D167A336AA7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84b82a9046eb5b8c6d1f62d877e2d402827b4a6","datavalue":{"value":{"text":"Bipartite bithreshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688258$5CD63285-5E5B-4C90-96F3-E542EA6BE3B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62776ff0251aeb5b732e24182a3629145d97f271","datavalue":{"value":"0790.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688258$486C922C-6962-4C8B-A45E-71665096FD7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66557690fe51176394f0eae1752505d0685cb092","datavalue":{"value":"10.1016/0012-365X(93)90118-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688258$2C377B68-3E99-44C3-85D5-2F174FEFEB82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$A23394B5-EE48-44A5-88C2-ADAEBAFE1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"982f5091aa6783300b33c5810a51dbd1cdf0e96b","datavalue":{"value":{"entity-type":"item","numeric-id":686489,"id":"Q686489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$B8E2569B-5F7B-4FB2-A7E8-1A03B19EC09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$F0205823-77A2-4DAC-B28E-CCB2397EEA2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$C51EB17C-C056-4F13-BE65-A3A393A9CC97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df882c80f3073b0fcdffe45e7064d96ca479c35d","datavalue":{"value":{"time":"+1994-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688258$616E0912-0F8B-4BDC-B6F5-D359C55642A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf5e7803b3033cfb4b0eb5c2c613c0a22e198de7","datavalue":{"value":"This paper deals with bithreshold graphs and their characterization. After having given some necessary properties the authors succeed in proving a complete characterization of the class of bipartite bithreshold graphs by means of 11 not bithreshold (so-called forbidden induced subgraphs) and 5 classes of induced subgraphs. The proof is very tricky and beautiful. The authors conclude by presenting an \\(O(n^ 2)\\)- algorithm for recognizing bipartite bithreshold graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688258$9BBD8D39-EDB3-4845-8E31-6E7007C8763D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688258$897AB8A3-0F4A-49B5-8002-9E315D69237F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688258$2E506F31-D339-4E8F-A607-804D6DCED8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688258$0F88C2C8-27BB-4E13-AF52-219A0C89D26A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e91d7db43a9ae929abee10d42bd7aa9f08a9669d","datavalue":{"value":"444642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688258$8995749D-30E5-4EAC-8213-D1B21CA481D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddb68c2f6b542511498acf1f1fc3dbfb1502213","datavalue":{"value":"bithreshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q688258$8EAAE789-CCFF-4AF6-B485-76B4453852E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$705B432F-6E77-4605-BB44-7376DB07B186","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":"Q688258$80E61A6D-6503-4D15-BC83-883527804983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$A46692FC-F8E9-48EE-AB9A-A4F036D8D711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617519501a40387dcc69adbf2a5e1a695917a339","datavalue":{"value":{"entity-type":"item","numeric-id":1089352,"id":"Q1089352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$C4F0F6D2-1FF9-4941-BEB0-9DD6DD124CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bced1af51e7c7983597efa28aa4945ecf5fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3708054,"id":"Q3708054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$4F3E4C4E-ECF3-46A3-9C67-4876752D5A91","rank":"normal"},{"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":"Q688258$072BC986-0DCB-4D2B-8360-3723A59A65A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$B9913DF8-8E2E-4D11-844B-F6DA429BDAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b183d7a80e84474a5ef1ee4f53f651408c430ae","datavalue":{"value":{"entity-type":"item","numeric-id":1158179,"id":"Q1158179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$7BCA183C-0DC8-4A48-A105-2EC2FC53BF69","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":"Q688258$384531FE-C63C-4B21-915B-CE479ADE02A0","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":"Q688258$0BC5AF24-8EBD-4A10-803D-4475BE85517B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec42de461c1582955ef3cc06e7e24190149f7b61","datavalue":{"value":{"entity-type":"item","numeric-id":4101862,"id":"Q4101862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$3DD1E8FE-8D3C-4F05-A4DA-77D93A9C2829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8d23a27aa687f5c32dd915a1231c359f616249","datavalue":{"value":{"entity-type":"item","numeric-id":4182796,"id":"Q4182796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$E8B539A1-C2EB-4809-ADDA-071C350B92BC","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":"Q688258$FB88A6DB-9EF0-4427-81FE-E93658A477F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724e836c5759a4bad6da70b9a0d96606787a3e8d","datavalue":{"value":{"entity-type":"item","numeric-id":5905060,"id":"Q5905060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$F3AF89B0-1732-4661-AB3F-0C6A69FFB692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5286789daa019431eaab7c0193bf416f4098d6","datavalue":{"value":{"entity-type":"item","numeric-id":3964623,"id":"Q3964623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$B210B79D-5D2B-4927-B4AB-8F777FA705ED","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":"Q688258$14F5BA39-8C9C-42DA-B6D1-44C948D65946","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":"Q688258$1B393AC6-AFAF-4842-AAF4-F6BE313C7784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c25efb55170e111b0e521647268283d3cee6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1080870,"id":"Q1080870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$FF3E3D5F-194E-41A5-AF3B-A17C329202BE","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":"Q688258$7389B9B4-EC78-455E-9C1E-14F4D0234BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f4073089697e1fc63ae825e6b382086cc1fa1c","datavalue":{"value":{"entity-type":"item","numeric-id":2562798,"id":"Q2562798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$7F5773C7-02C4-47A9-8EAE-EBC44323BFA1","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":"Q688258$CD275F3B-9D73-48B6-97AF-367EBDA96864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886ba032e540aea708d21bd27fbc92799a765ca4","datavalue":{"value":{"entity-type":"item","numeric-id":3686754,"id":"Q3686754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$0DF0EDC0-46D4-421B-9325-EAFE99C323D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$817F59C0-4642-4C0C-B647-7461727F2027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea2af1a8c93ceb977d8f389518ef463650adb3","datavalue":{"value":{"entity-type":"item","numeric-id":3823808,"id":"Q3823808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$CB0D308F-33AF-47D4-9FD6-EEB34197C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddcc3c9ed5a225d56433a0c23a265eabfbf1c17","datavalue":{"value":{"entity-type":"item","numeric-id":3780408,"id":"Q3780408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$E4D880F4-C004-4963-BC95-F8DC23703C17","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":"Q688258$692EE797-8B1F-4365-AD1F-7B140E9CB28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba74b3116bb13241fc7078614a26fafe45dc950a","datavalue":{"value":{"entity-type":"item","numeric-id":3901542,"id":"Q3901542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$49FA510C-27C1-4C12-ADD9-168A6D1B2427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea525f2b61255e55f9dc694e43d9b85900aa48f","datavalue":{"value":{"entity-type":"item","numeric-id":584289,"id":"Q584289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688258$7CFE0259-11E0-4D93-8636-8E8E5ADB92A8","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":"Q688258$E8C3F53A-EF14-4E75-9088-B33033AC48FE","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":"925a9d64183bfea1c26610b845d87c9096293b36","datavalue":{"value":{"amount":"+0.8844548463821411","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":"Q688258$76B70C53-E593-460E-859D-3D5679720BA3","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":"a7c608ec1229be1a3f7956e1c664349db4bc07c1","datavalue":{"value":{"amount":"+0.8607988953590393","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":"Q688258$D350BBB2-C2B3-4DB5-BE75-1D1ADC6D969A","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":"da33b2c26cc42cde68839a1b58d1cf5c999ca116","datavalue":{"value":{"amount":"+0.830128014087677","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":"Q688258$9C656206-5F87-497D-975B-6A04BC7198E4","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":"59622609be0552ef2d2310d1ce2e507bce94bebb","datavalue":{"value":{"amount":"+0.8301007747650146","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":"Q688258$84DF67A7-56DF-406A-BF9F-75D420528792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37dddbab1346617da1ddc5e1795430f6157975af","datavalue":{"value":{"entity-type":"item","numeric-id":4542875,"id":"Q4542875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedbbb1b321f530e0834d59101b1cd28b81ec6bf","datavalue":{"value":{"amount":"+0.8115711212158203","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":"Q688258$58CCC37C-530A-4D38-BABE-D95BBC672BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688258"}}}}}