{"entities":{"Q4895810":{"pageid":6925389,"ns":120,"title":"Item:Q4895810","lastrevid":46405440,"modified":"2025-12-24T17:33:37Z","type":"item","id":"Q4895810","labels":{"en":{"language":"en","value":"Approximation Algorithms for Network Design Problems on Bounded Subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936176"}},"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":"Q4895810$7444A8FC-99A0-48DA-ABBA-F1EFC00A0357","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e2ccd5032bcb677704bc1a39af07d77e2abfa24","datavalue":{"value":{"text":"Approximation Algorithms for Network Design Problems on Bounded Subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895810$92307657-EA1A-4C2B-898E-0B560E6A271A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b6690b7c03c341c58150141ef619f7d02c047ef","datavalue":{"value":"0857.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895810$77610FFC-BBCD-47E2-9206-AEDA0D815FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895810$853132E5-F725-4753-B4FC-A5037CD98E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895810$7DB9B3BF-04A8-42BD-94AE-886819F4A9D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895810$76166A0B-E824-4B90-8210-210A082E797B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb759767da9e25ed180753251b692c5922c1d9d","datavalue":{"value":{"time":"+1996-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895810$2C1102EE-04A7-4262-AAA1-910FB6030610","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895810$6D22960B-F265-4FBB-822B-6C53135B3DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895810$AB0C7895-6770-4D67-9143-4904726C9492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895810$3300D804-B053-4E1F-B7F3-9F9FBA333717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2bdeee626b20c2b900c44d76bd9cad2af201afb","datavalue":{"value":"936176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895810$38FDF616-44E9-4F60-9F2C-0AE0C47D0313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895810$1BA6D028-CABA-450A-B07F-5560C5987180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895810$5CDBF422-B212-40E4-B30C-C70CD29FF96B","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":"Q4895810$D7A3FBC8-3381-4B09-8803-B18A49FC6070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fb4ee0b82a181edbb3b4d453d5566a01aab4735","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0050","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895810$8A4121FC-E9EC-4E26-9BF5-D37F3AD44912","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"683ab6d64fc62865f8dd0026e46e48eeb003911b","datavalue":{"value":"W2083511091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895810$54A15E3D-01CC-4031-859F-5208068A07F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"510f721483920ad4009b404a6f934fb6092f664e","datavalue":{"value":"10.1006/JAGM.1996.0050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895810$AA4B5404-B3C4-427A-9461-C8565BE68490","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8daccb57fdee60724588380df7fd48ef0aa13d03","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f83bf1b01526411340654bdb22ba4846e301a4","datavalue":{"value":{"amount":"+0.8258649706840515","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":"Q4895810$4691AFAB-C9A1-4DC1-864F-5423CA9E3EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bad140c7e38c421cd830628faa184f9b3c629d1","datavalue":{"value":{"entity-type":"item","numeric-id":5259611,"id":"Q5259611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d2495116eeffd049433ab8cb7b6226ea250200","datavalue":{"value":{"amount":"+0.8037970662117004","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":"Q4895810$ED022FDA-9DCB-419D-8788-D0142286F573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8625eff847a09f8361afd76ebc96c38bceef1772","datavalue":{"value":{"entity-type":"item","numeric-id":4263723,"id":"Q4263723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01310d795a95a0092d8d206f506beba8df9b1dd1","datavalue":{"value":{"amount":"+0.8015453219413757","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":"Q4895810$11A6233F-DDD9-427E-9B8E-8934108635C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1da5956eb1fa3bfc297181644ef24d20a4feb43","datavalue":{"value":{"entity-type":"item","numeric-id":858116,"id":"Q858116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c0c21a07f4d1303b2c62e77db0559349a0ba53","datavalue":{"value":{"amount":"+0.7991258502006531","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":"Q4895810$1A98C40A-25C3-4A65-B2E5-5014D9A630A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895810","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895810"}}}}}