{"entities":{"Q4652633":{"pageid":6682214,"ns":120,"title":"Item:Q4652633","lastrevid":48423805,"modified":"2026-01-04T16:55:06Z","type":"item","id":"Q4652633","labels":{"en":{"language":"en","value":"Optimizing Bull-Free Perfect Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139175"}},"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":"Q4652633$A4640BF4-0FBC-43A3-B511-690872C8C39E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af076893448d7a5fbf2dec0be0b9f3096abd7556","datavalue":{"value":{"text":"Optimizing Bull-Free Perfect Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652633$5134A939-A00A-454F-85DA-0A6023BDF733","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8b588b2ef83c9a3798b686a76af6173c6333543","datavalue":{"value":"1071.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$3C6BE1E3-4F5F-4C2B-BA85-0FEE3B315A60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d39c82361bcdbfe86d58f48f4b52d0b4c93ee9","datavalue":{"value":"10.1137/S0895480198339237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$629CCFB7-0323-4FEC-B2FF-A7388F35A7FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652633$FADC9BC5-830F-4145-BDB3-B78DE19835B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652633$2962132B-1B54-4B10-8DD5-FC3B1A0BFF03","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":"Q4652633$D5F2029D-AF73-4495-91A3-BAC2EEBF5332","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652633$6CD6857F-BD7E-4A00-B9EA-836BA242BED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$8A77A12D-399C-4378-9E02-B6387881CEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$C912D7AA-D1E8-4B1A-A04B-6C3F9A533A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$0FFA5E9F-105E-4EDA-8060-74D32AEC7B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$E8541C21-2AFE-4C44-9B48-BAEF990C9931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$B84C0ACC-B71B-402C-9F38-7067F34CE56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d67a283dd1a484ca1cd4f9f0c189e877e653cfa4","datavalue":{"value":"2139175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$79F7FF37-0246-41B4-8F8D-5E7907A2C4DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652633$82BEAF16-EF16-4C91-8A8A-0807582C8083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8333a098c4121180eefe66b835405e53883953b","datavalue":{"value":"analysis of algorithms and problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652633$84F9851E-0419-48CD-B492-8E3F61C8CED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652633$24B809A7-3183-4BAA-9FBB-3F7A42A7D5ED","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":"Q4652633$95D52F36-C6C1-4F54-9E81-B6D809A17126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51b9d833b6acafb4284949f8474e84ec34d51cfd","datavalue":{"value":"https://doi.org/10.1137/s0895480198339237","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652633$A9C92CA6-4CC2-47A9-B10A-3CF0E0D260E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1694c115c947f694a3e2602632f15977ceb3ae9","datavalue":{"value":"W2017777390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652633$4C04107B-7247-46C8-AD3C-3E930EB43565","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d424f3de8e17a9e8752f9cbadebb783c1aafca3a","datavalue":{"value":{"entity-type":"item","numeric-id":4899063,"id":"Q4899063"},"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":"Q4652633$C3EB8FDB-A1E5-40F6-AF28-C35A58C8AD53","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":"24d6feb18ef0bb02dcc22c763937e78ac95ed51e","datavalue":{"value":{"amount":"+0.8692157864570618","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":"Q4652633$C1CB916B-45E0-4ECC-B572-EE17B9F9C775","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":"4fe1aa9353d475aceaa3e2d03dff6c047bbd5cde","datavalue":{"value":{"amount":"+0.8608921766281128","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":"Q4652633$CD30A197-C58A-44BB-BB74-6DAFC703ED3D","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":"6cffc738942f3b3da69fe855dd71a9790fe58f68","datavalue":{"value":{"amount":"+0.8315823674201965","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":"Q4652633$88EF99B8-5329-45D5-B402-43A972ACC10E","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":"f964ae4064f54045567606047b3e1e84c437515b","datavalue":{"value":{"amount":"+0.8238517045974731","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":"Q4652633$D8CE15EF-A5FD-45FB-8640-07A0ECD8565A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4652633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4652633"}}}}}