{"entities":{"Q582079":{"pageid":583846,"ns":120,"title":"Item:Q582079","lastrevid":62948568,"modified":"2026-04-11T09:11:12Z","type":"item","id":"Q582079","labels":{"en":{"language":"en","value":"On the complexity of embedding planar graphs to minimize certain distance measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4129996"}},"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":"Q582079$5C7F9861-0A58-460E-BAAD-F4422BBB5D7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f75121aeca016a5ac8ce956587d6a5234e2baf7e","datavalue":{"value":{"text":"On the complexity of embedding planar graphs to minimize certain distance measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582079$70739D32-E9CF-414E-8D11-2C13E3EFEFA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2e6a8f478a26f44d8fd24a0794cce1ce61fc03b","datavalue":{"value":"0689.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582079$C09F6597-A3E0-4673-8A16-C7D9B80F53FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe3de0f081bdd5e7ec3673b92d729fb3d83c5acc","datavalue":{"value":"10.1007/BF01840379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582079$7717C8F7-BB50-4254-952C-5E9AF0632229","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24ac57db186cd94d3d4b404cfa3d72d020630a1","datavalue":{"value":{"entity-type":"item","numeric-id":582078,"id":"Q582078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$18EA0080-781C-4D50-B0E6-8AF6164AC791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$26C0DDF9-D0AB-41DF-8E32-4F52993F7D7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$8696DF79-AB6D-4087-A10E-8F6A57A7630B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q582079$18EB6DE7-8A65-4789-8866-74F2B5F6279E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582079$113342EA-5BA4-448F-A03E-A58009E4AB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582079$A1975A80-32E5-4634-919C-1A5D8AC9D068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582079$06E2720B-B8B4-4C8D-B52B-D433C3D542C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582079$8006B1C4-C89D-43C1-9032-041692A5EDB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"709b781108cc0ee0e36061085ed100fa7c42d4a0","datavalue":{"value":"4129996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582079$4833F5D2-F0DD-4CD7-8C84-1A6265239F2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q582079$DAA318E4-3A2A-4695-83FF-E13B1A7AAF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q582079$EA7E665A-4FA7-4247-B806-F057F8680392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a71a0f38455bedee18fc0f714fb5c35c215fa7b","datavalue":{"value":"outer faces","type":"string"},"datatype":"string"},"type":"statement","id":"Q582079$4B12392E-3E96-4473-A6D6-9FC39DF2FED3","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":"Q582079$AA535BA1-61B2-4B56-A755-32CDAAE53B04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e11997a285ecc506111f12c0788a33d5899ea25","datavalue":{"value":{"entity-type":"item","numeric-id":3790663,"id":"Q3790663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$23251DC4-3D12-4780-BCAE-E23F94FF82FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51a0463b95f55a754d0b2de6a2b6f27abf3ea4e","datavalue":{"value":{"entity-type":"item","numeric-id":3832585,"id":"Q3832585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$1BF4D2AB-9F74-4DF8-B4E7-FF60EA55D6E1","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":"Q582079$2DB0E115-364D-4F46-925A-0C31B318D4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$29CD4E18-80C2-44F8-ADFD-7789CE497CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$3B8B7871-3618-4870-B841-B041B2BEF8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$56968CC8-D933-43EA-B3A4-BFC4CC7C9F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582079$B3B0D40D-47F2-425B-8663-D5CF486ECBD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1177d1e81536d19f4ae7d7680550fb23cdc1d70","datavalue":{"value":{"entity-type":"item","numeric-id":2867674,"id":"Q2867674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54027764c7fe7e63ae0c4a5d59438afd4471acf","datavalue":{"value":{"amount":"+0.8441781401634216","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":"Q582079$210F472A-91D3-4094-9D3F-EE9B27D55F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58048eb1b2681abc81ed0685cdd2e78fd295cec","datavalue":{"value":{"entity-type":"item","numeric-id":1866981,"id":"Q1866981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea020b6d2ef23f4376b495acf8672e64aa112b0","datavalue":{"value":{"amount":"+0.8265038132667542","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":"Q582079$24FAE3E3-319B-48BF-82DF-9849DA4B3DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa33faef1f616bc1df04d368e64d00e43f88722","datavalue":{"value":{"entity-type":"item","numeric-id":5896899,"id":"Q5896899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914f7ba049e96ac370d28ff4a6f3203074497e5a","datavalue":{"value":{"amount":"+0.8223578929901123","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":"Q582079$C549C44F-FB5C-4D87-B317-1BC8EDDEEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d0155c6caedd7a59682bdb1ad30a17e3f8943c6","datavalue":{"value":{"entity-type":"item","numeric-id":547303,"id":"Q547303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe3f8a36c74b79052b1311435e4bd5866a35799","datavalue":{"value":{"amount":"+0.8207333087921143","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":"Q582079$236C01A7-1DA8-45DC-AC5E-8D7D1D198D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190ecafe8a45d11a613555f8d44fcc485acac467","datavalue":{"value":{"entity-type":"item","numeric-id":3603534,"id":"Q3603534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd0f6cb6597bea2aeffa53dba3c5dbdf93d707e","datavalue":{"value":{"amount":"+0.8146825432777405","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":"Q582079$DEBC3290-7202-4C7E-B7B9-CE49227C502A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of embedding planar graphs to minimize certain distance measures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_embedding_planar_graphs_to_minimize_certain_distance_measures"}}}}}