{"entities":{"Q2843256":{"pageid":2853976,"ns":120,"title":"Item:Q2843256","lastrevid":79779455,"modified":"2026-05-06T14:41:34Z","type":"item","id":"Q2843256","labels":{"en":{"language":"en","value":"Label cover instances with large girth and the hardness of approximating basic \\(k\\)-spanner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197681"}},"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":"Q2843256$D0DBE924-5DA8-41C1-B50D-A89D88957CA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"438932bfc509db0c514cf944bddd426a88b14840","datavalue":{"value":{"text":"Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843256$31C6C5F3-3ACF-43BB-9399-522633CA7BE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41a9374ce59d5c7c6f70745748016a07776a59ad","datavalue":{"value":"1272.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843256$79A48EB7-7FBF-4230-BBAC-9C39F8DC739D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec99b55b8e7adf8bbf4a2ba0ce25f2174ab60a77","datavalue":{"value":"10.1007/978-3-642-31594-7_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843256$7E021B30-E933-4A88-95CC-99C30AC590A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843256$A362572C-C71F-419C-8C63-48F2828D7D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843256$DFACA6BA-4089-4290-8557-3591EBACE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843256$9F554E9A-7C35-45F6-B797-297B9C645D93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843256$CD86969E-4F9A-4C30-804D-97AACFF7DEFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843256$FD7DA794-4740-4903-94BB-51D1C3A09D6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843256$F55BF169-D661-43DD-ABAA-81953CE3C5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843256$E7FBF9E0-77A4-4227-BD3E-E5A9C00A12A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843256$6E27AA4A-1FF3-402B-8D86-8A374B2C6269","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ca233d9625baa74810e573ef7321c8e3c0570c8","datavalue":{"value":"6197681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843256$556C9511-C5A2-4118-9986-0DD359AA306C","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":"Q2843256$8B7B70AD-17E7-4D3C-A994-F907644E89B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3bbca572598544b44fb7ea4e21b8a9fe4829600","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31594-7_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843256$5439FCEF-A32A-4CF4-BD97-86DE37A735E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff62e0e417441b62cf2fafc369ee43501822193c","datavalue":{"value":"W2568296800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843256$3139F9DE-2249-470B-BF7A-7DFF1B7E8ECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434066459433c78874d020418bf7c8040d651d62","datavalue":{"value":{"entity-type":"item","numeric-id":4962219,"id":"Q4962219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0224a78e0bbaec31fb41f43ee9272b3747ae6ea","datavalue":{"value":{"amount":"+0.9969745874404908","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":"Q2843256$E10ABDF5-BC24-441E-A27F-DF8429AE9A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f252a635447734b53296bf046140f6396993318c","datavalue":{"value":{"entity-type":"item","numeric-id":4400851,"id":"Q4400851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5d1de22270b03df26cf36e9d5878abbd080ac0","datavalue":{"value":{"amount":"+0.8140153288841248","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":"Q2843256$1130FA9C-C2E9-474A-9856-5ED9C713F6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae7c7c8235dcd9029d3c99eab9f79b9fec380a1","datavalue":{"value":{"entity-type":"item","numeric-id":2464336,"id":"Q2464336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194a5e47f40d00636953ff028e1644c56401ca86","datavalue":{"value":{"amount":"+0.8133326768875122","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":"Q2843256$90BF1445-7292-4C24-93F6-3ED9C199F9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af75b6afda85300d16ada867a8b568dbbdccc094","datavalue":{"value":{"entity-type":"item","numeric-id":2754183,"id":"Q2754183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805bcddc38c67f25557c0fd8b68366de4e64182a","datavalue":{"value":{"amount":"+0.805172324180603","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":"Q2843256$D1F58F28-5CB2-4E71-8170-8C922CE2483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fbe756afd20e723ffd083f7c30661ef942b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2969610,"id":"Q2969610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805bcddc38c67f25557c0fd8b68366de4e64182a","datavalue":{"value":{"amount":"+0.805172324180603","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":"Q2843256$22931DDE-3A97-4F5D-A1DA-0A7B5F14EB12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Label cover instances with large girth and the hardness of approximating basic \\(k\\)-spanner","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Label_cover_instances_with_large_girth_and_the_hardness_of_approximating_basic_%5C(k%5C)-spanner"}}}}}