{"entities":{"Q928296":{"pageid":930144,"ns":120,"title":"Item:Q928296","lastrevid":50378837,"modified":"2026-01-13T22:31:55Z","type":"item","id":"Q928296","labels":{"en":{"language":"en","value":"An approximation algorithm for network design problems with downwards-monotone demand functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5286557"}},"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":"Q928296$C4331479-406F-49DD-809F-ED2349CF7E15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5fed0476dd2ca055a7f59cab6dd48222419388a","datavalue":{"value":{"text":"An approximation algorithm for network design problems with downwards-monotone demand functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q928296$F91C9D5B-4A9F-4709-83A7-0F546C06DB6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76f0887a6c4b7e3e1b39432187ba8a2900b4cbb4","datavalue":{"value":"1180.90350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928296$3F49E212-A3CA-4015-9533-659BBE3EF397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5b6de231754fbddd6b155fd298c33fd1c7f481","datavalue":{"value":{"entity-type":"item","numeric-id":813972,"id":"Q813972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$BB59AB52-2393-4227-A721-58816989A16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff485614817efbe8336fd9bcbd59d5640b53677","datavalue":{"value":{"entity-type":"item","numeric-id":1115575,"id":"Q1115575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$37BC115F-3A3C-4AF8-905B-31925C2491F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$2A574863-A810-44D0-BCE2-69CB1F1E6F4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f1c0b93a352a714c61ccd46766a52600d36f8c2","datavalue":{"value":{"time":"+2008-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q928296$C5A985F9-DEB8-4436-BDE4-ADFCCE94114F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928296$A04955EB-B5C4-4842-A4FB-AE5D4F84C96D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a87ea88e7acd17dcb0d79a0030442a812b04f3b","datavalue":{"value":"5286557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928296$4BC47C6A-26B2-4E2E-965F-96AA7C410598","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19f700e23afd1942b4bd653e8b89ee9974eae632","datavalue":{"value":"spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q928296$6DA706DB-AD63-4D3F-8FEE-032256F2BB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25954f00d54571148357aa94a9ba0f5432bcb033","datavalue":{"value":"integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q928296$952B344E-7C7A-474D-8509-66EC6F0ED1D1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$C69B946B-C422-40BC-9FE1-2144565BE376","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":"Q928296$EDC5B17A-DE60-4655-BCD0-91DA2B9EB0DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c69e27c51ec5632c3fffa111d10564293675f9e","datavalue":{"value":"https://doi.org/10.1007/s11590-007-0051-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q928296$32698056-E7E4-456A-8079-C5189D886ED4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67280b0bf8b576bec00c83c26f2f9d1a8147c626","datavalue":{"value":"W1997374695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928296$8FF98543-0D55-4CE4-BE09-B3CC75EBE42C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$218ACC8F-67CB-46C4-A50B-6BE156D99161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d933c7fd6b931ada095321c75749eecdcc3d5a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$3C83001C-2A9B-43E7-A08F-C597C628FB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d868a339dfcce4cf86ed7c20a0ed66abb9949c","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$39F09B9D-0CE7-44BC-8DEA-F4F06A036E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173e1abb825d6465b238ab48ba697e846f79ce33","datavalue":{"value":{"entity-type":"item","numeric-id":813973,"id":"Q813973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$A9DD887B-B2F5-4B39-BB68-97D885F0235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928296$007468DF-057A-48CD-8219-D9FCCF7B4EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e3ea9b2f5ff4a44d01828495ce6a7f8cade3dd7","datavalue":{"value":"10.1007/S11590-007-0051-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928296$408EA43C-E61A-4F65-8FC3-74F26165A9FA","rank":"normal"}],"P1643":[{"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":"34d21554c14c6816c4c6fe8fb1b2f1f1be3b0d64","datavalue":{"value":{"amount":"+0.8042680621147156","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":"Q928296$243020B9-5A0F-4555-B605-809EE44667AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d20f2d107baf84e9b433b8c278553c00f6cf239","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d21554c14c6816c4c6fe8fb1b2f1f1be3b0d64","datavalue":{"value":{"amount":"+0.8042680621147156","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":"Q928296$996F7CD0-61B5-4A37-A8F5-7B398E6A6F84","rank":"normal"},{"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":"b0c6408e1c90583f22e88c7f5ca5ea90a4d5fd85","datavalue":{"value":{"amount":"+0.7966824173927307","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":"Q928296$652194AB-50A7-4404-8CBC-02E9ED931540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef9fea6bd7ea7151cffd10308eeabb9d921ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":5323067,"id":"Q5323067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69de35b65ee053caebd95d1b90a4a6230f8738ef","datavalue":{"value":{"amount":"+0.793757975101471","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":"Q928296$36D5A57D-885B-4A55-B0C4-EE3265A48CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfdb485ecbaec57f68a209241b7039f3b7912162","datavalue":{"value":{"entity-type":"item","numeric-id":4474300,"id":"Q4474300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794798e041cb1fb760832b2e330682f22e91529c","datavalue":{"value":{"amount":"+0.7936392426490784","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":"Q928296$7130643A-D9B6-4A0F-AB38-D8B7E60633B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:928296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:928296"}}}}}