{"entities":{"Q4646950":{"pageid":6676531,"ns":120,"title":"Item:Q4646950","lastrevid":58319757,"modified":"2026-04-04T17:15:42Z","type":"item","id":"Q4646950","labels":{"en":{"language":"en","value":"Optimal\u2010size clique transversals in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6997248"}},"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":"Q4646950$6313E5D7-43B9-4660-8D30-E391068CF655","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f575a6ac5d7df079701894659112e624c33d2627","datavalue":{"value":{"text":"Optimal\u2010size clique transversals in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4646950$14E51979-0A05-40E9-8054-AE50CC81EF31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc0389442d7c578b7576c843a7f8aae8f16833e8","datavalue":{"value":"1402.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$74ADC3CA-D603-4B45-8456-631B1017C749","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e5b072fb4d46c8727b95f020a8483c1da2e4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":322207,"id":"Q322207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646950$9DDF83CD-F590-45FD-80DC-DBC923E9F848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"814777841608649a46c3af1c5707b34163ccd36e","datavalue":{"value":{"entity-type":"item","numeric-id":473102,"id":"Q473102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646950$53BE3424-B5FA-4FDB-AA97-6D9FAA1052AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646950$A4DBE44E-56AF-466F-A0D8-2760AE712431","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":"Q4646950$445BEFE5-75F3-47FE-8CE5-8ABD457673B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c88e73e2c6b45b70c6de2bc6dd5bd9eb9c156a8","datavalue":{"value":{"time":"+2019-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4646950$C7EC914D-FDE8-462B-8E6E-B7F936D7CE30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a85120ca1871ecb5a75f46e0d81e8e7f7d9ebd","datavalue":{"value":"https://arxiv.org/abs/1601.05305","type":"string"},"datatype":"url"},"type":"statement","id":"Q4646950$1A3CE9AF-9AFD-4060-8007-F5C1370BBAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"65f1c435a5a29c171f5da10931040015673f8623","datavalue":{"value":"http://wrap.warwick.ac.uk/101007/7/WRAP-optimal-size-clique-transversals-chordal-graphs-Cooper-2018.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4646950$0056AC60-66B2-45E5-970E-F6540BBA3544","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$21B147E3-A8A3-431E-808F-3A01CDF04854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$5DAE5E30-95DF-4D01-BCCE-0A932421AB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$B298F4A0-9581-4BC5-A633-57BCB93F4E04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3356c64379b4034dccc01ed83ced79098feac2a","datavalue":{"value":"6997248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$E1A6FEF0-FDF5-42D4-83D7-AEEB2601D4D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646950$FB38BB08-DA38-496E-89C3-7DF1BBEA63D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a1688ba106f8440f3217c9d8dbb1a2049b35e4","datavalue":{"value":"clique transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646950$580D2D5D-47C3-4809-890A-53AE78B4A34C","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":"Q4646950$ABC80810-3CDE-400C-9951-DD1CC6DCB817","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2938894b6421dd79b05a625aca17eec8be18c1e0","datavalue":{"value":"W2964047879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$FD114C20-F035-4790-A004-01973ED65671","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d60925246e61f2b939ed19b60378fb458369a678","datavalue":{"value":"Q129902463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$C8451EC4-4241-45BB-B5E1-E351BC6CFD5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e6819ab1c44da78b8095191fe7dc8b56bdba883","datavalue":{"value":"10.1002/JGT.22362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646950$5432B479-0744-4AC0-8589-153F12A36EE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b049350c0384477ea98fec1a859f014696aa53","datavalue":{"value":{"entity-type":"item","numeric-id":1584423,"id":"Q1584423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de5533d578813541e4956df222e96a9862c5dde","datavalue":{"value":{"amount":"+0.9348422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$F3E805B4-5F33-45B1-9194-02BB0F3F6D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72eae50521867d1730c4c0b4b94677d87a6466f6","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d3c7167eeb3f35a14299e626283f35566965b1","datavalue":{"value":{"amount":"+0.9194858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$945614AD-9CFE-46DA-94FD-B48DDF791637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8407ddc042863159d31c4694aff28845af159929","datavalue":{"value":{"entity-type":"item","numeric-id":724231,"id":"Q724231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4d58cd097500523f635fa1cbc102e039b7a3c2","datavalue":{"value":{"amount":"+0.9070556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$14F03A1D-DA88-471A-9CCE-7771CDD77E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f977bf7ca5784b98a73f6f1b9b578c4eda6e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2346555,"id":"Q2346555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44bf678dec56d57e709e986bf07a86e53640a42","datavalue":{"value":{"amount":"+0.9006809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$368CC948-8E7C-4975-903D-819501962212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fc0f69b4b330441a94adfae77262a3c43157df","datavalue":{"value":{"entity-type":"item","numeric-id":4448744,"id":"Q4448744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd72f65c6a2f90348f8df90b696b38eb434e4fb","datavalue":{"value":{"amount":"+0.89900535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$5852EAFA-821D-464C-B209-31E3CFE0AD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc355d7102e4be85902ec346c15e4db519ba5386","datavalue":{"value":{"entity-type":"item","numeric-id":287036,"id":"Q287036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ef05a3346a03921958a17e1f86d91bbfa693f5","datavalue":{"value":{"amount":"+0.8986527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$AF5918F0-0BB3-47D3-8248-2E33BB33A87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08428cd6af2db0a5f8ac1688842df61e51830253","datavalue":{"value":{"entity-type":"item","numeric-id":2430591,"id":"Q2430591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcb23281fdf7ff2336f07c871913cb88fd74976","datavalue":{"value":{"amount":"+0.8930564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$EEC8355D-B77D-4104-9456-0C71B2B2B6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cd0bd224bb5156560be42472f4dd8d59b23b38","datavalue":{"value":{"entity-type":"item","numeric-id":3035321,"id":"Q3035321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e28934568970d22cff23ef09b7314c3df08729","datavalue":{"value":{"amount":"+0.8918348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$719292A9-276F-4BC5-A62A-1788AD79C88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c98d42d3e305360ee93684edbafde731da9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":940841,"id":"Q940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7281471434bb19784d1c82267b7de38954671c63","datavalue":{"value":{"amount":"+0.89021593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$70A49382-FA35-486B-B3B5-B36365C7BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cd8078034be32e9c723f108da26166ea1e572e","datavalue":{"value":{"entity-type":"item","numeric-id":2294714,"id":"Q2294714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1221b4d040f21916ce7aade6caef9004c798c932","datavalue":{"value":{"amount":"+0.88518345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4646950$7991D11D-4204-4B79-890A-1671FDD8E7C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4646950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4646950"}}}}}