{"entities":{"Q4899063":{"pageid":6928642,"ns":120,"title":"Item:Q4899063","lastrevid":51625544,"modified":"2026-01-19T03:23:36Z","type":"item","id":"Q4899063","labels":{"en":{"language":"en","value":"Coloring bull-free perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122024"}},"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":"Q4899063$03F79E83-3C53-4237-9A27-72F4DC013A03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df32aead1a46e818a4eb957762bb9715c6433e1c","datavalue":{"value":{"text":"Coloring Bull-Free Perfect Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899063$00171F4C-2A51-4CBE-A680-0723ADC2F3E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0d2422271e1faf712ce8f6c533abcd1017adb7f","datavalue":{"value":"1256.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$88D12300-C6DA-4A23-8E39-BF49C05AC195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89fdcba1b7deaf7749183a942655f6dae1041179","datavalue":{"value":"10.1137/110825637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$338F8588-14EA-4C57-954D-73D78684F0DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8306e2128d5af06062e05894365ad93ee86a10","datavalue":{"value":{"entity-type":"item","numeric-id":461724,"id":"Q461724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899063$CBE8BDD1-2010-4068-B245-413A62DE5944","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899063$FA745D2E-D73F-4906-AFC4-ED997FDE062B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fb69b194d982fde28d3d5572b874a8dce55175","datavalue":{"value":{"time":"+2013-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899063$B6A31647-F22D-43F2-9786-F4863B3FB174","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$CFC6A41E-7F71-4C38-8BA9-BBA73B4C9046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$2DAE5299-3DAB-443C-A1AF-09BEF914B93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$EC5535EE-DA86-4F6B-8F77-29176F10F0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$17742549-F9BF-4EFB-8A16-2EBA01573BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$B7544FA1-805F-4ABA-907B-F8BAD013F5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$E7D4089E-C954-4A12-8E73-7E631610BB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$E4D51631-0A17-443F-BC42-99247CB60158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$D483F414-FFB0-4556-9D9B-FC11E3BA82EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9d6ca750446645232bc242504616d3b8edfa403","datavalue":{"value":"6122024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$F61CA774-531C-432A-8038-B712590041BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899063$9F0F6D67-0648-41C3-9B28-481E13D3F78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50f9f47523176f84838c9cabb16fb3993221e20e","datavalue":{"value":"bull-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899063$A2609A36-E2E6-46F0-9F7F-9B9B6C3B97E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899063$A764ADAF-26BC-4C67-9A25-7058632F39E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899063$E1B96791-967D-4BB8-A8A3-A0081C0D651E","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":"Q4899063$91AF2396-C79A-450F-99AB-093903A73F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2f594a2c019b99b81c8fef8dedca2202d4eb853","datavalue":{"value":"https://doi.org/10.1137/110825637","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899063$C7FDEA4C-898E-4A5B-9DFE-D0F0A161BD35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09f5c786c87390f10c38f414a02930a459311b79","datavalue":{"value":"W2128302269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899063$4163A2FB-3AF0-4AC0-8837-FA18D7D0D04C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd65e00fee718257901f2187b17f478985de759","datavalue":{"value":{"entity-type":"item","numeric-id":4652633,"id":"Q4652633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfd73511f7258ad4163e15c59807604b65b7408","datavalue":{"value":{"amount":"+0.9406970739364624","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":"Q4899063$40F6EE14-D570-4C23-9638-6994A7331666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64eca5bff9ebe27b0832954dab473e824716e9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1895822,"id":"Q1895822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3668dff08730b66cfc3db2b75fe565031bd9f7","datavalue":{"value":{"amount":"+0.884860634803772","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":"Q4899063$4483D179-1BC7-4C31-905E-DDA652137CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"264681d13bdde4502bdd73db33f2e9b8137dbfc0","datavalue":{"value":{"entity-type":"item","numeric-id":2852609,"id":"Q2852609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29595b3f4657df4b0dfb16b4d248a302af45da2","datavalue":{"value":{"amount":"+0.8422901630401611","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":"Q4899063$6CF3F52F-55F8-4F29-A168-4F4697743975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34b7b7cefdc2b73224fac3a7e943c3cf1f6b99e","datavalue":{"value":{"entity-type":"item","numeric-id":2403807,"id":"Q2403807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860bf0ddda598380b48d3cea803facae4c10604b","datavalue":{"value":{"amount":"+0.826281726360321","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":"Q4899063$A9282797-6983-4002-A38C-65F9EF9FD4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6e3e17ed4e934762fa318ff872346dc59f68e9","datavalue":{"value":{"entity-type":"item","numeric-id":3544248,"id":"Q3544248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266ab2037fdd6ddfe2b396faae79de6aae414b4d","datavalue":{"value":{"amount":"+0.8187918663024902","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":"Q4899063$192CC5E7-8622-4EFF-AFE7-B949CD7FEA2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899063"}}}}}