{"entities":{"Q2464336":{"pageid":2475079,"ns":120,"title":"Item:Q2464336","lastrevid":50237897,"modified":"2026-01-13T15:02:31Z","type":"item","id":"Q2464336","labels":{"en":{"language":"en","value":"The hardness of approximating spanner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221852"}},"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":"Q2464336$8C81DC63-5060-42F7-809F-DE0AD1775C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77e6552e44d7adbb0deb52b99e4f789f4ba09885","datavalue":{"value":{"text":"The hardness of approximating spanner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464336$AC1CAD4E-5B15-4EED-AA9B-81E6C66ECB2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce71f8cc0ee5ad9daf6cd8b9cb6c2d19ddcf9f41","datavalue":{"value":"1148.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464336$11E74982-0125-435F-AB73-C6CDEC7EAA03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464336$5411D20B-2E7D-4AC9-9A37-A8AD649FD685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464336$BDB3DF77-77A7-4B8F-87CB-D5C09B9119AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464336$6222E786-DDF2-4A04-8A76-69E9C381821D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-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":"Q2464336$00AA2108-C006-4319-9DF2-0EEB29E7D99D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464336$5F44A8B3-A729-45FE-B7C8-EA4296B756EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464336$C7D0F31A-CA0B-4E1A-B0B5-9696B74B6E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464336$ADCDA6FB-5F9C-46D2-B121-8357E38C9A00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4116a254839ee6de5c2b9758506544c52a6df3ec","datavalue":{"value":"5221852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464336$7BEB16BC-1757-41A2-A9AA-BCFD46FBA84D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21ef64adb9fbc82192b2b85efcebc81f3d26d86f","datavalue":{"value":"sparse \\(k\\)-spanner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464336$D46BBA2D-942D-41A5-91BD-2AB4BECE6942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464336$CA6F7103-752D-47ED-8136-E138E2F2CBE9","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":"Q2464336$FA7B17E0-0AF1-459B-B01A-0F830A807CFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49e9fc40689b8034978b5869cf1f8cc88c78dbde","datavalue":{"value":"https://doi.org/10.1007/s00224-006-1266-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464336$82D25E46-D0A0-428D-8B8B-1F4E84073639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16a524e88375cb3085d6c13248bbf88174c086c6","datavalue":{"value":"W1998721609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464336$39400685-7DE3-4898-A143-606460EDE956","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbc5bc3f6ac23fc016d90d773f7dcf96f720d257","datavalue":{"value":"10.1007/S00224-006-1266-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464336$01AF92A8-2AD7-4A31-8246-466E3C65D4E7","rank":"normal"}],"P1643":[{"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":"dc5e33c7a2fb7d50a498e6b4d4b56b10588dbe11","datavalue":{"value":{"amount":"+0.9979703426361084","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":"Q2464336$DA8818DA-0D4D-4A3B-9A8B-BB9D9CB9C4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185eebca01652bce188f9e90087fdf79c33c0d26","datavalue":{"value":{"entity-type":"item","numeric-id":4537738,"id":"Q4537738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5e33c7a2fb7d50a498e6b4d4b56b10588dbe11","datavalue":{"value":{"amount":"+0.9979703426361084","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":"Q2464336$0B21F306-F65C-4BA0-B6F1-0707B830B35E","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":"7fbf646c44adc2597ef1c67e203d3b183f462a80","datavalue":{"value":{"amount":"+0.9338290691375732","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":"Q2464336$F79B8CA8-22F8-40B0-AA76-C64625A2A7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4cfec86c2ccb41496f5d99c4f6cd29222e542d3","datavalue":{"value":{"entity-type":"item","numeric-id":2830866,"id":"Q2830866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fbf646c44adc2597ef1c67e203d3b183f462a80","datavalue":{"value":{"amount":"+0.9338290691375732","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":"Q2464336$F28FFD69-33F9-4EF2-97F8-E01C107DC130","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":"6b2bc79f77d40b45b6ca5957320facbdadb35ec7","datavalue":{"value":{"amount":"+0.9262569546699524","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":"Q2464336$905D1A61-8953-4E94-B53F-59D35890733E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464336"}}}}}