{"entities":{"Q940841":{"pageid":942689,"ns":120,"title":"Item:Q940841","lastrevid":65533632,"modified":"2026-04-12T03:15:13Z","type":"item","id":"Q940841","labels":{"en":{"language":"en","value":"Algorithms for finding clique-transversals of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320587"}},"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":"Q940841$07C1AE0D-E890-467E-8B5C-84862ECF8AB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188fb2078711ddc3dccf77c0af7ef12825f76448","datavalue":{"value":{"text":"Algorithms for finding clique-transversals of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q940841$25916069-AB71-4BDC-ABA6-C5898B66E299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70f5d631629eb09046633db645a28a977ad1dd2d","datavalue":{"value":"1163.90768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940841$C73D3D5F-0ACE-4742-B522-6E48AC87D0D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$928FD59D-2004-44E1-A196-52171F4B44BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$FF32EF8A-D1C8-48A9-8A0C-2B233B4AD564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9bfa05a16ea9798526d7f96b5b829fac7a3537","datavalue":{"value":{"entity-type":"item","numeric-id":408551,"id":"Q408551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$93607E22-4C30-4B2D-AC06-768CF21C1495","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":"Q940841$F4ED36CE-A449-4068-BA39-E73374F72348","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$99186713-2371-4FAA-95A9-7D98DF5EA8A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2a5d52678821df208ba2c90770479fded203029","datavalue":{"value":{"time":"+2008-09-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":"Q940841$66A7169B-D85D-44E5-AC22-2E564BA54930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c9080509f90c857ecf898a1469ac365147395dd","datavalue":{"value":"http://hdl.handle.net/10533/139001","type":"string"},"datatype":"url"},"type":"statement","id":"Q940841$14AA75E6-391E-4B36-A8E5-3744A286624C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940841$EB229843-7B3E-4928-8D94-0E7CC95DD38B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c13261015dda211ee4c6991d1f86151061cd402e","datavalue":{"value":"5320587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940841$39D1F57A-E329-46FA-9EB9-264F5FD37B93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q940841$7373355A-582D-4B3E-A723-8CDB8A225EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q940841$8159CC10-F10E-48A0-BF5A-F77C8760AC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2c27ffbe262e9fda8d3a888fc0adc781a08222","datavalue":{"value":"clique-transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q940841$A338E40E-7290-4A59-95F8-40965E9624F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2307fb5adc58302c7bec92afa5ca9505dfeecbd1","datavalue":{"value":"Helly circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q940841$5AF7D355-7836-44C5-A7D8-22664D3438A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833420849cd7d926edfc296690127443cec642d5","datavalue":{"value":"\\(\\overline{3K_{2}}\\)-free circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q940841$EC6639E3-DB35-4778-B74F-0C3688FE89D5","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":"Q940841$AAC9D34C-11D1-4476-AE92-EF7F91ACFB06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09c88ebea500a2738adeecdc673f726b115d1b8","datavalue":{"value":"W2094344015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940841$6929DDCA-2EF3-4832-821F-E6F9B5EDCB39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6dbc209049894a0a69c9c432cfaff9eadf5de4","datavalue":{"value":{"entity-type":"item","numeric-id":2583124,"id":"Q2583124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$046B4C2C-9DB6-4C3A-ACD2-43FE5D598C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c605bf6ccbaedbe26fbdb5e0e2a969272883cfd3","datavalue":{"value":{"entity-type":"item","numeric-id":3128208,"id":"Q3128208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$87E0123C-D05F-4F3E-9656-7D3507BDAA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4209ec833bbee0f3e68747612bfa0bf13e08d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5285934,"id":"Q5285934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$97449A08-96E5-4B6E-97DA-7BFFE3093E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$7C9F8253-2356-484D-BEBB-DEDF31C15866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2797d7af87aa7473769c0ba5e3f8de0b7a15e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$775F8BFC-4340-4800-8F27-E20631BC567D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7eefecd4e63f45b07b23e80ec6cc222d78ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":293269,"id":"Q293269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$27B09918-50D0-4EDC-B826-DA8AE1CA9D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215291f3a7d5d7862f0b5c77e6ca6b11ea065a57","datavalue":{"value":{"entity-type":"item","numeric-id":2500526,"id":"Q2500526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$577D8D2A-E054-441F-8EBB-2E1A88597C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5890ae5a283b4e8716396304a346cee90071e82","datavalue":{"value":{"entity-type":"item","numeric-id":1854773,"id":"Q1854773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$0CE6CB21-700D-4072-B3EB-4C5262619EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c937326045597237bc5e22805f0b091613787c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$A3E3268A-6A83-4C0D-98C4-641A7973DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171b45557bd6ba2c91d5444caf4ff5931e9df1b","datavalue":{"value":{"entity-type":"item","numeric-id":4067141,"id":"Q4067141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$A2881D83-FA48-4078-9D89-4D8CC8F00CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$B302691C-7E57-4CE8-B005-74F9E1AF05E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$FC93BB90-5984-49AC-9BC2-41E2CBA530D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac0327059e172259945a5920ce7d2dad2d41bc7","datavalue":{"value":{"entity-type":"item","numeric-id":627542,"id":"Q627542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$6C2899F0-E389-43D3-9B22-B9D9E0D81C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9d10418fb339ccba96a30678d127fee7ad8387","datavalue":{"value":{"entity-type":"item","numeric-id":3591328,"id":"Q3591328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$33786BFB-7B22-4C77-96BE-34AE7C9437AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1acc8a8015dc268fa374f8844ddbb9cec7c653","datavalue":{"value":{"entity-type":"item","numeric-id":3885799,"id":"Q3885799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$DC9F26C5-C5BC-4B55-AF3C-87C34711D274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b79ce7beb3596052714e5eb40fbfabb9a3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940841$2B7FA2F0-D4B1-4CC7-8F88-CB103798B085","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"226904bca64bed73612b4ed1bbd867435dd47d7a","datavalue":{"value":"10.1007/S10479-007-0189-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940841$DAD42736-AC61-4A43-A994-22C607B94362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2ed4de196562df5b31fe006e6d4b5362c62a67","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb058f41d70595ce0ac4a15a72cf7c0ef8bf92f","datavalue":{"value":{"amount":"+0.8726180791854858","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":"Q940841$3594F02E-74C5-4FB1-9E06-21C7C6BDD58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290117e41f40f98906ff9f64b6515a18c68c6b79","datavalue":{"value":{"entity-type":"item","numeric-id":2500526,"id":"Q2500526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb058f41d70595ce0ac4a15a72cf7c0ef8bf92f","datavalue":{"value":{"amount":"+0.8726180791854858","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":"Q940841$BDF732D9-04B7-473B-91EB-D14473375FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a026f9117eff5150bbc93901c20130559e06975","datavalue":{"value":{"entity-type":"item","numeric-id":3439325,"id":"Q3439325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce51a97fd0bcff6e050408d6dc8f2ebd7c9c5d3d","datavalue":{"value":{"amount":"+0.8319898843765259","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":"Q940841$8493580D-B47E-4A8E-82B3-56290CAF5EB8","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":"fb736354b2a626e3f40bf5d34c7884e6152a978d","datavalue":{"value":{"amount":"+0.8203117847442627","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":"Q940841$39379333-0862-4447-8924-67907CC4A78E","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":"2e80a26196903ae193750bdc960d58ad484ec17d","datavalue":{"value":{"amount":"+0.818549633026123","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":"Q940841$1DF7FBB6-A6E5-4437-A584-E8796993A592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for finding clique-transversals of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_finding_clique-transversals_of_graphs"}}}}}