{"entities":{"Q4194733":{"pageid":6224334,"ns":120,"title":"Item:Q4194733","lastrevid":28416500,"modified":"2024-03-05T13:41:42Z","type":"item","id":"Q4194733","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3634015"}},"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":"Q4194733$6B37F5AB-01D4-41B9-92FD-7914133B37F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc1febd5902db3649339de5ab723b64b89c1bcd0","datavalue":{"value":"0407.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$3EE595B7-C4DD-4EFD-B58F-30BE0082D0B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4194733$F29F3D09-136D-4720-8C5D-42271EA1FF8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q4194733$FE7A6522-35D3-4B90-95C5-5F77A7F6DDA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$518362F6-DACC-47F6-99C4-DAFE8A220DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$4FCDCD97-BFA7-4831-B67D-54737CC84755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$97AC9162-8018-43B3-A0A5-9CE78FF09192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$759E24A4-FB71-4338-B465-AC6D59B6E555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$A7007972-3A20-43F2-A646-C855E1264A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$CF4C4894-00BC-4FAA-AF92-764FF1981183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$94923FDC-5F70-42BB-8322-57098C173260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$ED5CA17D-E989-44B1-B573-D019E8184408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$AECC5FAE-5EDE-4BE6-8803-DAAFD4338C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$4D1B5952-C252-4BE4-BAC9-1F96FC74ABEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$C0A0DBEB-3F28-42E1-9832-9F5DE9AC5FE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b556df8dbf0be8f0f63b9fd10f00912a0bdc38","datavalue":{"value":"3634015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194733$FC8C826C-CD6C-4750-8C65-85C3691C57FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889aaba78d1b870ce20d7390472ad4e2f439af1a","datavalue":{"value":"Heuristic Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$B8881704-E877-4238-B1FE-5B31B1FE430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bf1d21d5c080d1b90f3961a6e866e90178fa09","datavalue":{"value":"Network Design Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$666F988E-4E2C-4E07-8D5B-7E3EDB043BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6a2ca8725807ccc422c5891a3257bedacded3d3","datavalue":{"value":"Sequencing Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$E976A747-627C-4D7A-955E-47BB066A64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48792491b92ca64bfbf5847623728b9bb3be35df","datavalue":{"value":"Survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$0D3AE8D0-FD09-4F6C-897E-047797040917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cff4d6430174d67e0895adb8af5f63bbeffda42","datavalue":{"value":"Chromatic Number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$3AE33AD3-DB05-45E5-8EFF-571C9289FDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f4b6d7a79a526256eb9d68be9675ff42667e06","datavalue":{"value":"Np-Hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$C401E727-9023-49C3-8D63-6E3368127171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b06a1912897608c0c47b9bf8a89d8a5c19db0c","datavalue":{"value":"Np-Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$66398A9F-BA68-464A-80A6-A4DF2016AFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2fe9e8890c56f2a6c53e43ddde04eeb0af65d86","datavalue":{"value":"Bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$B5C74D6C-BC8F-498D-946B-36890E65B8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b47e17a0cffe33c8a76be9f6c229c397522baec1","datavalue":{"value":"Algorithmic Performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$4F831F43-66E3-42B3-B8B9-B3AE0B69FD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d65ba909db2b251589ce172f72f87862ef5c48","datavalue":{"value":"Comparison of Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$0CECEF7D-469F-490A-A33F-8922139F166C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1aed72626ee275bba0190e039e8ad5fef2d3446","datavalue":{"value":"Combinatorial Optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$7B068066-C781-4BD3-8D63-E5B8C2748A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0d2f2c8fca9603a6e19119291bd97b617a5bd0","datavalue":{"value":"Good Solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$4FECAA93-6CF5-4878-AF3D-17B90B92980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71525218faf65902ad2fa5987d58e577b562fa06","datavalue":{"value":"Vortex Covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$9024DE18-79B4-4745-979B-1E392B4A6EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81948414b9cb9791ab2186c7b1bff016aeff56dc","datavalue":{"value":"Clique Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$77CFEADD-5FB9-4259-8249-AF933B740255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e488d667a6164e9ff81a581a30262c5349425d4e","datavalue":{"value":"Set Packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$08A2FC1A-1BC8-4879-9556-27C935003222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfd485f767512c3ee44c9749eaf5f466d1a98820","datavalue":{"value":"Steiner Network Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$3CA6C54B-B6D4-48AB-9FF3-66F2C6A059E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ea773682e9494a5d75696be778dbcafae196ac3","datavalue":{"value":"Set Cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$9A0182FB-040A-4AFF-8526-993D15695DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"727fb48115fe2317d2bc09445a2af9b7a5f826b3","datavalue":{"value":"Exact Cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$79BAE611-D6B0-412F-8A12-340B4B65F70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63743e89a5e6f07a793ae66cbca4631ae5a505c8","datavalue":{"value":"Directed and Undirected Hamiltonian Circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194733$7A654418-2DE4-4FC2-B4B6-1F16EAAB6929","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":"Q4194733$A425FD6C-1C4D-402E-A52E-2A9C6A51FC98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4194733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4194733"}}}}}