{"entities":{"Q3548718":{"pageid":5578622,"ns":120,"title":"Item:Q3548718","lastrevid":50525075,"modified":"2026-01-14T07:14:39Z","type":"item","id":"Q3548718","labels":{"en":{"language":"en","value":"On the hardness of range assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5383013"}},"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":"Q3548718$48720666-3B16-4672-88EC-D06E754DB4EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ed7a28016b4aa59b3ccc036397218b3a4f0074d","datavalue":{"value":{"text":"On the hardness of range assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3548718$DF1AF9C2-E406-4938-A50E-D7D2A2AC1FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b6543b9439ec741c2bb11b073d59b860a4d6011","datavalue":{"value":"1157.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548718$13D23EA9-50B7-477A-B014-E5A3787BB5D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49e75de3adcffdb3eba1b12501bb71c9e681957","datavalue":{"value":{"entity-type":"item","numeric-id":1014424,"id":"Q1014424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$5E02C4C6-1011-4698-ABDB-B6D9C5C0F6B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$74A96CDB-0C1E-45B8-9D94-CA85BA2CA7C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3288b2f167bc301ae226580fc288bc080e760bf","datavalue":{"value":{"time":"+2008-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3548718$DB73BA75-3B96-4DEA-B422-D424D429443D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c16ba479e4d1fc212643ecd501462d3d1224408","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/488/2/zaik2005-488.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3548718$3B5ACF76-C94E-4C64-AEA2-149B6A88C9FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548718$BF94D501-3F96-4225-ACD4-57C018155058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548718$FE5DD9CB-2830-4BE9-A80A-109757959571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548718$2C9AC6BA-DEBB-45BD-8B44-D24C3BDA012A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b42932ec00f6ff21707019dadca8956e17aeb81c","datavalue":{"value":"5383013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548718$2A15D5CB-B09C-4E30-94C4-B7E2EC3977E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548718$B9B2C46A-C031-498C-926C-F37141ABE165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548718$3C311500-B212-4318-A9DC-DB5EDCB18408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548718$C221C7C9-0A09-463C-B306-5C3EE218D7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3548718$EAD232DB-12B8-47F0-8462-2A383688884C","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":"Q3548718$01F289CA-8736-4513-9108-F0C54EB5AE7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74124e95d9d1bdd66b40f05ebad7a09ed37e9c2d","datavalue":{"value":"W315629273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548718$B758AE08-9E81-4846-BE68-2C40ED6E02E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b773f5dc90b733ca5efb4843385034752e2f235","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$15D65950-AE48-400F-8894-064BCF7020A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffa6f052ab3ce48b466f2a9e9f14cdb5396ef84","datavalue":{"value":{"entity-type":"item","numeric-id":5716860,"id":"Q5716860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$CFAEB228-7312-4FC3-9B8C-B5E57403E4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5941da7fd073b6fad00373e40748ddfea7e907","datavalue":{"value":{"entity-type":"item","numeric-id":5896937,"id":"Q5896937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$521E4E67-87A7-4D88-8F24-404B7B2F9C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$C8A9DDB9-C8B0-442A-AD89-60D988DDDF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d978d47951ed830938580df09be1b04e67e5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$36D37652-1AD1-401A-8921-3D223139A132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a437e554ba093d5c686ce94f596a9bf4bae8cb","datavalue":{"value":{"entity-type":"item","numeric-id":1874421,"id":"Q1874421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$6B6D40A2-E1CB-49F0-AAC3-81F0E9ED160A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8672310df55dc473db3853e185344a1915d41270","datavalue":{"value":{"entity-type":"item","numeric-id":1350939,"id":"Q1350939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$A9360C6B-8248-4DC8-9552-8BACE43B4EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$4BE3E7C2-D314-4978-96D4-8B4F68F933A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$7D09BB04-6E3C-4D68-9529-999BADF0C1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21636afc3110fe2b2046c262fc045e0e3fba6e04","datavalue":{"value":{"entity-type":"item","numeric-id":1575645,"id":"Q1575645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$A017458E-7953-4745-A985-6801BE18CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3548718$2F375B68-3A69-4A59-A3F8-13B3F4BA610C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db4349581aea834512706e9b9c28c0150a5e8900","datavalue":{"value":"10.1002/NET.20227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3548718$050982BC-2881-4EB7-89C2-32A4F5CB177E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c805fafcb79ed500d8a62ff48f4efb4b667133","datavalue":{"value":{"entity-type":"item","numeric-id":3434550,"id":"Q3434550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfc23d341fc172a25d545f91e47524b931fbe29","datavalue":{"value":{"amount":"+0.9799614548683168","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":"Q3548718$CB972EAC-757C-40AE-A49A-E8A82369307D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a07bc6a06965c325aa5602731d24f0a86af54b","datavalue":{"value":{"entity-type":"item","numeric-id":3459853,"id":"Q3459853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7d31ffa137db02ef8a77b3fc5a5aa8d6a4b276","datavalue":{"value":{"amount":"+0.8403724431991577","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":"Q3548718$1BCEB694-DCB9-423A-9BC9-BF95F87DF0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90adfdf47b8c86480efa1e09464e8dfa736b36eb","datavalue":{"value":{"entity-type":"item","numeric-id":2497716,"id":"Q2497716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163e6b0333771fc0d6795c3b122713792f439f13","datavalue":{"value":{"amount":"+0.8348463177680969","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":"Q3548718$946BB334-531F-4037-B886-BA36869832BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191c2874517da7ad47ecbbdfafe0f6183fcbabcc","datavalue":{"value":{"entity-type":"item","numeric-id":5710143,"id":"Q5710143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c107303db3ac37afafd015bdf54856c75b2fec7","datavalue":{"value":{"amount":"+0.8327407240867615","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":"Q3548718$A914AC3B-AC69-4965-9F16-C1BC29ADF8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea17eff1c0fb93b43fb053bae1824cb00ad27ab","datavalue":{"value":{"entity-type":"item","numeric-id":5315236,"id":"Q5315236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b0b0f2363e4818a59119545ea47e54145e8302","datavalue":{"value":{"amount":"+0.827684223651886","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":"Q3548718$527C487A-6CB3-41BA-A0F5-577FABB37619","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3548718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3548718"}}}}}