{"entities":{"Q6547835":{"pageid":14158989,"ns":120,"title":"Item:Q6547835","lastrevid":55965853,"modified":"2026-02-21T14:19:39Z","type":"item","id":"Q6547835","labels":{"en":{"language":"en","value":"Star covers and star partitions of cographs and butterfly-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7857799"}},"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":"Q6547835$0A1BA96B-33E6-41BF-BE07-8635A46F44A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"245b8401c657de270cb101e412b8ad709128aa11","datavalue":{"value":{"text":"Star covers and star partitions of cographs and butterfly-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6547835$333FC535-809B-447E-A4C4-24067119A1BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dabd48d8a7e8d045a6c221620eb20efcd616135f","datavalue":{"value":"10.1007/978-3-031-52213-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547835$513D3E00-1ED1-4441-B237-383FF3CFD987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b8dec5833f98793f9a0d0dbadabc45f13f2bbbc","datavalue":{"value":{"entity-type":"item","numeric-id":6547834,"id":"Q6547834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$115BA1E1-D979-4FC7-BEC0-0B58AA1D84FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"049cc07d92cc2f07b0cbde9cc09e04d19e407a1a","datavalue":{"value":{"entity-type":"item","numeric-id":698419,"id":"Q698419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$047E8F94-0526-474B-929C-8EFBD94B9129","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-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":"Q6547835$CDEBB9D7-EDB1-4FA8-BC56-A0B20ADF9654","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547835$981C54FD-693B-47AF-B159-6E4D6A0992C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547835$3476803E-036F-4710-A6B0-88B88512DDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547835$248635A0-7176-4338-B7A4-A83A49F9BD59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"850891b6c958d30d0af5b6e9eb0465949926db0e","datavalue":{"value":"7857799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547835$3842C490-0FAA-4C94-9B31-0F61A8DCBEFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b130c45d7679328354c18ca090849e8df9b14a4","datavalue":{"value":"star cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547835$862CC806-18C3-4DBD-B656-6EC2E85FC216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a14d99a758838751f0c78e1a16c1157064045cf","datavalue":{"value":"star partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547835$5DEB6000-ABF4-4FA6-A7E2-09AD5DA6FE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547835$967304C1-68F3-4FFA-B3DA-8700E0AD00EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49da677e2a367d4f5bc9e09d7b5fd9f2c90c0352","datavalue":{"value":"butterfly-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547835$353669B2-79D0-4825-A713-05082A578FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547835$2A68AAB8-57B5-4037-98AA-0B448A0F7F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547835$0E98883E-78D1-4826-BC36-B764421D3F28","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":"Q6547835$324184FE-1E87-4B40-8D17-BEC84A26A203","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78325e5b1f4b633acf367b0a742816f268fce896","datavalue":{"value":{"entity-type":"item","numeric-id":2010910,"id":"Q2010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$D8F988E2-EB71-4495-98FD-886919729703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$90B38AE2-08BB-4A82-9F20-611BB6653C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$75E83F21-42C4-4EE9-80E4-FBAA9719C581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74932f79c2ba549ae58af939161b35db92eb95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3694712,"id":"Q3694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$C3BC2751-5C2D-4CBF-B4D3-DE36D8866A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$96E9DA0F-DD1C-43E2-81A4-8105DE2B17B6","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":"Q6547835$D94FC451-AF8C-4608-861E-04495E2CC6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$D2602F2F-F251-4DCD-9B4C-DE1052E1255C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78cd05d27feddce4041860b06860aa2d0c9b86f","datavalue":{"value":{"entity-type":"item","numeric-id":6547833,"id":"Q6547833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$B394B668-1BC0-47BA-AE58-45217706B771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$3DC17398-8AB0-448A-9592-6F11F3172920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$961858EA-EE2C-49B0-8323-94751D2CAFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e47e22d9638cb3a1e3b97020cbd6a45f583764","datavalue":{"value":{"entity-type":"item","numeric-id":2928591,"id":"Q2928591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$4775857D-9F72-44A2-AA01-1F189BEB6B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$DC4FC23F-7DDF-47F2-9CB4-AE81BE1519C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b8fdd169abb66dfdc0bd7dd9250c8edf0c420","datavalue":{"value":{"entity-type":"item","numeric-id":1367032,"id":"Q1367032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$01F2FC4B-3107-44F5-BBC9-7B2CB658A81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$E8A9009E-0570-48DA-BAA7-1F441D68DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$F69885DB-4546-4E3F-8F2F-DCDD0DE9CE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$33FB7B36-C129-47BA-9F77-B0E658DB8230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405096ffebacace7775c7359d15f33af14e3061e","datavalue":{"value":{"entity-type":"item","numeric-id":6124494,"id":"Q6124494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$16DBAE87-89C0-4E53-9E65-2C47DDE3F3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613128fa734cf20847ca9f2bbabfc52e49938c95","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$15705D0B-AD2F-4633-81A8-E3E00DDFF4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$C0769D7C-ABF0-41C1-9529-0085B96B110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$0D1F5A56-FBD6-4D58-B3ED-BBCDB2F91382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1278d73652918509e691458209c839c8cabb89","datavalue":{"value":{"entity-type":"item","numeric-id":2161236,"id":"Q2161236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$B4D82B7F-A831-4EE2-8021-0F79E42E14B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$6D33E292-8077-4AB9-8F53-3AF91A484893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547835$A65F152A-950B-4EC1-A721-67A3A27B4D57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6547835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6547835"}}}}}