{"entities":{"Q3655149":{"pageid":5685055,"ns":120,"title":"Item:Q3655149","lastrevid":50866934,"modified":"2026-01-15T12:10:09Z","type":"item","id":"Q3655149","labels":{"en":{"language":"en","value":"On the cubicity of AT-free graphs and circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654177"}},"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":"Q3655149$E93268B6-F71F-4FA4-A5C9-8083F88995FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96518415fed85b6bdde6571f6eb6e98f9ac57ea5","datavalue":{"value":{"text":"On the Cubicity of AT-Free Graphs and Circular-Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3655149$FE177BDC-3711-4A4C-9F1C-63A811A5C5C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7be5b7f519ba9f8be1d6847d127b3e86649d5418","datavalue":{"value":"1194.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$8706D5C0-895D-45B1-9461-C09FA0044B22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"029b5f9145704fbaf1f403057ee6cd110e0e6da7","datavalue":{"value":"10.1007/978-3-642-02029-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$3F2F7537-4433-44BF-9B41-914ED0B2AA38","rank":"normal"}],"P16":[{"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":"Q3655149$ED20E843-7735-4920-BC15-EE54B8A26F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b2c5f513661df82356ca7fa5853c2303dfb529","datavalue":{"value":{"entity-type":"item","numeric-id":323042,"id":"Q323042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$FB26B5C5-A10A-4A4C-AF39-D227113EC93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e4dc4a41b653aeeff0ea9bb75d0307ed1855da","datavalue":{"value":{"entity-type":"item","numeric-id":409341,"id":"Q409341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$75F24B34-8050-40E5-97E7-C3BB89D15733","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6dce1c0cb65e5fb5bcf24693802f2a8c7723a8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3655133,"id":"Q3655133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$30955FB0-AD8D-4313-ABB2-43CBD6035F4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ffb1992782dc99c2da3a06ceb643a586fe25de","datavalue":{"value":{"time":"+2010-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655149$E4D39BD6-22D9-4C48-A1C2-4BC451072A5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$994AB3D0-B238-48CA-B380-F6AAA5238761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$C0318832-F807-4F07-B88A-4866C601C432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$DD47B853-BFF4-42D1-9654-4A364AF0F788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$3A579A1E-A010-4F70-A14A-3634B253E7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$ECEA8136-6E42-4254-AE2F-3F9F52D1C03D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e15cf4515491be8d9196e1c008ed4a6d6cb3254","datavalue":{"value":"5654177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$C1B0F2EB-59E4-4CF4-A0B5-13A33FF4D446","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8f9aa88bb3241f9100e65ab8dc861bb79feec1","datavalue":{"value":"cubicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655149$B193A25A-6578-4A03-81EC-5EDCD9035C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655149$10FD0186-196E-4044-8813-5B291ACC7385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655149$A4E8B989-2DF8-493E-8EEA-DD8367AE322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655149$BF7FBF25-947F-401D-8B03-8ED28A3283C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655149$8A80605C-7B26-4A50-8765-C96B640CBAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655149$4B67225B-C02B-44F5-A8F9-116DE72F7F79","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":"Q3655149$BDB2021B-41D8-43F7-9D25-DF9DAFB1C322","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1ed46b8fff21d0576669e959aeef1102dadf9e3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02029-2_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3655149$582BA1F2-1C64-46D4-9B92-A7C0E2434E1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb1e1b60252ae3f212ccf5691e6564e80b3436cc","datavalue":{"value":"W1646618172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655149$F7EE2211-9A7D-42EE-881F-F3B70B0C9046","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$32100A7D-5D0C-4EF7-98D7-603F55184548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$09C5A615-FD1E-4A38-A482-D14582828AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$E79F3775-AA9A-491A-9A11-64F6FFBBE29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$9CFB5E2F-8C21-4916-98B8-FBFEA0C555A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be4a2d78cacd52baf04c977e2292e9d5fa6de58","datavalue":{"value":{"entity-type":"item","numeric-id":5897569,"id":"Q5897569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$7D51881D-583B-463D-9E62-117C5B911C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$55297B2F-C090-4923-8E30-65B91F874EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$541FEE4F-F581-453B-AC06-6F3908BEE1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b8320e5878f42fd0830d4267ebe5eee34aac28","datavalue":{"value":{"entity-type":"item","numeric-id":1811067,"id":"Q1811067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$88163742-54A5-495F-99C9-09BE2B689FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712e386bcb9e899f4f86ded2c8582534bee0f322","datavalue":{"value":{"entity-type":"item","numeric-id":789416,"id":"Q789416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$8D7ABA59-0AB6-4E9A-8328-8EAFE3B10920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acce0fd18a69ae2635402c42d2173b2bb6cd0043","datavalue":{"value":{"entity-type":"item","numeric-id":1077426,"id":"Q1077426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$3DC071EB-9B74-48D8-8846-ED83E7F0251F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff591f0a6007a17aa290421865f77362f361e02","datavalue":{"value":{"entity-type":"item","numeric-id":2495913,"id":"Q2495913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$A4EDEF66-B044-442B-8F5D-CCFD37395F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44ca0dc7e1222ba4051ccbd86faf3eb98954c44","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$62A799A9-F5C5-4A61-964B-FED8DB34421D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a95613bfc45f7d46ff810b587ad323f547f97c","datavalue":{"value":{"entity-type":"item","numeric-id":3503487,"id":"Q3503487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$DBB17B5D-5687-4C5D-86E0-2065FF532F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3eb1117f89700fc26c89aff824c623a42eb910","datavalue":{"value":{"entity-type":"item","numeric-id":4542524,"id":"Q4542524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$59314A3E-2746-451E-A4F7-18415933EABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b0f03733d7c045a2c190d19a01c42c29c18b8d","datavalue":{"value":{"entity-type":"item","numeric-id":3777452,"id":"Q3777452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$FAEFB964-D290-4F81-AE7D-A448A056A790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b35d78ea1403774b3cb61ed8a4eaec5cce7886","datavalue":{"value":{"entity-type":"item","numeric-id":4785694,"id":"Q4785694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$02977BC4-B8CD-48E0-84B6-177EA897E325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f8507ccd0fd73f803503540851bbcf6b47c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":2766686,"id":"Q2766686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$ED1ECB27-4DFB-4232-86A2-176DB38FF1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc0c8a646a017f518fd5b9a5551abe77cade7","datavalue":{"value":{"entity-type":"item","numeric-id":4719340,"id":"Q4719340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$28181E8E-D2B9-415A-B2CF-E2BA3A33ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655149$9B667CA0-2B31-407F-811F-6E4FD168395E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604d98bd2614ff6490ca0b5f3b9fba379bd1da9d","datavalue":{"value":{"entity-type":"item","numeric-id":1938886,"id":"Q1938886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a667d7d6e7d54f211f14b81ad4d001fc30fc3fe1","datavalue":{"value":{"amount":"+0.9078035354614258","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":"Q3655149$D363094F-6DD6-41E9-9D14-E42B7757C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f818a2d2fde38cb8c352a21994872eee1d176a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1043802,"id":"Q1043802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90837dd2828330c249e8821ab3fab153a948f740","datavalue":{"value":{"amount":"+0.8313236236572266","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":"Q3655149$32C51079-8F18-4E11-9AC9-593608F84D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04e9e6f8f5abf0975b3c98961e66fe440ae961b","datavalue":{"value":{"entity-type":"item","numeric-id":3503487,"id":"Q3503487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4906353c60d174efebdb2685df1a93497c06f104","datavalue":{"value":{"amount":"+0.8308333158493042","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":"Q3655149$83917200-DD6F-4553-8E42-59F315481C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118e9de43f97fb51e30fc0068d78be2468e534b6","datavalue":{"value":{"entity-type":"item","numeric-id":987780,"id":"Q987780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e353532c666cd929eefc20bb3487d76fd73f3ae","datavalue":{"value":{"amount":"+0.8219435214996338","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":"Q3655149$A1B06CE6-1EEA-46F1-B63A-6F77D0D4D5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820651d6af8d0f015cccbb5470ad4c518f8b566d","datavalue":{"value":{"entity-type":"item","numeric-id":1025528,"id":"Q1025528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f534db8cfd761c3ef986e3a865e29ed429b19b","datavalue":{"value":{"amount":"+0.8080421090126038","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":"Q3655149$94849076-19B7-4A3A-9024-6857CD4B373F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3655149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3655149"}}}}}