{"entities":{"Q5066894":{"pageid":7096470,"ns":120,"title":"Item:Q5066894","lastrevid":54284903,"modified":"2026-01-26T14:06:07Z","type":"item","id":"Q5066894","labels":{"en":{"language":"en","value":"Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500664"}},"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":"Q5066894$7721208E-F755-415F-907D-F0664D136507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54d9d762313fa9c004c98c7e39af9752aec7950e","datavalue":{"value":{"text":"Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1\u2010Sperner hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5066894$94864B14-22EE-4DF4-B846-5A83C22901DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3eb17b521c535539a391d8a75aafa2e6f43f184","datavalue":{"value":"1485.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$51B487AD-D805-4EF1-800F-5F909A623E79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066894$C98090E5-BA33-46AF-8B99-BF3C4DE6293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066894$30DD71AE-1894-46AE-B4A0-C9606D2CE45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066894$E7986F62-79B6-4FAB-B6DD-3B78038FF092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066894$93EFB740-8C8B-41D1-BF58-CE3CA11374AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5066894$8A714B61-DDF4-41C4-B8D9-38DF6D39CAF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$B4202965-4D61-4F7D-829D-B4BE71E363A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$F31CDB95-F90B-49C9-98E7-5CC7A24E4F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$7A33E729-E565-4B91-9904-84013DF9F0C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe3f427e95f39a65123edc7605498cfbe7d14ccf","datavalue":{"value":"7500664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$A0A4730A-A0DC-4E4D-9223-F8389A408F03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3484599ef5d441d52260a5004dffa5b4649a341","datavalue":{"value":"1-Sperner hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$7DF16744-CD23-43CB-8618-B2BAC7594017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed5c55a67b9a2d7438eda1ee7dc750fed754106","datavalue":{"value":"bounded clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$F95ED8C4-EA07-4760-BF5A-F8E6CEB09815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab87db2a90f93668699958aeaa1931cbfac1a68","datavalue":{"value":"split","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$1E3EEA02-73E8-48AF-AD13-361E14409FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$A8F18A2C-D139-47F7-BA1D-FD7E836DBE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec4274670df63a8a4da0157cafa9262413c3a3fe","datavalue":{"value":"and cobipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$2877000F-24FF-4CBD-B936-B68125133843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$B3C252D5-7BB3-4B1D-803E-0B7CD59345BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$22F68355-8D9C-4AAB-8BF9-F39DDB7F498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$83659B97-80E6-44C4-8B57-61DB24B496FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$2FB05B03-A3AB-4F52-BDD0-C1D6E2A043C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5933c04edabd27038af51ade23c6ab8d7c8ad039","datavalue":{"value":"and closed neighborhood hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066894$DDBA8694-D28F-407C-B469-9D1FC2C04A7C","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":"Q5066894$14A56261-33A3-4BFF-B83B-9186B41B7D15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43f7fe15e13bca1a2d2e53a1e1a6c6882f8b566d","datavalue":{"value":"https://doi.org/10.1002/jgt.22529","type":"string"},"datatype":"url"},"type":"statement","id":"Q5066894$6B292F3E-B44E-4643-859C-1E4DF8C768DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84a607bb23b2284132fa0ce2b5a389cdbe6d680a","datavalue":{"value":"W2992939139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$4C3D67BE-E577-403A-841B-527D9615C1F9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d59b8e6f14bd1b802f58e7d1be4ac4fa6421eb55","datavalue":{"value":"Q126665741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$9AEF09E4-FC0A-4414-906F-A4DABF8C181C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b602c2eefb5eee09bd124a1726e50153c11241a8","datavalue":{"value":"10.1002/JGT.22529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066894$2A9C45F6-E249-4127-A438-F93DF74C9ACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae52c4430dc6d677568aa8376defdbd53d9948c6","datavalue":{"value":{"entity-type":"item","numeric-id":2315439,"id":"Q2315439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9083a178c9518303317ce0da3c103c2c139518","datavalue":{"value":{"amount":"+0.8813924193382263","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":"Q5066894$CB98C68A-03ED-465B-9E44-DCAFB1BA1128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9bc9ba165fea406f523df6765bdcb6ef50e439","datavalue":{"value":{"entity-type":"item","numeric-id":3394994,"id":"Q3394994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5d862526b068d98edf87b9783ff1ead0e78cb2","datavalue":{"value":{"amount":"+0.768160879611969","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":"Q5066894$C8C89A35-C3A3-42AB-AB98-D09DB78598F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5777a646ce6a0a50f694895f787139b7b40f467","datavalue":{"value":{"entity-type":"item","numeric-id":477326,"id":"Q477326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62cc76d7ef52eb34a87e6c5aed79965f5493f9b","datavalue":{"value":{"amount":"+0.7400286197662354","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":"Q5066894$0A8A7B17-7B56-4B4F-AAE9-0A8927480732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3eb24df92a819e9be7d381b25cc0153fc5e95b","datavalue":{"value":{"entity-type":"item","numeric-id":5463337,"id":"Q5463337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344526e8458d218ef7fe69c91f65264d9e8618e9","datavalue":{"value":{"amount":"+0.7281159162521362","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":"Q5066894$DF7DD570-E6DF-4E86-B982-F00B7FD95541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb612263c93338f0fec50d22f726e5be0640dff","datavalue":{"value":{"entity-type":"item","numeric-id":324752,"id":"Q324752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294d0f7e47c478e1f78751163e319c03bd4930a9","datavalue":{"value":{"amount":"+0.7279396653175354","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":"Q5066894$D33B277B-0617-4F78-B113-CABBE3128047","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5066894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5066894"}}}}}