{"entities":{"Q344853":{"pageid":346620,"ns":120,"title":"Item:Q344853","lastrevid":61125678,"modified":"2026-04-10T21:20:31Z","type":"item","id":"Q344853","labels":{"en":{"language":"en","value":"On recognition of threshold tolerance graphs and their complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656015"}},"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":"Q344853$699B2FDB-D7E0-40F5-ACAB-5C609D85212C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"661a1fd227bc7edf605b6c6dac359e68d4b2adc6","datavalue":{"value":{"text":"On recognition of threshold tolerance graphs and their complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344853$4F049C48-A5F4-4001-942C-3AB0351B6381","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51352c6a8e2b80a8b6a7b968b108f7b244824db9","datavalue":{"value":"1350.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344853$D9F3C760-9171-4F65-99CA-BD3620CAEB59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$0A3A274B-B1A7-4D1C-9DAB-FC08F7FDE356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$74E2BDDF-BBB2-4FA0-BFFC-849CEA066036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca175c6b455801bacc5909a169cbeb8b27625ff","datavalue":{"value":{"entity-type":"item","numeric-id":318915,"id":"Q318915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$16CB8329-3978-44C9-A66B-53DB4276A7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d55e373d378a9d2cbe4e5b0b2ab0eaf49d54574","datavalue":{"value":{"entity-type":"item","numeric-id":318916,"id":"Q318916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$1165CC93-470B-46CD-B170-0BCCA6F87433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$931FF28D-C10D-4A3B-BF2B-23B904D67B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$0A74ECF1-2354-462F-B66E-9C71D4848033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$1BB7B0A7-04DD-4627-9BC2-66953921BDA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$EF526EC0-2A02-4800-A9C5-EA735B06E0CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344853$0D65916F-1E07-423D-A77F-BCFFEA53B58B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344853$491FFC0A-B1D4-4D80-B3CF-F01CEAE4E9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344853$2DEEDD1C-44F1-4A79-8AB0-2E757463FACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2357f6a4f77a284c225a28d03b7a4bceebfcccc","datavalue":{"value":"6656015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344853$A898A7A8-B779-44C5-9073-89FFD1D24A12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q344853$05852203-168B-47F6-B44D-002477B6DD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344853$D1A904D4-5FA0-4C59-B5C7-140CDB73052D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14130f30944e5521dda9166eaf8abe295788984d","datavalue":{"value":"threshold-tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344853$BF075A19-2826-4558-AEFA-4E49B1CA8DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344853$EB8B8F69-671B-4E87-BF27-C6C6B8E96A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q344853$4DEA0B08-2385-4A80-86EB-C731B8B2FCDF","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":"Q344853$B7F62ED0-30D8-4144-8A90-3121C0980793","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e45ed7a33331222d37121a4d4d9c3d28502df428","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.01.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q344853$E15DD92E-E479-40E6-9D52-F44712F9E4E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc311422e9d9151b2ae685d92197d59a55ef3d37","datavalue":{"value":"W2000263143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344853$D8046F31-E537-4146-BB26-4448F72C3E6F","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":"Q344853$6A9C30B0-4EB0-4ED5-9A79-CAA830095ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$0199DAB5-C11A-4DC4-BE7B-D81D939F0476","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":"Q344853$A15EF82C-C3EC-459E-817E-626D1B186D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$9B804229-6026-4EC2-8124-B70A64932F39","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":"Q344853$91D6E0DA-463F-4E05-A514-3A94B7ADAA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$30631412-F2E9-4BE6-8314-5572393E5FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c419d4578ae1064c5ea2e173d32435a46818b171","datavalue":{"value":{"entity-type":"item","numeric-id":2448900,"id":"Q2448900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$A57439A3-2750-414D-8788-2EB1F34D2CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$ED0A4C1B-1B40-4FA5-8FCB-8AC631608990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6cd373381835c6f2d57b342c7a1782c31e49f1","datavalue":{"value":{"entity-type":"item","numeric-id":3797238,"id":"Q3797238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$580F63B7-FC52-400D-877D-0A856502D2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$22AB41D6-FFA8-468E-BAAA-883935A8361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$7BC74BAF-8323-4174-828A-64DC2D2A5437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$EF03F532-C0D5-41AB-AA70-5B2A78E99913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344853$C87CFD88-3738-445E-9D22-1B90436E43E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55df2fba9bee5cbe9174438981afb1007f7438ef","datavalue":{"value":"10.1016/J.DAM.2015.01.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344853$FF4AF897-8AB3-48B3-9524-1C66325AF89D","rank":"normal"}],"P1643":[{"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":"5ba1bf0ba31ecfc8d20529c3ae809b7b2895cb32","datavalue":{"value":{"amount":"+0.9830614924430848","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":"Q344853$C5B8182E-09F4-4258-8F43-3F237D93CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03c6d3961a0a6ba18ce9a5aee8c69ba99b1c966","datavalue":{"value":{"entity-type":"item","numeric-id":3797238,"id":"Q3797238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd09917a54d9a8c93885f557f3a4be312eb98c53","datavalue":{"value":{"amount":"+0.8780273795127869","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":"Q344853$D2BB8905-B694-4989-A745-9233874EEC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527fe41ad70fb89f5751af1a1a6c8ad9ca8099fe","datavalue":{"value":{"entity-type":"item","numeric-id":2448900,"id":"Q2448900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4d7985a9a17d8d39dd4027fa51b5e2f1542a79","datavalue":{"value":{"amount":"+0.8405547142028809","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":"Q344853$4D8636ED-6817-49AE-9237-F34623E3C467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da9a6604069a0d8bd1efaedac409262819d1606","datavalue":{"value":{"entity-type":"item","numeric-id":3789612,"id":"Q3789612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a923a264904b6c92c57f10f5193184649b824b","datavalue":{"value":{"amount":"+0.807645857334137","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":"Q344853$EF72ACFC-8C26-437B-93C3-75725298E527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e70ca5789e446884520e76a014ce4a938f8b32","datavalue":{"value":{"entity-type":"item","numeric-id":3508550,"id":"Q3508550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6c979e4eda5fab204927450e89c6fca190e6a8","datavalue":{"value":{"amount":"+0.7941806316375732","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":"Q344853$684F06F4-5284-4D3F-920B-82890413ECD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On recognition of threshold tolerance graphs and their complements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_recognition_of_threshold_tolerance_graphs_and_their_complements"}}}}}