{"entities":{"Q1180822":{"pageid":1191571,"ns":120,"title":"Item:Q1180822","lastrevid":66779646,"modified":"2026-04-12T12:48:22Z","type":"item","id":"Q1180822","labels":{"en":{"language":"en","value":"On-line and off-line vertex enumeration by adjacency lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 30026"}},"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":"Q1180822$E081526C-E9E8-4562-B9F3-8DDA16AA6293","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5313308c6dc76e6c66d07df5c3ed94a4f86927b","datavalue":{"value":{"text":"On-line and off-line vertex enumeration by adjacency lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1180822$87F598DB-1FE3-4F03-9A36-2B67092E2E68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1429388ee44a26f1787162c9fedda704e2fd15b","datavalue":{"value":"0774.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$507D3F72-A988-4B3F-A5D2-F3A292F51F73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c1a1da6f8512b605979ab8576d8d229566df1f1","datavalue":{"value":"10.1016/0167-6377(91)90042-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$822D1BE2-F4C9-4CA2-B2EB-9222093EF284","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd071504092365f122c7cb554cfcab01f1eda46","datavalue":{"value":{"entity-type":"item","numeric-id":1180821,"id":"Q1180821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$CF195F04-E826-4032-8F68-4A9501389DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$0738CA40-5C4B-456D-BAB2-D60786076651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d014b1a5c53d4583e103a493ca5a114390d7213","datavalue":{"value":{"entity-type":"item","numeric-id":185380,"id":"Q185380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$0B4DBA2E-254E-4349-BA73-F5BC49BE718E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$D264612E-A67B-4D6C-A1D0-5A6821F118C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1180822$5C5D6E7A-1C84-43D1-8288-595377678712","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"daef5b867eeaf398c7a855206edd52189cde167b","datavalue":{"value":"For off- and on-line enumeration of the vertices of polytopes a method based on adjacency lists of the vertices is proposed and compared to other known methods. In addition to theoretical complexity bounds, computational comparison with the algorithm of \\textit{M. E. Dyer} [Math. Oper. Res. 8, 381-402 (1983; Zbl 0531.90064)] on test problems from the literature is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180822$6480D2A0-3261-47BF-A601-E66CBB9EA24C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$FDB53625-58D8-4A6C-AE12-616CC599D39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$C760B432-2E4F-4BBC-9831-4C982E0CC8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$6FB7E593-C1AB-4B6F-AF85-0E830F068E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$7F950EC5-2FD8-4CB7-B206-EFF1887A7881","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0539e5e108a499f1471edb2eb00ae97470b469c6","datavalue":{"value":"30026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$4FCD3CAE-244B-4429-AB6B-4539107FE828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599b0e8396599f5a3d3b392b56f865000c6d1ecd","datavalue":{"value":"vertices of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180822$DC71EDE8-5E10-4A9E-808A-0C6ADF44F77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380c10a938debcc867fe3c7edd75a84cd980382e","datavalue":{"value":"adjacency lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180822$DBFBC0A1-633E-4DE8-BDF4-F69AE5511B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21a060f9b80dbb272f2a9ab97fd2dbf820b6458","datavalue":{"value":"theoretical complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1180822$3F4B137D-08B7-4673-AF56-82496DAB55E0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5500d0e3ae3870dfabd55c7acf03571be7dc260a","datavalue":{"value":{"entity-type":"item","numeric-id":1018087,"id":"Q1018087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$EB601361-561B-412D-B10F-B56871D807A3","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":"Q1180822$42810FED-CD6C-4ADE-8A19-5766101B211F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96261c1ae9d354c9e2bca0a8badad8401668cb62","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$75BDA2EE-AFDA-43DA-B200-05416A465445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$D376984D-98EA-4FAF-B903-357990720C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ff3a1668e70f0d9ddd1827de2648f8667b4c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3770289,"id":"Q3770289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$1A2C8926-14DC-430A-87C3-8716439C64C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9be43192f99188af3d709272b5423bf93e09918","datavalue":{"value":{"entity-type":"item","numeric-id":3883930,"id":"Q3883930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$164C82DF-180E-4491-89F6-0DE035021124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb0e5d45404efe41a1081f6b29a1cf7ceeb92c3","datavalue":{"value":{"entity-type":"item","numeric-id":1102872,"id":"Q1102872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$E1AFDF0B-A95E-4787-8286-3D6F81E9AF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0937a6b480536a4fc239065bcbd69c8a946c722","datavalue":{"value":{"entity-type":"item","numeric-id":2314411,"id":"Q2314411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$9B5B0A21-5C5F-46CD-B63D-AFA4B3DC0863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$4A8A8DAB-49DE-44CB-BBD2-290E37FE34C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9951077cee43bb338ea43315b628c7c173cd974","datavalue":{"value":{"entity-type":"item","numeric-id":3885508,"id":"Q3885508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$6FC902D4-B1AF-4639-B8EE-70360FF53895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b150cb2aa714d05cf77f2c74ee1830ae3fa698","datavalue":{"value":{"entity-type":"item","numeric-id":3760303,"id":"Q3760303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$270E2DD4-0DFB-44A6-B142-7B7A9C4CD7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71c518f372c5362958fd2936b100b17241e030d","datavalue":{"value":{"entity-type":"item","numeric-id":1057182,"id":"Q1057182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$05682DA1-4B29-4758-8FB6-15B8DC0134ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d6db8de8c90b448d842a6f1a6dbeb852854537","datavalue":{"value":{"entity-type":"item","numeric-id":3761588,"id":"Q3761588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1180822$EECCBBAB-304F-4ECC-B44D-69E2790FD831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"891b2c9d889c2247423553fa23fe7604892fe2a3","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90042-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1180822$ED5F208A-EB4B-4F0F-B0A8-8B086484D262","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"272b907fc5f78be6fac28f5df826b63ada000379","datavalue":{"value":"W1973767752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1180822$1E2D3487-EB35-4038-BE6F-562E664C5669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2961c70e9ce25032e41511e0f45827c75a78224","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494773655e04cc4c11febc0c1dc20f9e9f39c9ab","datavalue":{"value":{"amount":"+0.8356093168258667","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":"Q1180822$A653DE17-2A5A-4D3B-B181-26F75512B581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1152291b6173b40b423b2c72d8428f3b87a5031","datavalue":{"value":{"entity-type":"item","numeric-id":1315430,"id":"Q1315430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4526e6d3cde748b94830ad81b5f5190f717fc3f2","datavalue":{"value":{"amount":"+0.8169235587120056","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":"Q1180822$15C866D7-08CB-47C0-BEF9-19029159DE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df9e7bc8dd4dd356787e85a770752fdefd6e85b","datavalue":{"value":{"entity-type":"item","numeric-id":1272311,"id":"Q1272311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba8372fc0b3f922a02a418e184e7ddb32d7ddd0","datavalue":{"value":{"amount":"+0.8068842887878418","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":"Q1180822$C8A9B3C7-358B-4166-A91F-E6085206B31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892e998df354846000633e917c670ef9a9c36fef","datavalue":{"value":{"entity-type":"item","numeric-id":2471066,"id":"Q2471066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5ac824b31d7a08aed55f90923f403f6ba053b7","datavalue":{"value":{"amount":"+0.8049538135528564","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":"Q1180822$8689919A-6CA5-4F1D-B4C7-DE3F78B9DFDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line and off-line vertex enumeration by adjacency lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_and_off-line_vertex_enumeration_by_adjacency_lists"}}}}}