{"entities":{"Q5931366":{"pageid":8108168,"ns":120,"title":"Item:Q5931366","lastrevid":47603971,"modified":"2026-01-02T04:58:10Z","type":"item","id":"Q5931366","labels":{"en":{"language":"en","value":"On the complexity of the Edge Label Placement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590994"}},"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":"Q5931366$3ED55307-AF2C-4368-96B6-8FC285FA26EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2743f2861326247361dd34161340e83d69650ec6","datavalue":{"value":{"text":"On the complexity of the Edge Label Placement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931366$CD8E93BE-8BE8-44DC-8FA7-4AB5833CD84E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efbd566e19f7c8ec91f32c8afb761f4911ab5899","datavalue":{"value":"0976.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931366$5DB81B6A-93E9-403E-890D-A8FC31BC1C28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"028514b20823336937e07927b2fd09ea9c34e0c8","datavalue":{"value":"10.1016/S0925-7721(00)00025-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931366$044F67F0-5DA1-4B77-BA06-1483BF0447E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd86bc7faa720aca5d69450b03bf1a1996d7a0a","datavalue":{"value":{"entity-type":"item","numeric-id":175376,"id":"Q175376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931366$EE121572-7BFD-4782-8803-1A0C122139C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07e8a36647ad87f394b10ef06c5d41e6f9d1c02d","datavalue":{"value":{"entity-type":"item","numeric-id":1384190,"id":"Q1384190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931366$E528A2DB-3D21-4A4F-9C07-8CCD24F134A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931366$4A7F3301-DD43-45CB-95E9-415FA2004338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931366$5FB7B82C-6297-42F8-BCD9-DE119E3B6F1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931366$0B9C2CBE-8976-4495-B89E-BE8A09C8B126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa0c1da613f4f69f9698fa01e838671dbd7b889e","datavalue":{"value":"1590994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931366$0854A43C-9739-4BA7-B277-BD07DB0AD20A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec8461b79f4fe443739c8f7382037862ee8c418a","datavalue":{"value":"edge label placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931366$7AAF19C7-B6B6-4E28-9CDA-3B2E3E374A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931366$0975ECC2-6E76-482A-B073-3ED07B73BBF4","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":"Q5931366$46466827-40A1-4A46-A7E6-F29663DADB25","rank":"normal"}],"P223":[{"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":"Q5931366$AA81D9B8-2252-4F81-A67F-612E46FBA1EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17f6e99f2452fe995edc887187e7da3a3d50c42","datavalue":{"value":{"entity-type":"item","numeric-id":2182092,"id":"Q2182092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5094b5887ef910499e99954692b4eb17912068f","datavalue":{"value":{"amount":"+0.7949842214584351","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":"Q5931366$120AFBB5-871B-4B04-B6F0-B006A304133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ecfd080a0766060be0f7c62576a7761909aa73","datavalue":{"value":{"entity-type":"item","numeric-id":2947022,"id":"Q2947022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fd6af9cf9d2f903206c205f86a59d6ce93e8a2","datavalue":{"value":{"amount":"+0.7739391326904297","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":"Q5931366$DAEEA77D-A903-4D04-9F88-1D4964AD706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2635e083de0deaaa6ba954f82c91e587e7a3bd5f","datavalue":{"value":{"entity-type":"item","numeric-id":1103411,"id":"Q1103411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6921dd56e8b8b51dae2e3d2b0b80e23e189477fa","datavalue":{"value":{"amount":"+0.7695844769477844","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":"Q5931366$D2DCFACE-B40C-45C8-827D-4B2882C73A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94795a618faae558720bf6ebd33bab77977d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":1813977,"id":"Q1813977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315f6206ba41496e4f0021554df7064deb7a3fc5","datavalue":{"value":{"amount":"+0.7582788467407227","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":"Q5931366$A6C29929-72CA-4633-8B9C-BB4B23EF4FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb1837b36c8b875b5c71c45edc3d00d19de379e","datavalue":{"value":{"entity-type":"item","numeric-id":5945915,"id":"Q5945915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26a84d8db50e21822eca5ab132cb633be00eccd","datavalue":{"value":{"amount":"+0.7566649317741394","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":"Q5931366$A3143F07-A83A-4AF9-9DC8-DA2769CDDFD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931366"}}}}}