{"entities":{"Q3011613":{"pageid":3022337,"ns":120,"title":"Item:Q3011613","lastrevid":51280898,"modified":"2026-01-17T14:15:02Z","type":"item","id":"Q3011613","labels":{"en":{"language":"en","value":"Set colorings in perfect graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5914778"}},"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":"Q3011613$A531D7C6-03CA-4F6D-BE9C-BF645397F364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"741e4c186002884d5888686033af1ad35e456ca9","datavalue":{"value":"1224.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$2A45F3F9-69FB-43AD-8E35-67B68FF973F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0c6c0439cfbc4ed251471f03b4ec07531ec877b","datavalue":{"value":{"entity-type":"item","numeric-id":1010653,"id":"Q1010653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011613$343572B1-66C5-4139-9A9F-AFD799EBBD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eae1037b17bc1107c4bd15272e521b405732350","datavalue":{"value":{"entity-type":"item","numeric-id":547522,"id":"Q547522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011613$FEDEF9F9-5B62-40EF-92E9-E2DEE69A6780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"961d5832b24c11b5bc4dc0c081c2ea7b2a93d800","datavalue":{"value":{"entity-type":"item","numeric-id":688261,"id":"Q688261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011613$EADEBD93-904B-4EA8-B35B-6642B38D6D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011613$1A89FE30-D881-4BD5-93A3-6E518540CA10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011613$323F9170-BD7F-4ED0-8EEE-E012CB1639E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5df7b8fff507ca23b74f3d793130d49c9ae6ed8f","datavalue":{"value":"https://eudml.org/doc/196432","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011613$CDD318BC-CA91-4EFB-9441-74661B9A2501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$E4EDFC22-9DFC-4624-85D3-C69519B81669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$08133266-CCA2-49A5-A669-5164399B9E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$9A09C67E-F2C2-4595-BE35-75BCC43B0E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$873649B5-0A59-4EE1-9398-5180AA7E2A10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45ee6bb4942484cfd6ab43f026b6c2f4a13a9eb1","datavalue":{"value":"5914778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$13D90FD7-0785-45F2-AD0F-8971727107EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f071764b00bb66c224aa5886a256e7c95d379691","datavalue":{"value":"set coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011613$9A3D4940-67C1-48BC-B344-0887A48833DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011613$6326E235-720F-4CEE-9329-D2918812D245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3011613$6535AD96-A30D-40FD-8F28-DC8D2F9B8A64","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":"Q3011613$294131BA-2A1A-4969-B2C1-BD76FCF6BD56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7151b8f83d5400da9b1077a713e048d2aba0ba5b","datavalue":{"value":"W873619584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$876FCF1B-AD9C-4A04-9A85-DD8997F13CCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c6a5edef13d3592b585e522f92a91467d6a38d4","datavalue":{"value":{"text":"Set colorings in perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011613$66B4796C-A488-403A-B724-6F026C9B34FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9283434cbe23da41ec445068caf13a23349eed8","datavalue":{"value":"10.21136/MB.2011.141450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011613$23BEBD99-31A6-44F1-9B93-673F7128B16D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0056495ac40ff6890aca5dbfd669963f9da5c8","datavalue":{"value":{"entity-type":"item","numeric-id":3560781,"id":"Q3560781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df6d9a8a8d64dae6963047164cf083a9b96b932","datavalue":{"value":{"amount":"+0.874222993850708","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":"Q3011613$FBB2B258-8588-45E0-A8AC-2BE95D0B1D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4245405100f5d237078a6e1c3b3e8c3a52aed2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3070170,"id":"Q3070170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b7b9aa9dfda6d2bbac1961e0cf875639f151b2","datavalue":{"value":{"amount":"+0.8232539296150208","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":"Q3011613$11818C21-B067-4CCD-82E1-ADF0633EC028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d8bacf5fde4ee5d9c53339d89ebce5a8b0ebba","datavalue":{"value":{"entity-type":"item","numeric-id":4351066,"id":"Q4351066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4378d96a94f7c4a8c3cb3e414af78422ab7aa769","datavalue":{"value":{"amount":"+0.8051852583885193","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":"Q3011613$6E40E6E8-1F1A-40DF-912E-F60CBC9B4F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849ef980ce596658c0bf230aa47006efc8540350","datavalue":{"value":{"entity-type":"item","numeric-id":2497995,"id":"Q2497995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df6e34f657ab4a25fc247af38dc6946271b7b4c","datavalue":{"value":{"amount":"+0.8012225031852722","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":"Q3011613$3A5C09F5-23BD-45A1-8540-23D5FE1589D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd56532221cd8083403547a4e5583b6b9ba3b456","datavalue":{"value":{"entity-type":"item","numeric-id":5044524,"id":"Q5044524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4567a394e24c01d3988d1b012b2894f2542a854","datavalue":{"value":{"amount":"+0.7939538955688477","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":"Q3011613$374BF1CE-BB11-4D14-8066-5566963A8935","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011613"}}}}}