{"entities":{"Q1111574":{"pageid":1122323,"ns":120,"title":"Item:Q1111574","lastrevid":49220965,"modified":"2026-01-06T19:17:29Z","type":"item","id":"Q1111574","labels":{"en":{"language":"en","value":"Strict 2-threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075127"}},"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":"Q1111574$1D9AD844-EE19-4AEC-89B2-27BB8D1D90AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9205f93c858e3e6d2babb910d7df5450319ea3f","datavalue":{"value":{"text":"Strict 2-threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111574$C5E57B94-8EEB-492D-B042-285E7DDEB4FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c86539db828975ae2bb1c6a8e1240e5447d3502b","datavalue":{"value":"0658.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111574$0561A360-7E8D-477A-B80D-A3809AD5C504","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d74cf2b004a38a3666cf37f39c6bd4ea3b135039","datavalue":{"value":"10.1016/0166-218X(88)90048-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111574$752D3AD3-3B81-431B-AA83-5A6B296EA3F5","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":"Q1111574$67C7FD42-25D1-4A39-9D85-5F1C8A7306BE","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":"Q1111574$46EA6C7A-5FD2-449E-AF5A-4F6AF6113A41","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":"Q1111574$8E52CE3B-CDED-4E7E-AE96-F5054A6CC7E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111574$953A6F99-DBA8-45C4-A84F-DF298F38B018","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b0de88f9a3e046fd733a67b79f7e0e7bff0fe9d","datavalue":{"value":"A graph is a strict 2-threshold graph if its edge set can be partitioned into two threshold graphs \\(T_ 1\\) and \\(T_ 2\\) so that any triangle in G appears in either \\(T_ 1\\) or \\(T_ 2\\). The authors give a polynomial- time algorithm for determining when G is a strict 2-threshold graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111574$353C765C-23CE-4267-AD40-98928C8E601C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111574$4C0A9209-053D-4E99-AABA-E21543693922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cd3612f138e0c1ec535e911cd16bbea3ffdbaae","datavalue":{"value":"4075127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111574$CAF090CC-FDCC-4611-98EF-7F8222BEFC48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f5d6bd082daa3ee88572e3dddb7eb95a9b4384","datavalue":{"value":"triangles in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111574$0AA2714A-8C63-4F94-8BE1-34A405AE63C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1844596a77a80d45c0b6dfcbdd155f3304f57624","datavalue":{"value":"2-threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111574$A3E1A564-BD3F-4AD2-8B9D-6EE34E9C5AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1b3bd4f599be1816dea60aaeae802e2a413b1c","datavalue":{"value":"edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111574$A2ABCB6F-544F-45CD-8253-2EAEFC244F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111574$D421E9FC-6C2B-4015-911A-1A0ACBC7D079","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5d2873258fd4180641c96063d0d29235546192a0","datavalue":{"value":{"entity-type":"item","numeric-id":587392,"id":"Q587392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111574$D913B51B-BBC6-4079-BE3F-1DC2D783890C","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":"Q1111574$1AD4A45F-C336-4549-BE4A-ED774DEE5E9A","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":"Q1111574$977DF3D4-A368-4100-A035-54B1BC41A7A4","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":"Q1111574$50347423-91E8-4AAC-AE3E-4D1D37710210","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":"Q1111574$79B8128B-A879-4D12-9B13-F3AE965C1323","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":"Q1111574$BCBA78F5-D678-4E53-B00D-5AD8BBCDD310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281fd0ce9d3e11c17a6d5cc6fa6f56f77520d924","datavalue":{"value":{"entity-type":"item","numeric-id":3318808,"id":"Q3318808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111574$257B6AA5-B070-432D-AE1C-11254A6ED85F","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":"Q1111574$71FFC8E9-F04C-4CF0-B5D0-8D9E22030BF6","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":"Q1111574$43F4FAF1-B598-4147-882B-177ADD505893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111574$99F098E6-2E2F-4E24-9F6A-B5620DC99FA9","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":"Q1111574$28DFF05B-467A-4D23-8F8E-1014BCCFB6E9","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":"Q1111574$FF095AF4-F932-46BC-BEB6-183ED45F2E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7dfb8be382dcdbc1f5d0317b14d93cfaece1e3a","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90048-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111574$579FBF62-80FD-4C3C-8CE1-3B0FB4AFC79B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"835e3d33550ff4c4967b3b1a896b27760af62170","datavalue":{"value":"W2092353941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111574$9F62D0C0-6BB1-4EA6-A5C4-71D378E6DC41","rank":"normal"}],"P1643":[{"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":"8f375a06e7c72eb5c0cdfa11356397dd1ef5bb91","datavalue":{"value":{"amount":"+0.8688760995864868","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":"Q1111574$92394C19-DE32-4C92-A6D6-3838F13A6BA2","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":"ee939d21901162d0ea8e23524bb29b6e52125bce","datavalue":{"value":{"amount":"+0.8661362528800964","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":"Q1111574$03DB73CF-1B0D-435F-BCDC-37D661D15554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1cd5174ca839d200fa972159235ceed1927619","datavalue":{"value":{"entity-type":"item","numeric-id":3824454,"id":"Q3824454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b7e718896f94e18081f9ac522c3e53db77e556","datavalue":{"value":{"amount":"+0.8363189697265625","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":"Q1111574$EA5A8195-35CC-4E1D-9558-7B9F2900A69A","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":"de160622301a5d91cf174481efd0fb6427828f38","datavalue":{"value":{"amount":"+0.7936431765556335","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":"Q1111574$D29B81EC-AD50-4482-9D16-1DAE14962EFA","rank":"normal"},{"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":"966335ead09240f28688e01f4250fa937b103f7a","datavalue":{"value":{"amount":"+0.7699404358863831","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":"Q1111574$A57A2696-2665-407F-85E6-DB7DE708F374","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1111574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1111574"}}}}}