{"entities":{"Q4859828":{"pageid":6889408,"ns":120,"title":"Item:Q4859828","lastrevid":47380537,"modified":"2026-01-01T14:02:18Z","type":"item","id":"Q4859828","labels":{"en":{"language":"en","value":"Generalized Bottleneck Problems<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 830341"}},"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":"Q4859828$D2B303BE-85FF-4BD0-AF5B-FF677A634F47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a8b52f77b748b318336999d881178f3a7cd06dd","datavalue":{"value":{"text":"Generalized Bottleneck Problems<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4859828$56F3E628-3104-4719-A827-E9D83710B0B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"965e6b9985be47151fce0f41b3489c50e5c8c7db","datavalue":{"value":"0839.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859828$048333FB-E803-43BE-A396-47398CC22162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"718d9c153b87d435104c9ccb5fa4fd5719a6896e","datavalue":{"value":"10.1080/02331939508844137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859828$B51E0F63-D4B9-4F14-9F58-035137AF3F4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$4C5A2005-F570-4638-9E08-8D82B8441EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044bf92835ff6a19c8d1ac74b6a3bb363b537ee4","datavalue":{"value":{"entity-type":"item","numeric-id":231004,"id":"Q231004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$B050C383-3CA1-4D98-9D0F-7E5546BE83CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa967b1ef73e5fb3dee34dd7a7344b82ce3e259e","datavalue":{"value":{"entity-type":"item","numeric-id":627449,"id":"Q627449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$6C1E67DE-E746-4B90-86B8-06537962B128","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$7B72E658-6ED7-4D7D-AAC0-0979617B5442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e153589a8978e453074f35c50f83cccda6c956","datavalue":{"value":{"time":"+1996-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4859828$713EB921-1ECA-49DB-AE34-E2383840B513","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859828$B912D59D-5723-4B8B-96C2-8406C47291A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859828$1C7C58CE-58BB-486D-96A8-9ACF86465B23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94cd5373b8f625261c0c661ecac7a191a230ab96","datavalue":{"value":"830341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859828$C51E3853-BE81-4A8B-9CC4-613B145DD2C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b106b1757aa4404c6a2568637934e8223dc8a13e","datavalue":{"value":"bottleneck problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859828$7DE65408-90A0-4803-9449-83BA3726D32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859828$76987B43-6510-41E7-9280-E2C70DDB1103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859828$4A017323-D4ED-43C5-96B1-40C8A581517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369a988ebe0327db8cd066f428c2b1c782ac734a","datavalue":{"value":"guaranteed error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4859828$E3024C12-151D-4F03-9A9C-1F327924D157","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":"Q4859828$3B599BFF-3B69-42D0-9D84-5E232478A24B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"595b5d9e18718c98983d992a3c8fe801ff157762","datavalue":{"value":"https://doi.org/10.1080/02331939508844137","type":"string"},"datatype":"url"},"type":"statement","id":"Q4859828$640746BF-D4CD-4947-92EB-A31C6EDA3ED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65775951de3bd84366f8572c71262f02115955ed","datavalue":{"value":"W2047251073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4859828$A58185C6-FE1F-4F4B-A005-95842902EB87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"849ef883e18d9d3adc18cbae6e9ef2bbd8b887a0","datavalue":{"value":{"entity-type":"item","numeric-id":1821678,"id":"Q1821678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$1FC7A1B5-E2C2-4420-AE40-663AC4F28BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$344A6B67-8684-458F-91BC-E08A947BFB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874da28073be436748d24964e567d75df23e845","datavalue":{"value":{"entity-type":"item","numeric-id":3489806,"id":"Q3489806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$76761CB1-810D-4826-8830-3C965AB435C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5807d010f96a9cff1c289033231c26fa760a075c","datavalue":{"value":{"entity-type":"item","numeric-id":5622201,"id":"Q5622201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$176C78EA-F44B-4894-8200-EE60F564F1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ce87211d0f0ae94b5631c21f7bf20fedb23eb6","datavalue":{"value":{"entity-type":"item","numeric-id":1068836,"id":"Q1068836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$913CCFEE-9676-46AE-A581-26113C93CF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$03C22E8B-5A9B-42F8-B0D5-905390E0E6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$B5C313EB-1E80-40FA-9836-E90B20BB7775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$57CEFF08-1D83-4438-B774-6463E18A2CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354f4457bad3b0d09ef1f8bae8e0b5d5b7de864b","datavalue":{"value":{"entity-type":"item","numeric-id":1183333,"id":"Q1183333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$99004FD6-28F4-4DC1-A74D-231D22F3F8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$EC500F15-45F3-49AD-A047-A995602328E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4a54eeca37db0e6ba7160cbf438601c6997d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1130081,"id":"Q1130081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$C983EE6D-0A21-4E77-900A-1F8899583165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21e8059488d0a98b5318c55f06a8e7eb846bc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1201102,"id":"Q1201102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4859828$0CDB01D1-EA54-44CD-BA98-B5285AB168C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d54dee9e679e9f0af1be5cc9a4dac4b04001391","datavalue":{"value":{"entity-type":"item","numeric-id":3489806,"id":"Q3489806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e366de4ac52afbf8fb8de42b86c90063495aa00c","datavalue":{"value":{"amount":"+0.839768648147583","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":"Q4859828$F46D32D5-8B1C-48F4-8064-DADFBA0D899C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc980dd39ce88515fac1f39f53e5f79a7c24ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4344458,"id":"Q4344458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a1ae0bd017a9e658bf9304d0d9e462e1f21969","datavalue":{"value":{"amount":"+0.8180603981018066","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":"Q4859828$3CB46720-072B-498C-89CA-3B13C6FACB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d04527505a9727b02ed5615a2120b3044397bf0","datavalue":{"value":{"entity-type":"item","numeric-id":453049,"id":"Q453049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4ced344576966eb9926887033d00d5c7209653","datavalue":{"value":{"amount":"+0.8126093149185181","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":"Q4859828$B15D6F78-7C2F-4851-B4CF-1E110B48CEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3154e7ef81e582419e3dd8c2920beef3bd54506a","datavalue":{"value":{"entity-type":"item","numeric-id":1417504,"id":"Q1417504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4306a5a9bd8f81261656e6d11e1f600d540e51e9","datavalue":{"value":{"amount":"+0.812156617641449","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":"Q4859828$A1E2A924-3DE9-4017-A117-58CD0212D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a138a5c74c22b23747c161a311533f91e8d246","datavalue":{"value":{"entity-type":"item","numeric-id":1824562,"id":"Q1824562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce98cc9c96772d57081453e1c29c83de12ca2dfa","datavalue":{"value":{"amount":"+0.8115996718406677","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":"Q4859828$ACFDABE3-338C-4BAC-B027-F5A480BDB9B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4859828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4859828"}}}}}