{"entities":{"Q3453564":{"pageid":5232964,"ns":120,"title":"Item:Q3453564","lastrevid":58178796,"modified":"2026-04-04T03:10:27Z","type":"item","id":"Q3453564","labels":{"en":{"language":"en","value":"Separation dimension of bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514448"}},"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":"Q3453564$2E421DC3-2B32-4235-B5C6-CD022640CD78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea177a3f59aadc48ae6950ca9867c1841793595f","datavalue":{"value":{"text":"Separation Dimension of Bounded Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453564$241B6DE4-B77E-4135-8EAA-8E48A29D585B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ef9d895bf103f9e10d250d73b088c3a27372548","datavalue":{"value":"1327.05245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453564$63A84071-3834-413C-A0E1-53D06A39D1F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb4bd1eeb606f14093d9d8adc13b43af4802cf05","datavalue":{"value":"10.1137/140973013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453564$46C16F7B-9383-4C8E-AD5B-DB4339AD6C52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453564$8B0EB486-B24C-46EB-A914-D5513370FBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453564$5F64047E-69FC-4630-9129-78D6E9C6A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453564$9A593665-440E-4C08-B41F-834BDF76FF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39a90f713dbdf70d5bc8b33df7f3270a8d73566","datavalue":{"value":{"entity-type":"item","numeric-id":300472,"id":"Q300472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453564$C808FEE8-E830-45FD-8A37-4BFAB359FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453564$51C3CE8B-F82F-4264-8D4D-6BFB3317AD12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453564$F4B2618E-32FE-4E8F-BDE6-CF2CF2E26C30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2990f15fb72f6c326cb4769a65b2c5db00bdd289","datavalue":{"value":{"time":"+2015-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453564$99CC1A22-AAED-469A-AF96-F1A3334517EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1fb3792d0d83e0d9ef5138cf656e9fa84279944","datavalue":{"value":"https://arxiv.org/abs/1407.5075","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453564$752654B6-CB4A-43D2-864E-A3A037BF5619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453564$CFB8D283-5D9A-4BCB-B562-5DAAA93E2B74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb39e724e493d0e6aa2af7a3569616a0ec3aa47","datavalue":{"value":"6514448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453564$E9D15E40-492D-43CA-B377-96379CE39BED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e3d3b363574a6700f200cb06e572472511a3a7","datavalue":{"value":"separation dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453564$100C64FE-9A13-4D44-885F-6B03503C6F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453564$DD4A1177-F639-4175-822F-27EB9824B754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3f52f3ddf9a8bfdba5b53358c6b226e7f2ee10","datavalue":{"value":"linegraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453564$8A39FF6C-D689-4CBD-9FCB-E8F083B9F990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453564$5CE42F54-B37C-4A69-97FD-04E9F038C021","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":"Q3453564$37BA78D5-4A2D-4E3D-97E0-D7C38A29D3A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52dd219656b99613d4335a9c6fc42081407189d8","datavalue":{"value":"W2133883172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453564$71F93867-F4CB-4F90-8D79-6D582B061DBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf00367abd272f6f12f178f51f96169effac2f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4958696,"id":"Q4958696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43b22c580f53ff14222b871a8dd0b2ebe1a8ef5","datavalue":{"value":{"amount":"+0.920405089855194","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":"Q3453564$3B37B53C-2EEC-4B4F-8055-D5D952D9602E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5d8452d85ef0dce13b202d9a9bf54d1103175c","datavalue":{"value":{"entity-type":"item","numeric-id":4553724,"id":"Q4553724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b250e32b75f4cabca32fd7d203464305bb92b5","datavalue":{"value":{"amount":"+0.8551602363586426","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":"Q3453564$DDB024B6-9DC4-4606-B5B3-1B98854656D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d975fba58f9b04cdacacef8c98d649a989facb70","datavalue":{"value":{"entity-type":"item","numeric-id":300474,"id":"Q300474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c9fbff69e472beb8dcfb420699726b99d597e0","datavalue":{"value":{"amount":"+0.8221526741981506","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":"Q3453564$A076F8A4-3673-45D4-95CB-C0DEF52CE59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b6f5120d8af132ebf8f7d4a1a6a51cde5c5c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1686246,"id":"Q1686246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bf07f336bbf98249d65e19c5c314747ac89ec8","datavalue":{"value":{"amount":"+0.7811774611473083","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":"Q3453564$78FCB848-F1B1-4551-966B-A0688D3CE7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d2daaa46c10261893dab9a840dc9bdff2bee97","datavalue":{"value":{"entity-type":"item","numeric-id":2945181,"id":"Q2945181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1b389ec4590a14e4c6b79ba0daecbeedc8c325","datavalue":{"value":{"amount":"+0.7619375586509705","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":"Q3453564$859788D4-8497-4ACE-B6AE-951236F5CDD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453564"}}}}}