{"entities":{"Q870264":{"pageid":872112,"ns":120,"title":"Item:Q870264","lastrevid":65007582,"modified":"2026-04-11T23:41:30Z","type":"item","id":"Q870264","labels":{"en":{"language":"en","value":"Approximately dominating representatives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132991"}},"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":"Q870264$00081550-8A51-4050-840B-B49CFAF5882F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca2406de381e0d6a4cf02c6eb1896551a6056111","datavalue":{"value":{"text":"Approximately dominating representatives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870264$A79EEC0E-19C1-4A79-8C46-40DBB42644E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79d2166e10f7735a9e7f6b13f678bc6dbc9e0ded","datavalue":{"value":"1108.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870264$F231AE6E-69E9-43A1-9DAE-CAD7C5FB5100","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5060d0110dbe9b8e1634d5c920c70461a292e","datavalue":{"value":{"entity-type":"item","numeric-id":701795,"id":"Q701795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$1C1CD77D-56BA-4995-81A8-E9555E364EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$1117D820-28B5-4311-9F5D-C362685C0715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$B9A17620-3FB5-4523-9207-A3A8BEE3727C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870264$04D54A24-A875-4BC1-B512-F75CED7D58D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870264$71A79CE3-1941-4E22-B46E-150F7E8684B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870264$9826C25D-CFE3-4284-B9DD-C04D022F69C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870264$70F3A531-EC9F-4212-B84F-5028231A5E05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c3d2a570c289b14ab8e60994e615d70fd0700b","datavalue":{"value":"5132991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870264$65EED0D4-1C7E-4138-9F13-29B44C143771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"518ef06962e96e1050ab547f07cce49bbb6a8763","datavalue":{"value":"constant factor approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q870264$959864BC-B907-4F1B-A730-5A7EC910AFCB","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":"Q870264$8A3CCEEF-7724-4CDF-93A8-3E588F29ED6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"316fcc4e86224a13f1cda8ed009a0b4dde78651c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q870264$F9E31DD0-899A-4D39-B5F6-A9E9789EB6A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9283b6d8bb92453a524fea0c89b6dcf8c2b6eff","datavalue":{"value":"W2129143099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870264$8485899C-F3D0-49FE-99EF-18E6E157D14E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$FE20DEE2-460D-4C48-86CB-2389893BC316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757cc23b8607de11ea741de86109730478f0af0a","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$A73CF9D0-29CC-424E-BD0E-AD2A0EF268E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$ACCBE5D9-3EC4-4360-891D-F13D0E65CC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$FF19A08F-15B0-4870-BA81-90B92F3FB3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f822db0cce126c246ab007f784b197e3a46d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1401963,"id":"Q1401963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$F27D780C-F0BC-4EF8-88FC-724EC3A175C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e986dd63cd9b5db7fe075271d3ab173abc1459ee","datavalue":{"value":{"entity-type":"item","numeric-id":1305924,"id":"Q1305924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$FDB59C38-3EE2-4FE9-A78E-0BFE834007D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac195d1079f809057977b2891c7d6f89cd5bd47c","datavalue":{"value":{"entity-type":"item","numeric-id":1575143,"id":"Q1575143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$FD746601-F1C6-4FAE-B439-C9FE1E2517F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$1FA802DF-C60F-47B3-95D3-5EB5C6801923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2582c51a2dcc4a3efe3e656169c254dd4f842625","datavalue":{"value":{"entity-type":"item","numeric-id":5466550,"id":"Q5466550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$425D50D6-7179-4CD0-A698-276BC16B0713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870264$80B366F3-754B-4C95-8D52-ADD1AB78907A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf99d473faed0080995c35d4aca1db0b90f69291","datavalue":{"value":"10.1016/J.TCS.2006.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870264$A44E278A-413C-4973-8C33-57F3911D5EEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbffb44a29a80aa3abc7d10cb223565ced60517","datavalue":{"value":{"entity-type":"item","numeric-id":5316595,"id":"Q5316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$E64E6276-C2C1-4AE6-9FF4-3490DA0204D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097e487b8533f21b4cd23791ff9a2af4f5cb56ed","datavalue":{"value":{"entity-type":"item","numeric-id":2115503,"id":"Q2115503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba38868b3c353da51304c0b10ab00b0a3738a1e9","datavalue":{"value":{"amount":"+0.84316576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$DD4EBF05-843B-4184-8F8E-CA561B4563FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78074096881b3924baf93c9ea3b49ab2dc39116d","datavalue":{"value":{"entity-type":"item","numeric-id":6062494,"id":"Q6062494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c835c7542d49fe27a6c218faa43f5610900fa2aa","datavalue":{"value":{"amount":"+0.8108996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$A8AC5AE2-DE9A-43FD-A3CD-E09DC46291E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0446eed247252159e1ac2eefaf9e95c93e2bf90","datavalue":{"value":{"entity-type":"item","numeric-id":1964740,"id":"Q1964740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc11296065138e68ef1252bbe0b70e799ee9c8f","datavalue":{"value":{"amount":"+0.7849544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$48FE9476-3DCB-4DA1-A940-C03482C265D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468932c5a0468b5717920b2fb6c447274ec991ed","datavalue":{"value":{"entity-type":"item","numeric-id":3694941,"id":"Q3694941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4de0b5eb064f2eae112c9577ef9891ac502d93","datavalue":{"value":{"amount":"+0.7801716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$BBD34665-02F8-464D-BC02-C6F9B50F1211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00aa26c9e77bbf1dc7a9042527f3b0a0a9df5b24","datavalue":{"value":{"entity-type":"item","numeric-id":4378625,"id":"Q4378625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a5989dc110ffcd4f6cffb2af73caaf75a8cc7d","datavalue":{"value":{"amount":"+0.7786226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$578A4F68-EC8D-465C-A119-61122BC41D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f0a6aaef3df9aa4b6bdf5d6b0cbd5f2e75a754","datavalue":{"value":{"entity-type":"item","numeric-id":1407373,"id":"Q1407373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267043c710f00309d5920b55d3b928aad5cda77a","datavalue":{"value":{"amount":"+0.7738551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$8C974311-2129-4FEB-A810-597D4547AC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3842fe289957cdd9dde3684de06f117af43cd53","datavalue":{"value":{"entity-type":"item","numeric-id":2178584,"id":"Q2178584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f7571ba791f744254d486586b00c2d232d588f","datavalue":{"value":{"amount":"+0.7623989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$0898AA49-22E0-45E6-8380-6907945EA33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef82ca1c16d6061b929aa7f453c6856656842bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3677988,"id":"Q3677988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d0f948be1fc274dcd73f6fe99304ab58b5f832","datavalue":{"value":{"amount":"+0.75981927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$4897AB3A-5614-4D9A-BAC0-2D6A7D052BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b604fa562ad25630f72a0808357df82c85ccc59c","datavalue":{"value":{"entity-type":"item","numeric-id":2089533,"id":"Q2089533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26416064aa5d36267ba01df1cac2adad29df498e","datavalue":{"value":{"amount":"+0.7557191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q870264$FC91FF65-4083-449A-BD09-642D904225A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximately dominating representatives","badges":[]}}}}}