{"entities":{"Q3168659":{"pageid":3179369,"ns":120,"title":"Item:Q3168659","lastrevid":51229415,"modified":"2026-01-17T08:41:23Z","type":"item","id":"Q3168659","labels":{"en":{"language":"en","value":"The rotational dimension of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5879745"}},"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":"Q3168659$6D873748-6041-4645-A178-E602B6CA4714","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cea5816c2536c2899905d929555f0351131c0abf","datavalue":{"value":{"text":"The rotational dimension of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3168659$8999C8FA-E458-48EF-B067-C9CF89B8B95E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c318b47d0659e243ff6565c34416882d082b7a8f","datavalue":{"value":"1213.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$D270D4D3-D31F-48B3-BE91-4F7B3BDF0F99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"117945718f9481842bf6cc46fb5605bbc92fb950","datavalue":{"value":{"entity-type":"item","numeric-id":532659,"id":"Q532659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$152EA955-6482-4BD7-9C3B-CEB012387315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"374a872eb9dd26904fb51268d3afe8e8ed4c44aa","datavalue":{"value":{"entity-type":"item","numeric-id":332627,"id":"Q332627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$A412B8F7-AEE2-4D1A-969F-0ACCFDDFD644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29314180d6ca40ad1038f8ae7a12cfea0e6af68f","datavalue":{"value":{"entity-type":"item","numeric-id":3168658,"id":"Q3168658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$E1C9921E-447E-4088-871A-1C0A380CEF33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$90717F68-8440-4E37-BD44-974D7E9538DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"319e54af93e30bd9a7bb4adac4d1793504aad59c","datavalue":{"value":{"time":"+2011-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3168659$8CB61BDD-878C-4F0E-8F94-8FC63EE31CBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$A80D73B2-7ECF-430C-B023-016E98BF9DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$2E0D5C99-9D50-40AE-8F12-572730790737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$E49F8F37-FD3F-402B-841D-379C102D91D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$BEA62468-E511-48B7-80B0-A4F008FD8B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$10D67614-8590-4226-8680-5AAB26206DF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bd98c1e50dc4b43509ee3025d860d721f7a4c83","datavalue":{"value":"5879745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$3725D8DF-3557-41B4-8511-08A337AFD31E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168659$2A30B0B9-4791-43AB-8C15-E8D631BD8D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168659$AABAEEAD-C375-471C-9050-125D078A684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ef14e53e0949ddb59b23e0f6bc4d7713709ecc","datavalue":{"value":"eigenvalue optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168659$47A1EC37-9A7D-43E9-A53C-DB72024B7887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168659$623D0D3F-00E3-4239-A844-6F7AAFFC89A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168659$F2198B12-D56D-4687-B4DF-71FDFEFD3F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168659$093BC353-CE67-4BC8-9FB3-8D78F32D2059","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":"Q3168659$4E857268-37AF-4B58-9D96-FC3C734F1756","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"874df6b150495786aca787533d595412815d4e06","datavalue":{"value":"https://doi.org/10.1002/jgt.20502","type":"string"},"datatype":"url"},"type":"statement","id":"Q3168659$8CC06737-B691-4247-BE9A-1ED5035DD6D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2771a36f3832f86b8c64c44fee31ee6938c47976","datavalue":{"value":"W2168986492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$727928E7-9838-421F-A10A-B2C1B534B12E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"057606bb150293c2a8a880291052f53c1242bcc4","datavalue":{"value":{"entity-type":"item","numeric-id":878072,"id":"Q878072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$614E8174-D5A0-4509-A346-1F9A938ED09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73afa1072dfaac22fb0512a31eabcc455f6b751","datavalue":{"value":{"entity-type":"item","numeric-id":2642409,"id":"Q2642409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$E07BB64D-BD3E-4D5E-AF30-A7421EE259F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f062d8472b7fa1942ad14355ae6655856edb60","datavalue":{"value":{"entity-type":"item","numeric-id":1569029,"id":"Q1569029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$F71A6704-0838-4007-B923-63C7AFB85B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedc5132702f2659185c1317511085329b37615c","datavalue":{"value":{"entity-type":"item","numeric-id":2484006,"id":"Q2484006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$70200916-2483-425A-8FB4-829FD2CE6B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeed034970cfd6d549d19b842cd9e0877ee41a04","datavalue":{"value":{"entity-type":"item","numeric-id":4710993,"id":"Q4710993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$1714F7DF-E464-4905-B206-B3A048CBC2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ef48a6ff65cdbdb12315a0b5b055b70ae9759","datavalue":{"value":{"entity-type":"item","numeric-id":3608992,"id":"Q3608992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$9D2F7080-AC9F-4675-84E1-62DE6330A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f75f10df3b2d5313f1350c670dc0fd81264e9f5","datavalue":{"value":{"entity-type":"item","numeric-id":3427459,"id":"Q3427459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$A8108817-9864-488C-9660-700FA88E506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"490abfc7e6364be744e6bf6aea5b162c6441a00c","datavalue":{"value":{"entity-type":"item","numeric-id":705708,"id":"Q705708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168659$F6C58182-FC68-461E-AC66-95E5E32F23F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89392a4e655bcc4638055626c89e7f2238034671","datavalue":{"value":"10.1002/JGT.20502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168659$E21A0442-A9AC-492C-80F7-FDBFA17CD40A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4616fc32c14c26359d599e60f403ea3e658db59f","datavalue":{"value":{"entity-type":"item","numeric-id":6174141,"id":"Q6174141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1903a19edde17eea3b0f1a560133d7fc2c5708eb","datavalue":{"value":{"amount":"+0.8079626560211182","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":"Q3168659$BA60C703-6334-4ABD-8B86-D135CD280810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be795ff24f5107a4ccaf725cec78d35e3ed21c7a","datavalue":{"value":{"entity-type":"item","numeric-id":662288,"id":"Q662288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e1602fe1d1b58244a5252686b58a810c612703","datavalue":{"value":{"amount":"+0.7537217140197754","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":"Q3168659$F94CF3F7-BCE6-4B06-94AA-8A6ADF82C20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419cc523556228e40970fe2837ec431d674c158a","datavalue":{"value":{"entity-type":"item","numeric-id":3608992,"id":"Q3608992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98cdb9f1dce9e487dfde55d3cd3eafd6301356f","datavalue":{"value":{"amount":"+0.6886094212532043","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":"Q3168659$1419F8DF-1447-4C7E-BE1C-57939C3588B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce10b88ac0988adb06f16c1816d80b054ea12ea","datavalue":{"value":{"entity-type":"item","numeric-id":2848176,"id":"Q2848176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8af31267ff1d78a76bee68a10a730eb4913c96c","datavalue":{"value":{"amount":"+0.6813149452209473","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":"Q3168659$439546E4-01A4-4CF5-A432-DF9A2AD0639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bd5ba0945addfb854617127a61c20bdabd60fe","datavalue":{"value":{"entity-type":"item","numeric-id":1318800,"id":"Q1318800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"072c8e7d4db89930d2aa2bcc1c873b9f6f475c12","datavalue":{"value":{"amount":"+0.6762645244598389","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":"Q3168659$AF4FA6C3-1380-4043-994D-C07EFB3D6900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3168659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3168659"}}}}}