{"entities":{"Q817830":{"pageid":819678,"ns":120,"title":"Item:Q817830","lastrevid":64603674,"modified":"2026-04-11T21:00:19Z","type":"item","id":"Q817830","labels":{"en":{"language":"en","value":"On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013328"}},"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":"Q817830$89824C76-EE04-4D85-A26F-49BC89CCF7D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb63217225fab93158b021420e4a5d8f3397da74","datavalue":{"value":{"text":"On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817830$261AFAD0-2119-4D29-8EC4-7F77E6349F0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ff42acd81ce2027267aa0e3c6f9e7677c858d86","datavalue":{"value":"1086.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817830$21FF0F2E-0C1A-4F1C-A110-7F7A00ECD7BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe6ec06e6f2cbc2b0e637aeb6a4aee8681c3fb83","datavalue":{"value":{"entity-type":"item","numeric-id":817829,"id":"Q817829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$27960F4F-DBC2-42C5-9AF5-AB3E405E3798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4111ae5771ecc0353d6f21a02a6d338383b920d1","datavalue":{"value":{"entity-type":"item","numeric-id":249069,"id":"Q249069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$D40FB250-8019-42B5-A640-190BC465003F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$F2807419-2C6D-4D5A-8648-16BEEC427CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817830$F54CB050-CE7B-40FF-886F-E911399B8608","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817830$4EAA907C-FA8D-458E-86A4-8DC3E09DEAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817830$BEB13B76-AA54-4C98-BEF9-5F9A0F30AC8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"294acb4757ae3a8d1419440b176aa501c093db5f","datavalue":{"value":"5013328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817830$52AAAA22-84DB-49C5-979C-C7328BFA6B93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa56997a8c2848c41e1f06697b14ef1e47d5df23","datavalue":{"value":"linear arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q817830$B057E954-007A-4B1B-9767-20A7D533C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd041b3183eaf962f48320d08c9859234970b08","datavalue":{"value":"dimension bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q817830$B8D0AFDA-38B2-48B1-B0E2-763084DD3635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b835fdf69fb4f7b9dc40346c4ad2dc890e176297","datavalue":{"value":"margin bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q817830$71211312-3028-45C0-AE49-8421A51BF69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6f410577691e82b63781b5ba70a3e46e4a931a","datavalue":{"value":"matrix rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q817830$B26F0656-4F94-49DC-9183-AAA4FE36E112","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":"Q817830$91A90EAD-2BFC-4FA4-A6C3-B2CA76D4B399","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"664282d150c091f7ef2b031960414d5c646e7dff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q817830$395555CB-9AB1-4A76-BC45-DC1E6579C67B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d38643aa65727704dfc039934fd71e0f5670abe","datavalue":{"value":"W2074760215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817830$A93E3269-18D3-4FBC-92B5-6E33E44236F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9f60e986c6acf5f552b377a122faed0dc045e0","datavalue":{"value":{"entity-type":"item","numeric-id":4825352,"id":"Q4825352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$8B45C64E-0739-4AF3-9B0D-3BF9933A5FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4273481065013b79d3a68a97396d493267e9406","datavalue":{"value":{"entity-type":"item","numeric-id":4474216,"id":"Q4474216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$1D9609A9-16FB-46A9-B03C-BB72CCBCCDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405f8edb0c674b7ede70be1ea09720716d539009","datavalue":{"value":{"entity-type":"item","numeric-id":4781230,"id":"Q4781230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$FCA2CF77-7D81-49F7-8F73-C462785F9DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b747a6d3e881fdb58c7226181f2f1561623d6330","datavalue":{"value":{"entity-type":"item","numeric-id":1121912,"id":"Q1121912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$04265FBF-B375-4D0D-8F3E-5FA209B987BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792438f7abc016f160ebe3f253bd2a015467979e","datavalue":{"value":{"entity-type":"item","numeric-id":2650944,"id":"Q2650944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$DBB8CF58-27C6-4BB6-B2FC-6B055160B6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$BD3151AC-784C-4918-8F31-863880CF32A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$B4EB9296-2A65-4F9E-B4AB-080435CA42F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$BEF32C56-B1C4-432A-80B7-0EE113D8C376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715221a3756f04883dee8f13bbc91f4770daf040","datavalue":{"value":{"entity-type":"item","numeric-id":1280658,"id":"Q1280658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$5F67BD04-599A-4A6C-AB78-46C61F9DC099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79947254db15b6e374f5c12f0a1b5b49055e3175","datavalue":{"value":{"entity-type":"item","numeric-id":4231904,"id":"Q4231904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$A078FE29-2000-4FD8-AF0F-CB96CC8160A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761a5977b1a8cb4de06d0c7321118e7752a482cb","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$8E98AC24-B805-4715-9CB2-9D6FAD75153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817830$CE8BAEA6-CB15-457B-B3AA-59CA9A4859E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bbed3573ade0acd4aff37bcd196e1832bd7f6c1","datavalue":{"value":"10.1016/J.TCS.2005.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817830$40708F2D-573E-4F9C-B29B-2A5651341E30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78fa48ef22f2c65ad74322d01d72ce9f95c1070","datavalue":{"value":{"entity-type":"item","numeric-id":4420745,"id":"Q4420745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491565b3fb288d06267de1b8baf5288bcff840ee","datavalue":{"value":{"amount":"+0.9937870502471924","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":"Q817830$9930CAFF-59D2-4B64-A3D6-EF02750E33D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4773b9b87871bb6cdd3836667d33d382901eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4825352,"id":"Q4825352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af12afeb33d5a75a20c56eed3506b31c719d537a","datavalue":{"value":{"amount":"+0.8107526898384094","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":"Q817830$966C15FE-8B8B-4F37-9C71-F8F9C0AE83F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0785c873f19ed65c41c45f38feabd03a1efc07d","datavalue":{"value":{"entity-type":"item","numeric-id":4781229,"id":"Q4781229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96cdf81b59b69b73c3dee77806ff24bb833705f","datavalue":{"value":{"amount":"+0.8075752854347229","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":"Q817830$53C5BBA8-9916-4A61-8938-C1254C2506A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498cca8023a4f0fca621bc46a9f62c1c16f6b743","datavalue":{"value":{"entity-type":"item","numeric-id":2568461,"id":"Q2568461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96cdf81b59b69b73c3dee77806ff24bb833705f","datavalue":{"value":{"amount":"+0.8075752854347229","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":"Q817830$896C3296-B51A-4F5F-8AAC-7938EEC9A380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eaefca6a24c773c692ee8cf49be2ee8444dabef","datavalue":{"value":{"entity-type":"item","numeric-id":1394789,"id":"Q1394789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93003ca2ab83ba42bb6c48915b9bbd94050e4a7","datavalue":{"value":{"amount":"+0.7625994682312012","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":"Q817830$1B636E84-C2FA-4D13-970D-287A41DE54DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_smallest_possible_dimension_and_the_largest_possible_margin_of_linear_arrangements_representing_given_concept_classes"}}}}}