{"entities":{"Q3058551":{"pageid":3069267,"ns":120,"title":"Item:Q3058551","lastrevid":80249579,"modified":"2026-05-06T15:45:53Z","type":"item","id":"Q3058551","labels":{"en":{"language":"en","value":"On the complexity of finding a sun in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822757"}},"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":"Q3058551$90A80B82-C2D8-4339-99D1-7625CE2D5EFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"191080d38058a42f97e85625fdc5054ca87be937","datavalue":{"value":{"text":"On the Complexity of Finding a Sun in a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058551$9E1AE767-C46D-4C13-AF3D-DE0B4148728A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec58727ea8eeb26fa54627b2660a45c5212527cc","datavalue":{"value":"1207.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058551$42FAA8F0-5BBC-47AD-9BD2-BE9AAC8228C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7661efd1342b5290c05e1f7a78b07b3f38d496ee","datavalue":{"value":"10.1137/080729281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058551$657517AA-76D8-4B8E-902D-EA9B4C5AEA4B","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":"Q3058551$C5E82BC2-8F1C-455C-8E6E-7CB759BED1B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058551$6C667161-39BF-40A2-9E34-0FF76E507F90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30eee1075bb5cf9db8d8c6ce4eb1c36f586507fa","datavalue":{"value":"https://arxiv.org/abs/0807.0462","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058551$C9C2D879-0239-4453-ACBB-1F5079629819","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058551$83B3FE46-6319-4561-92AE-AA348B630DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058551$E99AFEE6-D359-4DC6-BF49-03114644DC3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"835c9ff8320c0f916e850211bb32255f3fad3d52","datavalue":{"value":"5822757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058551$D536E2FE-B475-480D-A29B-D0139B86D24C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058551$5B2F2487-9415-42B0-AE42-B0C04C9F2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058551$A1DA9A93-A22C-4D41-942F-7E2AFE535025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f61c172cafecc54e0d80546c70b57ccca7ac4ab","datavalue":{"value":"sun","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058551$111FB922-B121-43FD-844B-E8DDE3B592FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058551$1EEE51D8-D2B2-4CA3-87A6-DB38A3A89756","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":"Q3058551$C2F900CC-CC75-4D27-8738-D72260179224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7103e2a0083df6edd71ff3b331f4efa15710186a","datavalue":{"value":"W2052069587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058551$19DFEEAD-CED5-4DE0-ADDF-0879822F24C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1e2b5cc9a16863a5f19d97e7ca4de9469556ea","datavalue":{"value":{"entity-type":"item","numeric-id":1926049,"id":"Q1926049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b63dfc5bea5863a6c00701e7fcc7c60ffe563f","datavalue":{"value":{"amount":"+0.8435700535774231","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":"Q3058551$7453DB25-16F6-4CE9-B337-A83BD30828A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1500f2cf7e465744d9f627f6773d48b4f0997ec","datavalue":{"value":{"entity-type":"item","numeric-id":4968282,"id":"Q4968282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81d2275fbd8f44a72bef438abab72beccc6e954","datavalue":{"value":{"amount":"+0.7365282773971558","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":"Q3058551$606D3E1D-3F6D-4B1E-A08D-E777FCEDE03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60169506ac66512665ad9850e92643779a9412ea","datavalue":{"value":{"entity-type":"item","numeric-id":5941278,"id":"Q5941278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17cd993f1a7dee1436aeb43d590fe401ed938c14","datavalue":{"value":{"amount":"+0.7313690185546875","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":"Q3058551$FE6119EC-9C15-4D8A-BE85-A96F4B590969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f14dd12fc39cb46e9f5463cf442bfbf8f88503","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620a50c25e10c70782b1d65bfb139960f8c14eac","datavalue":{"value":{"amount":"+0.7279843091964722","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":"Q3058551$2D4ADBF1-1CA9-4A7A-A545-1E8346526DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8dd1a41865d7f114a6546cab4870590f13335b","datavalue":{"value":{"entity-type":"item","numeric-id":967414,"id":"Q967414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867ef9a8e3625a2eb6f19d54e73d47a31fb8df01","datavalue":{"value":{"amount":"+0.7119311690330505","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":"Q3058551$ACD6D426-6D93-47C8-A966-8B025CC61A3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding a sun in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_a_sun_in_a_graph"}}}}}