{"entities":{"Q831867":{"pageid":833715,"ns":120,"title":"Item:Q831867","lastrevid":64673256,"modified":"2026-04-11T21:27:53Z","type":"item","id":"Q831867","labels":{"en":{"language":"en","value":"Computing the zig-zag number of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497779"}},"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":"Q831867$FB5A3F99-A557-4148-9D9D-4ADE8F8A7058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde5634f1c415dc1ca50e85b9dabb41f1c319979","datavalue":{"value":{"text":"Computing the zig-zag number of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831867$A69198C2-FCA3-4C4D-8A46-0753DC45E12F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69abf893872dec8592af224c976afaf585a2cab8","datavalue":{"value":"1485.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$9DA506D4-8684-447F-A9D3-8BDBC9E600AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc47ace17f1b2870aca70eb88a88e134b28d3a8","datavalue":{"value":{"entity-type":"item","numeric-id":277611,"id":"Q277611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$F6341688-E055-4EDB-A82C-9F09FAA1AC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadb8dcb98135447429e044e4390039b25d104aa","datavalue":{"value":{"entity-type":"item","numeric-id":831819,"id":"Q831819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$ED6842BD-70BC-4CB5-9811-F43B5A28E5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0bfdfddc4bf485b2a98144122fa8a6b8382026","datavalue":{"value":{"entity-type":"item","numeric-id":266805,"id":"Q266805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$995B208B-D2DD-48D9-AD87-7ACA6DB71A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$DA66D775-F9D2-40D9-8173-9DCA88C8BB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$456ECCD3-87B2-421F-8DD5-00C50BB626EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$59EE6F91-F720-43D5-BE99-7D466B678D10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831867$84AA3A8B-7BB4-493B-ACD0-E6C953117E09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$095A3FC5-CA46-4A45-A4FD-3464D1D147E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$1C69B727-5EE4-49D6-AF26-0ED3349270DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$8AA18306-4259-44ED-A621-E932D50C861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$830D198A-AEC1-4B81-963C-F3398E1A867F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$F8D95212-9749-469A-8327-68AE82DC1E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9f8e315de873bc1e70406c65b8633cfb387132d","datavalue":{"value":"7497779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$C6ACF942-09E8-43C8-98D1-C1584B6E6005","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3cc70207b31debbcb6da10f9539cda9d40d49fd","datavalue":{"value":"zig-zag number","type":"string"},"datatype":"string"},"type":"statement","id":"Q831867$47F30F75-2429-4448-A82D-A52B241CFE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831867$6E9E82A9-6436-4AAE-AE8B-EE534E29EAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"910202a299cad841e36923721e61ee9dff110d0d","datavalue":{"value":"directed width measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q831867$01FA2A77-912A-4250-97B8-F62954F33B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q831867$DA01C05F-EECB-4B68-A4AE-BEF0EA225AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q831867$AB31ED30-C61A-4E7E-97D2-A158BA8F7477","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":"Q831867$8E57DE50-92DC-4E41-A922-D3D513515693","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aa5736600735cf01c437d772a1cd4f5249c5be6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.09.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q831867$261DD1F3-E27A-44F5-9876-EADC80C382FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a70ac01fa42dcfb81f40596a14ed0bba62082ed","datavalue":{"value":"W3202990525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$9434A9D8-4ACC-44D0-8AC3-3A8C20B443AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$CEF5E7D0-B721-4115-9779-074CC898B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$397863E2-1DA8-4033-AA97-4985EEAA0A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4b3c16e04d37f0296fe04d9ec3d732c3ac2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1929212,"id":"Q1929212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$99730733-CAEF-4D81-A3B7-A362CE5A3EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$09B5942C-5C92-41D6-BA90-6DFCA3E002C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$1A07E132-97A4-44C1-A885-B37A5CEAB30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$C5A0A934-C3A1-4F24-88B7-63CDFDE41A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c05e0d59ff5553433c16d1828187a8547d2f348","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$B2C6E0BE-93B3-4B37-A229-A7D38031FFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43607903d1116e09f19ba0317a166d8e277e00e7","datavalue":{"value":{"entity-type":"item","numeric-id":896003,"id":"Q896003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$41F2B565-166D-4342-9E45-F437C33BDEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfa9d22fc22a1034809870e84d1f6414b3f584","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$ADD47D6C-817E-433A-B822-548F6C4F634A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$56F0692B-F491-45E8-95FB-6372AE6F99BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$CA12BB3F-CB4F-4D54-B830-E231A1A5EF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$877B9E05-302B-4C36-B785-AC0673B21AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e95424c73904be2ab8a124782599ca10fc9c12","datavalue":{"value":{"entity-type":"item","numeric-id":2867078,"id":"Q2867078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$FF4A8084-718C-4439-B566-203E8ADE2FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40292403d26e35eaa536ca6c874463c9ac06194c","datavalue":{"value":{"entity-type":"item","numeric-id":266806,"id":"Q266806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$21EE1907-6030-4730-875B-1FC624088D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a539afe62212faa649f3b77fb132ca8fd10ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2741376,"id":"Q2741376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$371B65C3-E31C-4FB1-BC6F-E40D0F78510F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc5ea010dc9e66cca0468ff9a85e52ca33f6b25","datavalue":{"value":{"entity-type":"item","numeric-id":5492905,"id":"Q5492905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$1ED402C9-4CE3-4252-8E0B-241203C2AD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$33919236-94A1-4938-832A-2B94A2B6AD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc884363977c8fef05208ec99706aa8836c4460","datavalue":{"value":{"entity-type":"item","numeric-id":3104788,"id":"Q3104788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$78E4509C-87B0-48A2-B492-AA8D232B4492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c32cc98823ad05004386ed7ee527ecba36b205","datavalue":{"value":{"entity-type":"item","numeric-id":944735,"id":"Q944735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831867$248B69BB-7A54-4754-9BFC-82B4F531991E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b79834a96d07c2241a37bc2b65384c151855867f","datavalue":{"value":"10.1016/J.DAM.2021.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831867$EB2897CB-93FB-4F34-83F5-5D0BF4A057BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b21eee68f5562028854c8d682cca9dbffcce88b","datavalue":{"value":{"entity-type":"item","numeric-id":266806,"id":"Q266806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4854a45a2e2af038a28fd80fda2949752a024f48","datavalue":{"value":{"amount":"+0.7080913186073303","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":"Q831867$7D91D99D-F117-460E-9BC0-011F0994F476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da1f1167f78bb8464c5457df79f9f44d0758d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4393353,"id":"Q4393353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba26a49d95f38bc9a2f029bbae768c87095012f","datavalue":{"value":{"amount":"+0.6951098442077637","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":"Q831867$87D20DE3-F1FA-44F7-8469-913746B744EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc89038b270a3c90e6cc5bf050a2929ebae00578","datavalue":{"value":{"entity-type":"item","numeric-id":5461510,"id":"Q5461510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71e59483e442df59eb61857f34a2b2133e7999f","datavalue":{"value":{"amount":"+0.6901720762252808","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":"Q831867$96C16C24-2CD3-4C14-B330-1B93A36AF4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8942a68b1cc26a728a316ffa95c0639e40268f67","datavalue":{"value":{"entity-type":"item","numeric-id":5119806,"id":"Q5119806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef90dcf291351d9f11196a44d5fde85c801bbcf7","datavalue":{"value":{"amount":"+0.6901195049285889","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":"Q831867$8D1EC7C7-E5EB-444F-96F8-58782E60D32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f3e2824241a6a088224fe1a2a12d5fce634715","datavalue":{"value":{"entity-type":"item","numeric-id":791537,"id":"Q791537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3c567b7cbc076e6b0780c4dace35cd228b09f2","datavalue":{"value":{"amount":"+0.6814184784889221","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":"Q831867$4FD8365A-9E4F-4765-A679-8A0AC8F70725","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the zig-zag number of directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_zig-zag_number_of_directed_graphs"}}}}}