{"entities":{"Q4731019":{"pageid":6760596,"ns":120,"title":"Item:Q4731019","lastrevid":49310971,"modified":"2026-01-06T22:52:59Z","type":"item","id":"Q4731019","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4116325"}},"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":"Q4731019$66CB4B12-661B-49A5-8D61-39A33C52A213","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3210a1aced6c9aef72c9048acc9368fa16bc8aeb","datavalue":{"value":"0681.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731019$B8FF516C-3BF0-4E9E-B694-4359F4ED23A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd95d1b669c0a36b3b697c3cd9eedd925111458","datavalue":{"value":{"entity-type":"item","numeric-id":1280543,"id":"Q1280543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4731019$36BEF3B3-CEEF-4056-8A34-6218E04EC06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ebaaa9cfb5310145d9baea6c4560050d02c1971","datavalue":{"value":{"entity-type":"item","numeric-id":163051,"id":"Q163051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4731019$E44D7855-8BD8-4BDB-A54A-EE296A3B0116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee130c9b7f60a5b1364d597046dcd0740de6d4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4731019$DEFDD89F-BE1D-4F8C-856C-6F8368602B20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4731019$DDE45F05-93C4-45B4-9730-BD4B423DD24B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731019$2BA5203F-638E-4AFE-8089-C74D02FED800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731019$66026E36-B5D9-426F-87D1-60DA49DD6EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731019$16B0E0F7-242C-48D6-943C-6547DCD4395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731019$A142A77D-E2BD-4C9C-9A9C-1EA1D5B3B83A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db3bc8346b680dda557bb8a66d86cac2910c12f0","datavalue":{"value":"4116325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4731019$BFDB6B53-F35F-4802-A03A-A83638909437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4731019$76EDAFA3-E7BC-4501-BC3E-4CB99653CB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8340270f874acada75526d635efb47a8115fb95","datavalue":{"value":"complexity indices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4731019$369E3957-E465-4DF7-8680-D7B7120C0A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4731019$C56E57B3-0658-48E2-945E-4EEF5EB286B5","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":"Q4731019$DA5AADAD-FB9C-4C26-B1E0-DE4342C47914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190eeb50ede4db828bc04bc1bf5c91f23d3d0e60","datavalue":{"value":{"entity-type":"item","numeric-id":3701213,"id":"Q3701213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc1606014a4775e197270fabc38fdcc6c2f506a","datavalue":{"value":{"amount":"+0.7808839082717896","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":"Q4731019$2C075586-A513-4CEF-9FB6-480F80DA5963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81cc9471e3e2a993be92f8d19ea7baa25c483c21","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e6bba5216688a2b5ca09add05c5b6cfddeefd5","datavalue":{"value":{"amount":"+0.7725483179092407","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":"Q4731019$1EFE1F9C-FF7D-4268-90E3-53D2B9ABC3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8a552a0778ddf416865f0b7fc02541a247646d","datavalue":{"value":{"entity-type":"item","numeric-id":4694401,"id":"Q4694401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1df9db12bebe3ba8ead06fee282dc09e897c68a","datavalue":{"value":{"amount":"+0.7628006339073181","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":"Q4731019$114D3AFB-B190-4EA5-9614-6DB96E4B2187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64103b20bde9cd7e5b2c0e159c82a21346e113d1","datavalue":{"value":{"entity-type":"item","numeric-id":5309465,"id":"Q5309465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0076877062049f83c72bae0785909ab1855c4e","datavalue":{"value":{"amount":"+0.7621201872825623","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":"Q4731019$173C5133-FA19-43D8-BDBE-7E37D7C5049A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a717a3337ee0a20664e9efa24fd0c979070c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":5542561,"id":"Q5542561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5a5aed3f8006a59d3652dc36cf84c498a07b77","datavalue":{"value":{"amount":"+0.7610917091369629","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":"Q4731019$E3029FEB-A750-461D-AA72-0F3D4352149B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4731019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4731019"}}}}}