{"entities":{"Q2165588":{"pageid":2176331,"ns":120,"title":"Item:Q2165588","lastrevid":56981685,"modified":"2026-03-25T11:23:01Z","type":"item","id":"Q2165588","labels":{"en":{"language":"en","value":"The referenced vertex ordering problem: theory, applications, and solution methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573842"}},"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":"Q2165588$EC931748-8CC6-48F1-B890-9122DC0FF038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc402b7755626cdd30ace0a05b429cfb7b17c1b1","datavalue":{"value":{"text":"The referenced vertex ordering problem: theory, applications, and solution methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2165588$174B45D9-8DBB-4DFE-A795-97A0049EAB81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61d67a7b6335a867946bff0ce04a8e09ffc87869","datavalue":{"value":"1497.90181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165588$F4C42355-A4EF-465B-9AB5-5BECE5E4B293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55269ad6fb9479782af409d202c27f7d9247eb7","datavalue":{"value":{"entity-type":"item","numeric-id":319583,"id":"Q319583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$0E61E1ED-B0B3-49F3-A969-C65822C68A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f287e7c042fb42017392ab9fdc5bef750036981","datavalue":{"value":{"entity-type":"item","numeric-id":476277,"id":"Q476277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$9C2FE25D-BB51-4026-B81D-145AA4B1403D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0ff649bd16dc127e1d3956ec5943f2c44601458f","datavalue":{"value":{"entity-type":"item","numeric-id":2095182,"id":"Q2095182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$540DC848-4270-4047-A37B-D39ECA620D36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e59bf431cde601f4aa51be72d5e5195e3d14790","datavalue":{"value":{"time":"+2022-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2165588$17E2730F-3382-4BED-839E-2233DE5C459A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165588$7C6E7C4F-DF5B-4A04-BABA-AC44CC05A2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165588$79F33129-E94D-41A0-8841-80C3FD21D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165588$74DA100C-FD9A-4011-8933-32F00CE3AF41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95c826cc0faaefb670f4596ac79cdb70f745a8a8","datavalue":{"value":"7573842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165588$D319F025-26A9-4575-89CE-DC6C59C80EC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8224d6934034948a17e8339d5232dcb9a79a1a","datavalue":{"value":"vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165588$F0F472EC-C497-49E7-8E47-47FC675EC1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ebe9808645475633d2333a0371b9826caa7b80f","datavalue":{"value":"distance geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165588$6F0157DD-FDEE-4BFD-8691-9407112A6B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165588$C849C4DC-440A-4977-99BE-44C70E0147E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165588$0460BA17-2BC3-46F4-98AF-A2208A655D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165588$D3BA0687-6F3C-432D-8420-42EB26E8B972","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":"Q2165588$3748EC7D-D1DB-4CF0-AD5D-7489E4770ECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dd9957dc45d2ad65312774004c5d8b58b19113b","datavalue":{"value":"https://doi.org/10.5802/ojmo.8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2165588$A065943F-94AD-4B8D-BDC2-1D561B68B312","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40d4f8c978a03882c4a86c0bd5ff4e36b2f7407d","datavalue":{"value":"W3011571374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165588$E0AB4884-1902-4573-8A69-10A056C08A35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9449871618984664aec5fee2e3ba7c11770dd57","datavalue":{"value":{"entity-type":"item","numeric-id":1775059,"id":"Q1775059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$1AC228B7-6EDD-4D30-819E-830BBADD48AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b501b4d3ab3eb619f6f2da85640d5debc76c005","datavalue":{"value":{"entity-type":"item","numeric-id":499358,"id":"Q499358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$2217C381-A00A-4E53-AFB8-6F0CF58F2849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9723f6150596170e349571965cad0e9e21634e0","datavalue":{"value":{"entity-type":"item","numeric-id":5489870,"id":"Q5489870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$DF4CA1E8-F85D-49A1-BF7C-0BF927288D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eec4d65e3a20d835218c1da2bcbc8390853b2c2","datavalue":{"value":{"entity-type":"item","numeric-id":374660,"id":"Q374660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$A8C8331C-D873-4D2C-9537-8A79F90DCC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$093BB65A-F915-4B2A-9FA4-BD3ACDFEC683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9009ecd53ad17a141b47a74ca2cf0a041f591e","datavalue":{"value":{"entity-type":"item","numeric-id":2827765,"id":"Q2827765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$31790F8C-83DF-443C-9355-EBF095AAFF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1687c98ffcce6dff9fe8d44f48f7d4fbb3ce390b","datavalue":{"value":{"entity-type":"item","numeric-id":2436687,"id":"Q2436687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$1EF1D71A-34D2-4088-BF6A-AD17CBA05682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7d565d796b64ca590c51efd4111fa899d4939e","datavalue":{"value":{"entity-type":"item","numeric-id":691496,"id":"Q691496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$92191DBD-14AB-47B9-A9A8-36FE62943598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f1869224eeefbc6d923a02fdd8af2c8f2ed7b","datavalue":{"value":{"entity-type":"item","numeric-id":694593,"id":"Q694593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$434FA2F9-AEC0-401B-8DE8-8D36FE89F50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26b5d6ac94a673db30f8bc9c3fbe6d3688b954c","datavalue":{"value":{"entity-type":"item","numeric-id":3502133,"id":"Q3502133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$08D0FBC0-418C-4772-9B91-955BDD553057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0f3b9e5709040146ee3072fcd700acf0553953","datavalue":{"value":{"entity-type":"item","numeric-id":5408231,"id":"Q5408231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$03E64C8E-EDF0-4578-B32C-56077C9E1C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f121646d802362056b450c5a7ef483ae2d66bac4","datavalue":{"value":{"entity-type":"item","numeric-id":3087839,"id":"Q3087839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$92AE0DF9-3988-486F-ACEF-1AA9A5AE6558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed320c23e5957fce42e788691bf46d33780b6e8","datavalue":{"value":{"entity-type":"item","numeric-id":2448906,"id":"Q2448906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$719D20FB-B463-4C98-81C5-0512DB584321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49b4288d3efecc1c3293156e2def94b0c39b43c","datavalue":{"value":{"entity-type":"item","numeric-id":5084653,"id":"Q5084653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$B02C390D-9E3D-4C74-905E-8E2BA8D76915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$26C0822B-9A5B-4054-B886-FE191C9F38E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5baaf072b5aa2796ab13bbe35c828b6d41f842f","datavalue":{"value":{"entity-type":"item","numeric-id":5410538,"id":"Q5410538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$F28B2B3C-F8B8-47CF-A5B6-6526D06B9591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756a2a587dfe6ff930db3f63b3d75bbc2932dab7","datavalue":{"value":{"entity-type":"item","numeric-id":1926615,"id":"Q1926615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$6F294216-4C99-4481-8D3B-595802318458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17469d097d387763f88aa18e429996e246d909e4","datavalue":{"value":{"entity-type":"item","numeric-id":2174886,"id":"Q2174886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$03526B66-90EC-483A-9A2B-F9E2209869B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbcb35fcf30abde7030f5ff63a25d1ffc879c2d","datavalue":{"value":{"entity-type":"item","numeric-id":5130732,"id":"Q5130732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$103B1443-36AB-482D-ACD6-086F30AAC856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$278E8A99-2026-40DC-B098-FDD5F86F5666","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d752014887a3df2d46fce037b9bb4e7731cf61","datavalue":{"value":"10.5802/OJMO.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165588$8B8B6FDE-3AA8-40A4-8B99-AED4203D9C5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710bdcf5422e05a0c30d1a148a83eda5f2685808","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fcc368a110a47db2faec4c965be282c3a37ba2","datavalue":{"value":{"amount":"+0.7622317671775818","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":"Q2165588$AEBFEB2A-0B52-447B-BD3E-5AB262BEB9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2c862c91377b821929bd722c3bae91a8ffa43d","datavalue":{"value":{"entity-type":"item","numeric-id":1607014,"id":"Q1607014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c689be5717a6358a6c40025adfca795d514ba055","datavalue":{"value":{"amount":"+0.7598299384117126","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":"Q2165588$367A8B0B-AA40-42A4-A243-035D7251A615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba13b88656813b4c56733f33d56ba43ebbabb9e1","datavalue":{"value":{"entity-type":"item","numeric-id":5902508,"id":"Q5902508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe5007b7580aa1bad7365e06de974a85538fe3a","datavalue":{"value":{"amount":"+0.7143475413322449","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":"Q2165588$4BA80673-3708-4E49-9E6E-BC3519C42CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40d57abc841ec10c256301f182c122e19e7c568","datavalue":{"value":{"entity-type":"item","numeric-id":2922601,"id":"Q2922601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde26a81d3a284a5df9bdcf76e4fd639e0e76388","datavalue":{"value":{"amount":"+0.7110664248466492","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":"Q2165588$F3C6D66C-84CD-41C5-BD4E-CD6CECA1618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180bc5f86da8a2e748ce4db9aa95dd4eec9f29d5","datavalue":{"value":{"entity-type":"item","numeric-id":5130732,"id":"Q5130732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e77e96730c2801d2b4792cf4a4e8d30c6cc281b3","datavalue":{"value":{"amount":"+0.704984724521637","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":"Q2165588$888A80D8-BBD3-4127-92AD-EF4AE14AD567","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165588$553FD90D-8215-4404-AFA0-59AD64071A42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2165588","badges":[]}}}}}