{"entities":{"Q942098":{"pageid":943946,"ns":120,"title":"Item:Q942098","lastrevid":65511621,"modified":"2026-04-12T03:06:55Z","type":"item","id":"Q942098","labels":{"en":{"language":"en","value":"Minimal cutwidth linear arrangements of abelian Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321341"}},"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":"Q942098$BBD15AF4-CA25-413F-95C0-39194B6967FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18b31e062f01602cdab6246056d3c8ec9d94644c","datavalue":{"value":{"text":"Minimal cutwidth linear arrangements of abelian Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q942098$36FA1E9C-F22C-4A8D-997E-F6C0B3BAC91D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b966d3635fdfa51d3df1ad205ba32fee9ead9e8","datavalue":{"value":"1198.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942098$5F73E5C7-12BC-4778-AF82-56D81683CD1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b45fe994437ed4d396f51dad7a2b4964bb8f4db","datavalue":{"value":{"entity-type":"item","numeric-id":733723,"id":"Q733723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$64B1DC6C-6E5F-4C08-88E6-6F26F8B32FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d1927dd5c8485e25e07be74eace7ce79f08351","datavalue":{"value":{"entity-type":"item","numeric-id":239793,"id":"Q239793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$584628A2-64BA-42D8-8388-4E246C7AD317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d049f32d9c5057f44701109662e613026b41055","datavalue":{"value":{"entity-type":"item","numeric-id":216241,"id":"Q216241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$FE82BEDC-550F-4EB4-B76F-5D6C7BC83D43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$1142D439-39C1-429E-A5A2-76A64CAC63E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q942098$2C245F36-E66F-4CBD-98D6-08A9034F2BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942098$2A16C074-DF60-452D-9187-D10CFD15D9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942098$7B2F3B06-7333-4B14-B36E-7D6C466731D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d63aa89bdabbf66e8240b22e42d9c06cf7c3e0","datavalue":{"value":"5321341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942098$C03B4CDB-F72D-4E36-A114-0AD0B1C5F8AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q942098$5377E525-BF56-4C2D-B512-7BB861520FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q942098$94C14ADD-1554-4480-A594-BAA4D49F739E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q942098$F405325B-8BA1-44D2-868E-3712101D228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e11a5b8504e07fba3196aa4354ca97a6f4fe912","datavalue":{"value":"MINCUT linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q942098$271BA3F1-D7E6-47D1-A234-23531BA0C0BF","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":"Q942098$1687482D-0B42-4EED-B7D3-28DBFD00D5E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bd3008f788592ec0f840c502e07a8442b8c4919","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.083","type":"string"},"datatype":"url"},"type":"statement","id":"Q942098$95E9B009-8AA3-49DB-B879-AFEF0EBDADCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72031ca0355d1349f36a557f52a26c7c1d0b5b7d","datavalue":{"value":"W1968354899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942098$01FB4240-B57D-4007-951B-88C31DC1B2C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d0ffa854339a3c3c1767a76bd847a83d54bdce","datavalue":{"value":{"entity-type":"item","numeric-id":4118824,"id":"Q4118824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$496FD332-E629-47DF-ADCA-A193D8576004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$DD7822F7-9880-41B7-9EAA-0420C1C0F958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$1644C7DF-4BA2-4B61-BF0D-4B22A8124AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f02f8aad264859143b4583609b1ca6ef6a9617e","datavalue":{"value":{"entity-type":"item","numeric-id":4192107,"id":"Q4192107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$D2FAEA14-60B8-4235-B237-0B449802AFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ee4517509ffa7407cb24c16ee1b6eaab95c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$E4E507C1-5BF3-4B6B-A144-157E8682DC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$A221D59F-C580-4C13-B98A-A5A3B624F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$78AFB7FF-9BB9-49D1-821C-14CCA4084D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b279fbd0caed565b76fad6f1a2cf4ed50d435368","datavalue":{"value":{"entity-type":"item","numeric-id":3951561,"id":"Q3951561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$A9990AC3-5E31-4DDF-9F84-619820028ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10540fe260bc097dcd60a8b84744008e5dd472b2","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$2F2B49C1-8E89-4593-954F-F7F164888D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc3d2693967814a49d21c4474b191685c6ddae4","datavalue":{"value":{"entity-type":"item","numeric-id":3725545,"id":"Q3725545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$03366D09-7EC5-4384-BE13-5BF000970CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15430f7ada58e2df90f4e0ee05ae77c7dbf60747","datavalue":{"value":{"entity-type":"item","numeric-id":3477932,"id":"Q3477932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$878B5387-3E2D-4E04-AE5E-0B0D41FBAE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62130038544ab34686c7dc0413d7e39c4cb7a1ff","datavalue":{"value":{"entity-type":"item","numeric-id":3717085,"id":"Q3717085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$4B613471-CDE2-4C1E-86C1-7E50FBBAFC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfe4a2869edd9e34f642fa5179122c53fe55ba7","datavalue":{"value":{"entity-type":"item","numeric-id":6102325,"id":"Q6102325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$FA21D691-B385-4926-A665-C8719F5475B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1608ca3cf645e0756691a96b2542977d5f7001f8","datavalue":{"value":{"entity-type":"item","numeric-id":4359288,"id":"Q4359288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$35C83E7C-90B9-4657-92D8-00B340313138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbef635510cfee9906467594bf4c6adbc30386e0","datavalue":{"value":{"entity-type":"item","numeric-id":4036610,"id":"Q4036610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$FC9938CE-9631-4C60-B467-FE476FE8ACCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$A2BD268A-359A-4DD7-A34C-6E079F7FBCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f861c7c641ecfa33c27e6fffd0b685be0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2768030,"id":"Q2768030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$D316872A-91AA-44FA-9D2B-9C66C575D0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q942098$8126332B-78FC-421F-948C-74881EB5BC1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf70a6d303f9180a58a526f762220ec2dac82696","datavalue":{"value":"10.1016/J.DISC.2007.08.083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q942098$2FFDEA95-C641-4FFE-88ED-E8B012593064","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5802d4813fb168c536f2dcd205dee1b94591c5e","datavalue":{"value":{"entity-type":"item","numeric-id":733724,"id":"Q733724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e638286b36cf0221612d32a72795348a35f9d1","datavalue":{"value":{"amount":"+0.7791246771812439","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":"Q942098$6EFF5A8D-C059-4F07-B67D-D0B3E7761980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a256e44dfcbe582e417feaf284c7a8731132891","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9373c4856fca86b250ecddc0e06e41c5fc0a79","datavalue":{"value":{"amount":"+0.7664662003517151","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":"Q942098$D1EB9888-0E31-444C-9DAB-32027B25620B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e92d11c3c4fadabcd9207929ffda0edb2877e94","datavalue":{"value":{"entity-type":"item","numeric-id":1570828,"id":"Q1570828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe8e46e4fa57a540aa031f7d037b43c27b53ffb","datavalue":{"value":{"amount":"+0.7535415887832642","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":"Q942098$A2A5ACD5-EAD1-4C6A-9E6E-7D7AF286E5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9abd00e06037a7db552d6ed7686c7a5548aa3d1","datavalue":{"value":{"entity-type":"item","numeric-id":4887489,"id":"Q4887489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a402e7c0be484f84d98582861c6b5d2808128a5","datavalue":{"value":{"amount":"+0.740992546081543","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":"Q942098$1B5F0C74-B5B3-4BA3-896E-EB0145D2711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04807131145bc62648f360c6e1a86b50e125b05","datavalue":{"value":{"entity-type":"item","numeric-id":1273101,"id":"Q1273101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47c4c7679c0a3b6180c7bb3788bbf3b0cd97223","datavalue":{"value":{"amount":"+0.739258885383606","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":"Q942098$9977ED75-B908-4F23-A385-C05E579B7402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal cutwidth linear arrangements of abelian Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_cutwidth_linear_arrangements_of_abelian_Cayley_graphs"}}}}}