{"entities":{"Q1899209":{"pageid":1909951,"ns":120,"title":"Item:Q1899209","lastrevid":69227826,"modified":"2026-04-13T05:36:57Z","type":"item","id":"Q1899209","labels":{"en":{"language":"en","value":"Threshold graphs and related topics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803309"}},"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":"Q1899209$FAE59E55-9109-43DA-97E1-225561AC2137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc90428d48b84b79031ca0ddf7033562e7af80d9","datavalue":{"value":{"text":"Threshold graphs and related topics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899209$0DFCF2B6-CAB6-484E-8F71-A16D4E4AAF8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6968ecc9a5997930526f074406af7e1ad69332de","datavalue":{"value":"0852.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899209$2891395A-17B8-45C7-8327-8756CA7E2452","rank":"normal"}],"P16":[{"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":"Q1899209$7CE69D1F-A824-45AF-9BBC-298FE99BEC32","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":"Q1899209$5240ADC5-3009-476D-9BB9-5B5D25DB6DF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1b112f80b62bb8a141d795b844a3ef39f964b62","datavalue":{"value":{"entity-type":"item","numeric-id":579223,"id":"Q579223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899209$9AE98C07-ACF8-4DB8-ABCC-A3A072939732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-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":"Q1899209$A6AAA505-6B4C-4A01-AEAA-410435BD1CBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35c532e76a8672b2a0e304ac9a973376d9ddb7b7","datavalue":{"value":"This monograph on threshold graphs contains nineteen well-written chapters. Chapter 1: Threshold graphs, Chapter 2: Ferrers digraphs and difference graphs, Chapter 3: Degree sequences, Chapter 4: Applications, Chapter 5: Split graphs, Chapter 6: The threshold dimension, Chapter 7: NP-completeness, Chapter 8: 2-threshold graphs, Chapter 9: The Dilworth number, Chapter 10: Box-threshold graphs, Chapter 11: Matroidal and matrogenic graphs, Chapter 12: Domishold graphs, Chapter 13: The decomposition method, Chapter 14: Pseudothreshold and equistable graphs, Chapter 15: Threshold weights and measures, Chapter 16: Threshold graphs and order relations, Chapter 17: Enumeration, Chapter 18: Extremal problems, and Chapter 19: Other extensions. A glance at the extensive and up-to-date bibliography indicates the relevance of this book to researchers in the area of threshold graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$36F6EC15-734A-4519-8C26-812BE008730E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899209$8DF0193F-E31A-411C-BA7D-57E2F3406DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899209$FD1EA9CF-AF0A-4F0D-AE27-ACC9FDE4B548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899209$FFD9F25F-2E14-4940-A0BD-97E0C0D5E23A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"900065dbe53c74e06ed7d5240ca166e5d9972aa2","datavalue":{"value":"803309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899209$8A8FAF63-26FB-4AF8-8084-A544B1E1A1F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$CE2834AA-9FEB-4B6C-8BF4-E47EDC847455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$4B874DC5-5AA0-4C43-998A-F146F45B2771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87cb346ccd136ec0acb842e4db8e4328ee9cf004","datavalue":{"value":"threshold weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$F8596AA1-6FB6-4429-AF52-F72235BA2363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$245C4B28-B7A5-48ED-A612-9F615308D033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$42F21691-0B49-45BC-B2AA-B9617E45620E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$07CC7FCF-488A-4AB3-9C87-3157FAF06475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235dc08bf15971441b9d61da5b4e777bbdc6a126","datavalue":{"value":"Ferrers digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$AE4285E7-21B9-48AA-8C24-E0D79068CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9746118e955977237dd2ac64c8e4fd6f37a95c95","datavalue":{"value":"difference graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$43730D26-86D2-471D-9236-DE155E67D0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$193CB599-F37A-4B04-8E47-ED8CBAB2FB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f99266d14fac1b5b9e7ee01bb7b35c4d18bf8fa9","datavalue":{"value":"Dilworth number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$FC95126F-6FEC-4B97-8ABA-A71F9DABE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899209$7AB88E4B-96C8-4660-9541-AE1EF7F37348","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899209$8AA8F51F-7146-4BC1-B9EF-D27A17ADBCBB","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":"Q1899209$E2FB96FC-DFDF-4647-8937-03E1304E5FE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd5f63bc9475b00220720188cb2bd7f508638ff","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4beee1dc3dbe42d72c6153c9a9f0bdfc45d290","datavalue":{"value":{"amount":"+0.7734813690185547","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":"Q1899209$9F88DBF5-9BCD-4E4E-A412-9ECBD45A4218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11b907b531a58f68a60131e27d135176bdd54c8","datavalue":{"value":{"entity-type":"item","numeric-id":3773908,"id":"Q3773908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682c86639349f7f7dcbb74272a08a1f0d6cfc5c2","datavalue":{"value":{"amount":"+0.7726204991340637","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":"Q1899209$8303A77C-5E2A-45A3-9441-98E46E1215E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae227599d973abe511b9d4e76b1305988f50ca25","datavalue":{"value":{"entity-type":"item","numeric-id":2707734,"id":"Q2707734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b621c001dadb9a4b67f96ca7aead349800cc23d3","datavalue":{"value":{"amount":"+0.7704125642776489","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":"Q1899209$C7C44580-B008-4510-A124-4D71201CB705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec21b80f75788706111573dde41845235449938","datavalue":{"value":{"entity-type":"item","numeric-id":1873776,"id":"Q1873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a1b61a5ffe9f466c93d691da0eaffd33913a26","datavalue":{"value":{"amount":"+0.7614952921867371","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":"Q1899209$BCC305AC-2C1D-4D4F-9865-BAD786C806AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e9cb82b254f787215110901080e2711b88bc03","datavalue":{"value":{"entity-type":"item","numeric-id":708365,"id":"Q708365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236dd62c9b217a990704ac8a856ae72fc8c4490c","datavalue":{"value":{"amount":"+0.7602278590202332","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":"Q1899209$9B5C0C55-42EF-4DDD-8E08-D1EF820D1BED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Threshold graphs and related topics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Threshold_graphs_and_related_topics"}}}}}