{"entities":{"Q5283358":{"pageid":7312932,"ns":120,"title":"Item:Q5283358","lastrevid":58521426,"modified":"2026-04-05T14:12:55Z","type":"item","id":"Q5283358","labels":{"en":{"language":"en","value":"Improved lower bounds for graph embedding problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751054"}},"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":"Q5283358$2492AD80-186A-4BEF-A613-3445D6ED710C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc67921fd6e1892cb33866e7d330aa468a4ab5fe","datavalue":{"value":{"text":"Improved Lower Bounds for Graph Embedding Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283358$5355EEC3-80A2-4B1A-BB73-2B44A38BE5AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b82f0d1ef8f985747b6f7314c60f875a3ec90fae","datavalue":{"value":"1486.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$3BFBB959-819F-464A-8511-56FD288EFA31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16f9a28e5d98afc7374b3077ce13e399cfb5bce5","datavalue":{"value":"10.1007/978-3-319-57586-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$7B4AFA59-17FF-4AC4-8C05-FD467CF3EBD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4b673d2d1101ae2711e41ca3ee6d63b023456c","datavalue":{"value":{"entity-type":"item","numeric-id":1628691,"id":"Q1628691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$F11B3D31-D6CA-400F-A49A-79485E5C9883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$127425F0-F8CB-47F2-AEAD-CA28E28DE153","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$39E31127-834C-47B0-B4BF-C81B3AF79849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283358$F938E27F-59C1-436E-B33C-F08E6244786B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bb2b9707b34ae40f95c8fb72cb323f1ee50b942","datavalue":{"value":"https://arxiv.org/abs/1610.09130","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283358$152E39A1-0487-483E-A29F-9D118221CD4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$8A3ECFB1-D89C-4443-9813-C303EF8B7037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$96D4F783-9835-44F3-9E50-51EAF81AB088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$4B39EEE9-F5CF-41E7-A5BB-B234D621CE09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c114f81307edbba81692d563ef29ae0caeff22c9","datavalue":{"value":"6751054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$D30E70C4-C92D-4E50-B1BE-7A5707930386","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cfec61f8536230db5ca652b15b614f828d962951","datavalue":{"value":"Q59567377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$94B01E36-63A6-4648-8B2D-7F2AD13D0487","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":"Q5283358$177C7C48-87E9-4AED-8739-0BA4E6BA8BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b3a1987780e0d4935f8a7b47f067f8f03d31a89","datavalue":{"value":"W2539662787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$BE875106-1D41-47A7-BC37-AA84E3D7B0EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89e9678bbc7a8838c6a1aeb9c65f3fe90cab3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2908548,"id":"Q2908548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$5494B9C8-F3D9-471A-A7E1-AE1A77616107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bed4a676620500235ca965dafd68a16a622b5e1","datavalue":{"value":{"entity-type":"item","numeric-id":4598141,"id":"Q4598141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$F5B9B862-A90B-4280-8DA4-9BDABD8CEACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40c127f7ae208c124a17205f8777f130b2422c0","datavalue":{"value":{"entity-type":"item","numeric-id":255264,"id":"Q255264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$C286AD73-ED5C-41D4-B598-B979E5D1D9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f74d8e141fdf3b7a4be03de7eedb70b879317","datavalue":{"value":{"entity-type":"item","numeric-id":3452781,"id":"Q3452781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$D2FE387B-49F7-4DA5-8687-2F53E89251A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e16877e0024be04f75f3cbd007c985e117cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5283358,"id":"Q5283358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$39F120FE-310C-4D86-AE7E-662F670C3425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$54DE949A-BDFE-4093-AD27-BC437AF81B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562c4adbbd57dec73a4b75f225b1115cf38ad852","datavalue":{"value":{"entity-type":"item","numeric-id":5937916,"id":"Q5937916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$4133F58B-813B-4E04-A0F1-846A77B8043B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2f023a7a803949d6192bc13e02279973327ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5891115,"id":"Q5891115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$9E8A26A7-AB1F-4CC8-A724-881079DB053D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e9ea32c8884a9574f1dee124cb93002cb8c478","datavalue":{"value":{"entity-type":"item","numeric-id":5961618,"id":"Q5961618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$32127217-490C-4B1C-B8C7-B13A1F9B011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283358$8493A880-0815-49FB-91D4-66BEDE9656D4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"37c97f560d3de195c01d38bc35db91096216a1de","datavalue":{"value":"conf/ciac/BodlaenderZ17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283358$E4796977-E652-48C7-994B-A7C219E754D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869b82db8f2695f0784b44bc11697d6fdb9b0588","datavalue":{"value":{"entity-type":"item","numeric-id":4640290,"id":"Q4640290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dc62b9ec1c01beb40d61d20671222ec0b5a1996","datavalue":{"value":{"amount":"+0.8406004905700684","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":"Q5283358$BC42D79B-14AB-4217-A3B1-CBAD58154465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36de9c1cc7fd1e592b649c97d2197c7dd607beb","datavalue":{"value":{"entity-type":"item","numeric-id":4598141,"id":"Q4598141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa8402bad7dc2679c1316b1cd1272db59eb25a2","datavalue":{"value":{"amount":"+0.8113885521888733","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":"Q5283358$4CD111E4-B530-4626-9EA2-CC784446C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc49eb511e44d8863ad0ef6c5aac8c9eaa4aad67","datavalue":{"value":{"entity-type":"item","numeric-id":1764809,"id":"Q1764809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28b02029b6bf83292baabc5b1a358a1437474bf","datavalue":{"value":{"amount":"+0.7603752017021179","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":"Q5283358$64944BE9-4DC1-4301-8848-254C4CA374CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858548058ba27c6ca80e0f0c8d8bf49aaa8f045d","datavalue":{"value":{"entity-type":"item","numeric-id":2721972,"id":"Q2721972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77466f1c9178a534abc2788be9ae100ad624370b","datavalue":{"value":{"amount":"+0.7554348707199097","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":"Q5283358$DCC886B6-1D12-4E4F-81C0-DB23C8EC5068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042104de8a7bef1a98bf1007393f58644907cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4575696,"id":"Q4575696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6dbed2e38e4217a5dbb42ebef5eb0f9c114dec","datavalue":{"value":{"amount":"+0.7541792988777161","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":"Q5283358$AD7F069D-EF55-4350-8233-CE588A215C51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283358"}}}}}