{"entities":{"Q5458550":{"pageid":7488109,"ns":120,"title":"Item:Q5458550","lastrevid":92363351,"modified":"2026-06-05T01:32:19Z","type":"item","id":"Q5458550","labels":{"en":{"language":"en","value":"Approximation Algorithms for k-Hurdle Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263929"}},"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":"Q5458550$FCEA4C12-0EFE-4F26-9739-DB91441E29A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09eefe3f36cd8fe59b333f858cb54dd40831422c","datavalue":{"value":{"text":"Approximation Algorithms for k-Hurdle Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458550$04511665-89AD-439D-8A98-4787703B3769","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e460495d3801904679e899cfcb46a7a64f50417f","datavalue":{"value":"1136.68454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458550$4E863BBD-3AFB-453D-A454-5107B1FC082F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"907ce40943e11ba2102886c3173ea892e680f67b","datavalue":{"value":"10.1007/978-3-540-78773-0_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458550$3994541F-4CE3-4B34-8223-56497E88E1BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16604b56e0879b4a99ad6b8787e579db698be38d","datavalue":{"value":{"entity-type":"item","numeric-id":326456,"id":"Q326456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$4B4B5DAE-2461-453D-A426-608903F9F0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b69f1fb23d18bba1662ec40c4ee03f85ca3502ff","datavalue":{"value":{"entity-type":"item","numeric-id":627528,"id":"Q627528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$5882AB92-D689-4E9E-86F2-4E6EBB7166F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6543fd076af5fa3e8619c624d00a129f983f345","datavalue":{"value":{"entity-type":"item","numeric-id":627529,"id":"Q627529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$E126D326-96C0-4FD1-BA1E-85ADA7CAB27B","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":"Q5458550$0A581952-CDE9-49E3-95D8-3AFCB80B94F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458550$0F371DA1-F242-43B8-A3DD-53A7618E76D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458550$C5D1BEBE-7177-4DF3-A000-31D945BE9D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458550$FB2AC56A-AB12-48C3-8E34-0CBA1C39E93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458550$0383E965-EE77-4B93-B163-764FD6074723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dc100b44decf4c9d8902327d4a43d48d0c62d48","datavalue":{"value":"5263929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458550$2A04EC08-D04B-45C9-BA02-2D41F40FC82E","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":"Q5458550$021FC8ED-8DB6-4613-BEA3-FC9F9DC9B33C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74e8f5f593cb5eac966e5fef4d7d1e9be79f3b48","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78773-0_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458550$2FA7AD89-3040-4758-A81C-300F37022D0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a386bbe3c46cf53aa398fdf41bfda3e32e223b4a","datavalue":{"value":"W2690325572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458550$77E61BB4-B731-4148-A8F8-16815F32D54B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"543ce42a45c22b27f643e8ed980ce660c9ca5360","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$5B2A8723-961B-4C14-9A5A-58AF6A963136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e27f9402fae8f3cf272a4cfb7ed86f0611da43","datavalue":{"value":{"entity-type":"item","numeric-id":1101129,"id":"Q1101129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$E8D62840-F45B-4380-B9A0-A56FD0D40ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a02380c255ed4d7433dc0f7ca79c4936740002","datavalue":{"value":{"entity-type":"item","numeric-id":4452913,"id":"Q4452913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$AB011748-00A6-44B0-AEB9-2BA8FC91D3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dabc4134b4e508019f04af7aefc2d20075aa85","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$8358F3BB-F533-4AA4-BD39-DA56AAB17B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423d2b23489cc69113b727468b994cc052d8b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2490332,"id":"Q2490332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$6A2EEF30-2723-4B8D-8474-777CBF034E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$F93BE8CD-E62D-4B41-ACA0-6FAFB8EABF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$771BE807-5E46-42C3-A1CD-2D8D4D29037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$F73416A6-D708-40DE-9A5F-8F1E625DFC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e585c567279a27b0adef374fc280c1c68e77979","datavalue":{"value":{"entity-type":"item","numeric-id":4143044,"id":"Q4143044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$643440CA-8D80-4BAE-AEBE-1AC381E6FD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$ED3444CB-72BB-46CE-8FFE-00016F3E6425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$29C3B4E4-3344-41CC-B940-9EA58AFD78A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$F937EADD-4CBE-4C61-A988-E0BE5A2A59C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$39036B41-8BA0-4CCA-B661-1597E3D52D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03dd47d01f18e9883e61c91a8ed725e3936bc","datavalue":{"value":{"entity-type":"item","numeric-id":3581503,"id":"Q3581503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$AE2D181A-EFE0-4417-98D1-C3D2219DC127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4c00e24791271a3af3f6413e1583a91f46c2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4785225,"id":"Q4785225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$72CBE913-4DAE-490A-8A7A-72172C62C14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622b4c4cbe4a239d9c6bbedb7f24b1c6c246e77d","datavalue":{"value":{"entity-type":"item","numeric-id":4494412,"id":"Q4494412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$09933EF9-DCC1-4D87-9787-F1AB03F2E0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8f200a3ecc38af0ca6d4c8b89c8a20391d2f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5898483,"id":"Q5898483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$365B0719-43A9-40B1-9906-81A8A829A975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fae25f54f56b25bee663deaa359e97f24874f3","datavalue":{"value":{"entity-type":"item","numeric-id":2583570,"id":"Q2583570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$BE3DF42C-0105-4621-BCB4-8F63BCDFC215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$34CED9DF-B811-4613-8008-F32743A4EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d516e0db904fc92b32ddb10676c349efc072b961","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$59F3D059-4B95-436F-A851-82598AB88679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9545b86d067b909cc9b916d8db08064a42c58850","datavalue":{"value":{"entity-type":"item","numeric-id":688924,"id":"Q688924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$A5E5EA68-455D-4D84-BBDB-E851604AD41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c42f32903a0ee251747c2594f26acfdd68455","datavalue":{"value":{"entity-type":"item","numeric-id":1804095,"id":"Q1804095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458550$6871D93B-AE9C-44BD-87AA-B1AF3B6EE1D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856e2e575a5c2719355a478bdb833d4fc7b01b9e","datavalue":{"value":{"entity-type":"item","numeric-id":627530,"id":"Q627530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96a3cc6d0f40cb21e02dd8e6534a6df66174853","datavalue":{"value":{"amount":"+0.9952929615974426","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":"Q5458550$FD912DF0-80F1-456D-8649-A85C5D5554B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6a86747c489cdfa0643082b5261177f04516c6","datavalue":{"value":{"amount":"+0.8195762038230896","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":"Q5458550$9F038EEF-C13A-4659-A009-6C37ECB5531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48693a402492559281dfc31e2b7a6bd236aaaa8c","datavalue":{"value":{"entity-type":"item","numeric-id":2504075,"id":"Q2504075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdea040219d7d3ea92ace365e9fb8e551e015e5","datavalue":{"value":{"amount":"+0.8176548480987549","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":"Q5458550$1AA13EF6-214E-442A-9924-A5518A351E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee4c3a52bfed4347f4fae79a24917fb40508802","datavalue":{"value":{"entity-type":"item","numeric-id":5363092,"id":"Q5363092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed36b994052e857c861f1cf9e98d28dadc5bd76","datavalue":{"value":{"amount":"+0.8131060600280762","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":"Q5458550$3B8B0661-A17C-4814-BDC9-8A9881F76DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9741327d539cc08d6bd571d837ae1677e6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fc8dc28687a7e90dbe2d4fedce9c84ffad6ef4","datavalue":{"value":{"amount":"+0.8092131018638611","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":"Q5458550$4235D204-1462-4EA2-B74B-49C204D2790E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation Algorithms for k-Hurdle Problems","badges":[]}}}}}