{"entities":{"Q1971220":{"pageid":1981962,"ns":120,"title":"Item:Q1971220","lastrevid":47468476,"modified":"2026-01-01T20:07:30Z","type":"item","id":"Q1971220","labels":{"en":{"language":"en","value":"Algorithmic aspects of clique-transversal and clique-independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421666"}},"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":"Q1971220$0B7019E7-50C9-4E82-B86E-4F72C631734E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5280dca7a7c758015c8699ecb8a990065c48028e","datavalue":{"value":{"text":"Algorithmic aspects of clique-transversal and clique-independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971220$71705BC7-D0F0-42C4-9230-39CF9F322C5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0227b031ca28454338a75feeb71203c67cfe6558","datavalue":{"value":"0948.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$81BD17DC-ED71-4AA2-B19B-E1076159FE30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5e226db4a75807aa9028e4c66591f85b5de31db","datavalue":{"value":"10.1016/S0166-218X(99)00159-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$DB46E4CA-EDFD-476E-B637-6BFD5D2DF7E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$0B07F350-64EC-44D5-823E-4315DB33727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$2E1B3D36-8301-400F-B387-820F424A31B7","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":"Q1971220$DA33ED28-266F-4629-89F8-C64DD4782EBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0af1be04926f6eda7195df057292312c570ee9","datavalue":{"value":{"time":"+2000-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971220$98468180-29DF-4DDB-ACB0-CD242ADDF79C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$87788E46-9AD1-4219-AFC6-357732B058D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$30DB0E3B-2C44-41DB-89E7-37540D28CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$E2207C69-DE8A-4740-8CBB-0F48316C3540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$88D24C51-FF45-4A24-8947-ECCC8E534C44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab91f0faffb70de8009989c697dc6c8608768a7c","datavalue":{"value":"1421666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$118CB232-E924-4C5D-94E0-F03BEFDF1F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc6c3e83061a66503186cb160e22fd35542f629","datavalue":{"value":"minimum clique-transversal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971220$5839A2C8-6519-4C95-A174-D1816E7BBBD8","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":"Q1971220$A2C54FF8-62DF-4EB9-880C-227EAC1AE483","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d974179afb3a4da3b4f27eeba0d09358afcfa28","datavalue":{"value":{"entity-type":"item","numeric-id":810533,"id":"Q810533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$B3659D88-8CE5-4606-B90B-BF3B226E302F","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":"Q1971220$99AA037E-8C83-4967-BC06-52CB58223DC3","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":"Q1971220$8A0263C3-1167-49FF-AA8F-F4F4D29826FF","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":"Q1971220$6949D15D-13B7-43DB-A054-DC89A7012A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$6833D8FB-9FDC-4B01-AE4C-ACCA19A72367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d801d49192a8f15e5d84840b72f19408b47a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$49FA022B-98EA-4EB0-AF87-405664B8EC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$BB93F37E-FFD0-4A33-85C5-477A5A57A9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761a0cc19f897a3746927037f04b504c7b4310a","datavalue":{"value":{"entity-type":"item","numeric-id":1177956,"id":"Q1177956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$D2FB6D14-C88A-4EA0-AC7E-CAC12D840080","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":"Q1971220$BFC2C8F0-A634-4FA9-8E71-986EB57DE8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$25D76D5C-A317-4494-A727-C7F577034F97","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":"Q1971220$988C42D3-36E2-4D49-ACA6-2100A31617D4","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":"Q1971220$88C4527E-E9AA-4BB9-9459-C644B8335B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$1C3C15C0-6445-43BF-8006-08ABF8C8D854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$C5E9AE86-B63D-429D-8986-AAE1829A5375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$4A5E386B-5564-4924-B6F7-DAD983DCEF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a104b87b3df0acc6c2c40414374123e690872da","datavalue":{"value":{"entity-type":"item","numeric-id":1081622,"id":"Q1081622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$75056841-2DF2-4D4F-A254-AEC38B719200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79cf878065e69a3a1a7c2f5f1f92399af5cbd34","datavalue":{"value":{"entity-type":"item","numeric-id":1098863,"id":"Q1098863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$424CEA52-F7DE-4866-85F9-B7F8AC694BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$C199B283-311E-4AD5-A26D-277382F0A1F2","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":"Q1971220$1C037F6D-61B2-4C47-9605-4CC5E717C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$43E31698-F433-4305-A162-6CFB0EF0D1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$18195D02-F114-4223-8DAF-A7C0A6750D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971220$9A23D487-329C-4F30-9BA7-EA6C81A47B9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18f8215380fde7641c3c25db5c4ea9deabbfb6e1","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00159-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971220$4FEC12E4-BA60-4C45-B146-7078BD71B2A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80bd61d89e3b29f811ef9f2bce97b53677040901","datavalue":{"value":"W2021102038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971220$69E256E3-D256-4990-B316-7C6327B99252","rank":"normal"}],"P1643":[{"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":"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":"Q1971220$3F46A7D2-FE5A-4AF9-BB20-6111DDB90241","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":"661aefdddef09676ba7243d6f5cb465e12d67e5b","datavalue":{"value":{"amount":"+0.8308857679367065","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":"Q1971220$11B51B06-9F68-4EF0-93A6-FFD26A175F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33b19a159f7c49aa72e8a3fe29f99b81bed8171","datavalue":{"value":{"entity-type":"item","numeric-id":1854773,"id":"Q1854773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5979806e90fa512b382ae40fb667fbe3d0b9eb","datavalue":{"value":{"amount":"+0.822007417678833","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":"Q1971220$A9AA48B2-731A-4703-862E-B03312AA0822","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":"c4c27557f0b6fb89575e6e6c82b16a31fe196443","datavalue":{"value":{"amount":"+0.8124759197235107","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":"Q1971220$792F4483-7506-434A-91B8-2DB88C65A6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117f56cddf83a678316e0fe9b068cef056399b46","datavalue":{"value":{"entity-type":"item","numeric-id":410660,"id":"Q410660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb72249d5a76700959a0de4493aa5d401fd2f7c","datavalue":{"value":{"amount":"+0.8022633194923401","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":"Q1971220$CC7D976A-ABD8-4124-B2A3-C4EA5EBDFA34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971220"}}}}}