{"entities":{"Q5945922":{"pageid":8122724,"ns":120,"title":"Item:Q5945922","lastrevid":47684449,"modified":"2026-01-02T10:29:33Z","type":"item","id":"Q5945922","labels":{"en":{"language":"en","value":"On the hardness of approximating spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657889"}},"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":"Q5945922$379DE4C7-C1DA-4C01-A466-B053847E8477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e322f8fb46f726186fec8a6639115a375c6aef12","datavalue":{"value":{"text":"On the hardness of approximating spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945922$0EC613DC-2092-4001-8A98-E0E06D898C95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"749366331d4809a88eff48299897425879ef136f","datavalue":{"value":"0985.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945922$064CE742-FABA-4C74-BBFF-114FC19C21D6","rank":"normal"}],"P16":[{"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":"Q5945922$A97156A9-45A2-4A26-8872-E4C314D955D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945922$1B3615FF-C7CE-4FE8-805E-236AA82AC541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd22e9bdafff3cc4af9c050513c24081452898e","datavalue":{"value":{"time":"+2002-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945922$90CE756E-49D9-4563-9B82-8919973A9AAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945922$52A1E8A7-B918-49C8-93CD-00F8E2F56AB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4530186ed3c1eb5a36515b7ae8a4f80bdfaea067","datavalue":{"value":"1657889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945922$0F1FA715-B34A-45CB-BD37-0F44354440CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945922$B49785F1-B036-4EF2-899F-A3CBE035191E","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":"Q5945922$AB7075A4-EDEA-4E2E-865C-910782A73795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89a99fb68a52a66c59ae265831eab59cf208c432","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0021-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945922$B62D1CAF-1E01-467C-B25C-AAE1656BAE65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30c155a2aa8f6454f7ece6eaa6a391550899b03d","datavalue":{"value":"W1997369416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945922$933D8DE5-5ACD-43C9-B161-6632BEC59F6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85035edb66774490c47cff651ceb7d4c1cbe4d5b","datavalue":{"value":"10.1007/S00453-001-0021-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945922$E448FBF3-7704-4766-BADB-F871795C0367","rank":"normal"}],"P1643":[{"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":"ce336ff77c802a1d42436e4d2547907025db9227","datavalue":{"value":{"amount":"+0.9916027188301086","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":"Q5945922$3928E1C0-6044-4AD9-A4BB-93B4C059BD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e71576123f91fd9232c02f518f9a68a6c2e08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4210117,"id":"Q4210117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a2e93f149349951734abcbef7e8855e728aef4","datavalue":{"value":{"amount":"+0.9916001558303832","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":"Q5945922$A61D6052-DF55-4B0E-8DFC-D2D37D0F19EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910616085cce14bf7444248d022580df36e8aad6","datavalue":{"value":{"entity-type":"item","numeric-id":2728855,"id":"Q2728855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfad14d638fdb6abccccc20813867b9ec222b62","datavalue":{"value":{"amount":"+0.9165058135986328","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":"Q5945922$4A5B4A8F-4118-433C-A90F-59AD10D675AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436960f50d781d5379d94400795d703bd9d3af9e","datavalue":{"value":{"entity-type":"item","numeric-id":5056130,"id":"Q5056130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfad14d638fdb6abccccc20813867b9ec222b62","datavalue":{"value":{"amount":"+0.9165058135986328","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":"Q5945922$6F8C0CE7-7FA7-4D84-BB56-3D0B9414E8EF","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":"04486ca581ea86a8900f9290d32db81533eb217d","datavalue":{"value":{"amount":"+0.9151492714881896","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":"Q5945922$612D5AFF-8C9E-47DC-9223-8B754C678A19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945922"}}}}}