{"entities":{"Q3591304":{"pageid":5621208,"ns":120,"title":"Item:Q3591304","lastrevid":88479743,"modified":"2026-06-04T14:38:09Z","type":"item","id":"Q3591304","labels":{"en":{"language":"en","value":"MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5189486"}},"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":"Q3591304$A8BF01B7-91D9-4B26-AE12-F212A3895F08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ec709c32ce8f9af0f9e68a9645731741c0b892c","datavalue":{"value":{"text":"MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3591304$436C292D-925F-4191-8D59-DDCD30423700","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d01fb616fdb69f0748f63e281dd606356bffa26f","datavalue":{"value":"1162.68452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$A6E974BA-90A3-4FBF-A7D3-BA8516A4B9D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbb7128f53511c843e0197e175cf839d62aa1b4b","datavalue":{"value":"10.1007/11809678_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$513ED510-C64B-40CD-AC99-F956351DED0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591304$A6A9F7E5-4105-42B5-9DE3-1056CCCE53F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e8326096a71c2b61b3f5c6e88ab7277b74877","datavalue":{"value":{"entity-type":"item","numeric-id":995587,"id":"Q995587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591304$2D76A63D-93DC-42D9-B877-2A82325BCDC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591304$20C535CB-CF22-4C2D-A4B9-E552AAC9FE0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cd48ac6381a576736eec2b9a8e2283d304cd2a","datavalue":{"value":{"time":"+2007-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3591304$7D4F2862-3899-44E8-9CA2-379B1C971C01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$CAE93ECC-073D-4EF4-BFE9-6CE998C3BD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$BCA1E18D-88C3-4A6E-A11B-61B76714C4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$DCE06C9F-D19C-43D2-965A-15CF7084D200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$25CB1921-9E76-4CD8-B06B-2FED17E4BC80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b9c6e093dd5fe23febb01635b8954065f04dddc","datavalue":{"value":"5189486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$178C13EA-CF46-40E7-8C64-0FA5BDD7E10F","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":"Q3591304$7003C55A-EDA2-4EDD-9523-F63FE6BE3AB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9baf881877469c8303430b343626a874c8a7f8e2","datavalue":{"value":"https://doi.org/10.1007/11809678_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q3591304$4557BE55-42B3-417A-9071-41A3E7FC36D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"558d6c32ac4e3ec9fffdae30cadfade20dd12065","datavalue":{"value":"W1481078828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591304$CC5B77A1-7D32-4E2C-94E2-2E8E243C658E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b2294e0cc118ed0ec3aef3d44e37a7bea5890","datavalue":{"value":{"entity-type":"item","numeric-id":5425440,"id":"Q5425440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38f6b079adf9f9570a2e5413052c7edca8e4abe","datavalue":{"value":{"amount":"+0.9166832566261292","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":"Q3591304$490032A6-0619-413C-A3C0-25ABCDD377CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5447b56148bcae92cbb25b8b383551f82e7cfcab","datavalue":{"value":{"entity-type":"item","numeric-id":1931427,"id":"Q1931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61bc8bdffa857c015ae64f954bc904042b654bd0","datavalue":{"value":{"amount":"+0.9079100489616394","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":"Q3591304$89003B81-0A9F-4BAA-AE47-9CBC07A4B733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915f287141dad977815fc3ea9408fb52d46e6e61","datavalue":{"value":{"entity-type":"item","numeric-id":995588,"id":"Q995588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82eee0e86a31825d1f6fda6cddd4706347dae356","datavalue":{"value":{"amount":"+0.8941678404808044","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":"Q3591304$A0D6C9C8-9154-4307-AFF8-601C24048C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c42275a0dff5b806764d465c4a021deb533890","datavalue":{"value":{"entity-type":"item","numeric-id":4642405,"id":"Q4642405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1070880fdf49948c5a01ea27c426a75a8bb9cdb0","datavalue":{"value":{"amount":"+0.8755960464477539","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":"Q3591304$8A3DD3CF-8F3B-4554-913D-C10746B51944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4eec25f5f909a76d23f6df3a4648475b0c60c2","datavalue":{"value":{"entity-type":"item","numeric-id":3511368,"id":"Q3511368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7bf20cb97c9067e380cc776a0a96051d5c1e3b","datavalue":{"value":{"amount":"+0.8755910396575928","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":"Q3591304$376B19FD-242E-494A-A4B3-EE3872245D0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MAX-SNP_Hardness_and_Approximation_of_Selected-Internal_Steiner_Trees"}}}}}