{"entities":{"Q3716814":{"pageid":5746720,"ns":120,"title":"Item:Q3716814","lastrevid":50657720,"modified":"2026-01-14T17:20:18Z","type":"item","id":"Q3716814","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3945879"}},"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":"Q3716814$78ABCEA2-4E3B-45B0-95A3-3928615AFB64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81eaba97f3fcdce2de3e3f9f609c672fda658157","datavalue":{"value":"0588.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$2C094FEF-1155-4A90-8615-29CBC179DBE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716814$90BD79EA-6EE8-4989-8E13-BB867A020D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716814$CBC09EF0-CA2C-4157-BDE0-58F0221B8C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716814$77D715B5-BE3F-4BAF-9ABA-F9FBA5CA7F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716814$84312FDB-9AC8-4F54-BE36-46A1C04241DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3716814$99CD6427-5D6D-4771-95C8-5476D1CDA457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$2FCDF494-4A12-4712-98F5-8C91C592EF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$83F8E36D-7251-42FA-B469-DBD9946BF9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$19C68D37-E278-42C9-9628-D98BC64DD021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$CF511C34-8C3E-45A8-AECA-3F23844377FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$B5C499F8-434F-404A-B27D-BCF5A8507A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$565E6216-6103-440D-9AAC-314174EF2746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$58919C7D-FE5E-4C58-B0F8-FD8F5C53513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$A4542A2B-CB43-435B-87F1-88E5AFA524F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$5879B7FD-89BE-4CC7-BEFF-36ADA1662E06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68459d81e3bffefd3b1470c152af0fb988a19e53","datavalue":{"value":"3945879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716814$474B86C8-0694-43B9-85BE-9DF61088DB53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$25395D6E-7738-40E7-BA9D-98A358683006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$1E86A97A-FC87-4F07-8A07-9AAB3D751BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ae9f0058b1b0a5d5180529a679942d509b8a0f","datavalue":{"value":"running time analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$3D90F2FE-CC8E-4574-8682-17C2D31C9E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$76791DBD-D454-46BD-B31B-4A9B9776B21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2398066a5640e7976b745c80f719f2f5128dd9","datavalue":{"value":"value analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$64C31C92-DB91-402B-BD97-431DD18BE538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"775f1de2f4d14d834b172b8c7ec2e226c7cca3ab","datavalue":{"value":"matchings in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$164820A7-ED4A-481E-BC2A-4BE4C4A4ADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$AE8AB32E-7AD4-4688-956D-9B8E38B094BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$B38811D4-ED68-489E-8422-6D8591DC88CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9867efd8d01c341622267e87368c458f8e6e86bd","datavalue":{"value":"Hamiltonian cycles in random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$6B1A4B54-25F1-4D5E-9779-7B200EA2778C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a16a20ff39ef06b24ea9eb8640b35af7520d3fe","datavalue":{"value":"optimal assignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$F4F08406-EE68-4F07-AE33-66C5438183BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9ef08e4579c83b13a6b76dacc5bf2db6ed2e26","datavalue":{"value":"shortest traveling salesman tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$900F2DA0-9A66-4CD6-947C-F3B92B02268B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$CECDB172-3C03-44C3-A9C5-3DFBF49A47E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$F75498A0-E1B5-42CB-843B-DD112D8E53C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed19cce34a56bcc96a1fa41895faff2eb6292ba9","datavalue":{"value":"average behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$92E5CB93-61FD-4B46-9CAF-218EC5933F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$A1FD3318-C6A7-4C0D-8EFE-5FE5F69E62EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$ED7AA9FB-B510-4211-AF0E-2BA149A1A431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$5A86B068-223E-4E69-8CEB-C5CD1DBB9592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$441AD9E4-1B56-4FB5-8106-F66D2B789EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26a91fa3877ce4ff4e1cbc4fd7a7c11ebbd1370","datavalue":{"value":"search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716814$0EF04390-C3D4-40D9-8727-64981786C5B0","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":"Q3716814$7C08A189-FF23-4DCB-8396-9F76F0976D7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f630045ef27d22c7fae710130b2e1e4c22f1534f","datavalue":{"value":{"entity-type":"item","numeric-id":3470253,"id":"Q3470253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd7d982970c476c72f5f7d51cd0655080f5af9f","datavalue":{"value":{"amount":"+0.8760070204734802","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":"Q3716814$BAED934D-B3C8-44CB-BC7A-262581749FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6505a341913fe619dc2a3822986de1d3128486c","datavalue":{"value":{"entity-type":"item","numeric-id":3200892,"id":"Q3200892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47512d8ae9bb0bdfec2e82621756090f558e41ad","datavalue":{"value":{"amount":"+0.864302933216095","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":"Q3716814$6A2D8818-8B08-4A6D-A14B-D3408404140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3642516e4319a449c8d562cde7816a59d1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3707402,"id":"Q3707402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff3ef976065902dd7c366d8b3156a77c92600ae","datavalue":{"value":{"amount":"+0.841600239276886","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":"Q3716814$5D0184B3-5362-4C19-90A2-3F35D1ED6334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f97254531bf4a41e5fb1c860f648e7556e49ed4","datavalue":{"value":{"entity-type":"item","numeric-id":3712127,"id":"Q3712127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27b9a59d1848d32f2ec26f0aa47e76ac48de962","datavalue":{"value":{"amount":"+0.8359822034835815","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":"Q3716814$FF399802-1250-4B50-A12A-336683F24DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c7917b980087a28f3350117d38d7554cdc568c","datavalue":{"value":{"entity-type":"item","numeric-id":3785925,"id":"Q3785925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42ad11b9668f882a137137e1d67002094cc4a7d","datavalue":{"value":{"amount":"+0.8345884680747986","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":"Q3716814$992F2C94-E461-416A-928B-2D92C157762C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3716814","badges":[]}}}}}