{"entities":{"Q4763416":{"pageid":6792996,"ns":120,"title":"Item:Q4763416","lastrevid":41796126,"modified":"2025-05-08T10:59:35Z","type":"item","id":"Q4763416","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 742977"}},"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":"Q4763416$9110B4E5-8351-4259-B5ED-2C3EA8FD803E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a7d3d88ca59df1109a8d9aa30b30f8051b5401f","datavalue":{"value":"0818.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4763416$6BE904B4-4B80-4300-AA2C-5FAF545E0AC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4763416$2198DFD0-2319-4D99-963C-089DF2D84752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4763416$C40A5A3A-240E-4CEA-9425-E094AE88BAF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66e4f5e4018619cfa7c35ab446c2d8e1e2f5eb2e","datavalue":{"value":{"time":"+1995-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4763416$7EC6AA0E-FA24-453B-AB96-EDB9891C94D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4763416$AFA26DED-5684-4737-BFA2-EE839824507F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4763416$26A548A9-93AE-4C56-BEF7-6713D0BB882C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4763416$A8FD9E3C-B2CF-486D-835E-CF7278E12484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4763416$2CCDE82B-EC4A-43C6-BCA6-653950FB99B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4763416$EBAD6779-6CF3-436F-930E-A50D99FD2C4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c82c74117f221571b029816c123bd640f9baf0","datavalue":{"value":"742977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4763416$155E882E-2459-4B8C-A336-81747F67C437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575ae53205941bf4d0aa3c7b7eef8fbaaaeea379","datavalue":{"value":"approximation technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$53A60DD5-D4F5-4033-974B-75E264579EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$6BA7E488-7892-4A7F-A517-AE921047408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$AA81090E-9326-4F8A-9FB0-9BF4D2B54DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$BEBF5AAA-4EA0-4CB7-8B25-41EAF411CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$4B332E58-A6C6-45B3-943D-F81366929B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78fb0a402bb3d9d44aedde3d17ba87f179f5cc55","datavalue":{"value":"minimum-weight perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$B063C1B4-89DE-4928-93D7-E197EC93462D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$472F90C8-8B60-426B-8A2F-36AA5CFBC331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4763416$08FB0EBC-0F47-4295-AC59-722CD6B1D800","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":"Q4763416$4F1374DF-D7DB-4AC0-8CB2-73042058C20B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae213cfcf1e71b77a4a62885573d3287d1aee6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$4078A2C9-7FFC-4675-AF01-158BCDA433CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abf0f78cb0fcf4c030988b2a53b7124ae143cce","datavalue":{"value":{"entity-type":"item","numeric-id":553340,"id":"Q553340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcf5ffceffea14c76331e3b81ad440fdc7be2c5","datavalue":{"value":{"amount":"+0.95490885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$CA7E417B-A5FC-4384-BC70-08AAB11B45F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5acbff0cb2f14ee73b754ce1591d4f182080ee","datavalue":{"value":{"entity-type":"item","numeric-id":3092268,"id":"Q3092268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251d491428fb36e1ed59cb26560be16722916fe1","datavalue":{"value":{"amount":"+0.9399015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$0D0DE5ED-96AC-4822-989E-E332B85A0A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e8d9fcdeae41a76f375d862ebe61bb87dd32c6","datavalue":{"value":{"entity-type":"item","numeric-id":2581555,"id":"Q2581555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58aa36aae7696f78c110e541298ae67d5a3f297a","datavalue":{"value":{"amount":"+0.9235816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$6D7CD3B0-13D6-40E2-BBB3-A5B97785A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e90fbe5acb4a90d557145793562db18aec15acf","datavalue":{"value":{"entity-type":"item","numeric-id":813973,"id":"Q813973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ccc699c2a0397aeeba7c7704c74eb3299668cc","datavalue":{"value":{"amount":"+0.90491104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$8E851F8F-6490-437B-BE6B-69031E3E955F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0173137405c08daf1e33ec701c2204ed04b36f33","datavalue":{"value":{"entity-type":"item","numeric-id":4780791,"id":"Q4780791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3eac480b58f250cb128c05e40825052f29069e3","datavalue":{"value":{"amount":"+0.882855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$64DADAAB-69F7-457D-804F-469932E3283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefce6ceeb08b123c3c2fcbe02ceeb0462e12515","datavalue":{"value":{"entity-type":"item","numeric-id":3652276,"id":"Q3652276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc80c41bc99271fb3a65416ad6c425689a81ee19","datavalue":{"value":{"amount":"+0.8815918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$2C8C4B01-A3E2-4277-8FA8-CF64DD4E1334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9696d49477826431f0dc92c2bd90a4c3b705d00","datavalue":{"value":{"entity-type":"item","numeric-id":5321721,"id":"Q5321721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2f059e812633e0b41849ae747eba6e2856c2ce","datavalue":{"value":{"amount":"+0.8806653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$E30C277E-3350-4F41-8194-0F1E1F3D070B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7760be61ee9c96030d7044911d7571d0b91a69","datavalue":{"value":{"entity-type":"item","numeric-id":4923297,"id":"Q4923297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2f059e812633e0b41849ae747eba6e2856c2ce","datavalue":{"value":{"amount":"+0.8806653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$569B5CE7-F601-4867-9604-AF6379A334CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f270213821545e7cf09880ae874b61c70874e4","datavalue":{"value":{"entity-type":"item","numeric-id":1022593,"id":"Q1022593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea96c3679ab0c24b59a9e163a81cda36b57821e","datavalue":{"value":{"amount":"+0.87972784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4763416$B9500B97-BAB7-4286-A80D-91D4DD7C1FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4763416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4763416"}}}}}